Некоторые основные принципы работы с большими числами в криптографии:

• Использование специальных алгоритмов для выполнения простейших операций. 1 Для работы с большими числами приходится программировать сложение, вычитание, умножение и деление. 1
• Представление больших целых чисел в виде последовательности цифр в системе счисления. 1 Основание системы счисления выбирают так, чтобы существовали машинные команды для работы с однозначными и двузначными числами. 1
• Использование больших простых чисел. 4 Они являются параметрами многих криптосистем с открытым ключом. 1 Для обеспечения надёжности шифрования используют простые числа длиной до 1024 бит. 4
• Решение задач факторизации. 4 Факторизация большого числа требует значительных затрат времени даже в том случае, когда известно, что оно является произведением двух больших простых чисел. 4
• Использование формулы Эйлера. 4 Для криптографии формула важна тем, что позволяет легко получить число для простых и некоторых других чисел. 4

Также в криптографии широко используют операцию возведения в степень по модулю. 1