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

• Факторизация целых чисел. 1 Разложение числа в произведение простых сомножителей. 1 Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоёмкости этой задачи. 1
• Метод пробных делений. 1 Элементарный метод проверки простоты натурального числа или нахождения его делителей. 1 Заключается в последовательных попытках деления числа на 2 и все нечётные числа от 3 до него. 1
• Квадратичное решето. 3 Относительно простой алгоритм факторизации, предложенный К. Померансом в 1981 году. 3 Может разлагать на множители числа до 110 десятичных разрядов или около того. 3
• Метод решета числового поля. 3 Применяется для чисел ещё больших. 3
• Метод Ферма. 3 Факторизация, использующая разность квадратов. 3 Метод быстро работает, если число можно разложить на множители, и при этом числа-сомножители близки друг к другу. 3
• Критерий Поклингтона. 4 Итеративный алгоритм генерации больших однозначно простых чисел больше заданного порядка. 4