Какие существуют методы поиска делителя в цифровой криптографии?

Некоторые методы поиска делителя в цифровой криптографии:

• Перебор делителей. sites.google.com Алгоритм факторизации числа путём полного перебора всех возможных потенциальных делителей. sites.google.com Суть метода заключается в переборе всех целых чисел и вычислении остатка от деления. sites.google.com Если остаток равен нулю, то число является делителем. sites.google.com
• Метод пробных делений. elib.belstu.by Элементарный метод проверки простоты натурального числа или нахождения его делителей. elib.belstu.by Заключается в последовательных попытках деления числа на 2 и все нечётные числа от 3 до числа. elib.belstu.by
• Алгоритм Евклида. libeldoc.bsuir.by В криптографии часто требуется найти наибольший общий делитель (НОД) двух положительных целых чисел. libeldoc.bsuir.by Алгоритм основан на том, что если второе целое число равно нулю, то НОД равен первому числу. libeldoc.bsuir.by Также алгоритм позволяет изменять значение первого числа на второе, пока второе не станет равно нулю. libeldoc.bsuir.by
• Расширенный алгоритм Евклида. libeldoc.bsuir.by Применяется, когда известны два числа и требуется найти другие два целых числа, при которых выполняется определённое равенство. libeldoc.bsuir.by
• Метод эллиптических кривых X. Ленстры. elib.belstu.by Один из быстрых алгоритмов факторизации. elib.belstu.by
• Метод решета числового поля Дж. Полларда. elib.belstu.by
• Метод квадратичного решета К. Померанса. elib.belstu.by