Сложнейшая проблема криптоаналитиков. Некоторые представленные алгоритмы требуют серьезной математической подготовки.
В этом разделе :
8 Простое деление Метод сложности O( n1/2 ), используемый для обнаружения и удаления малых делителей.
8 Методы Монте-Карло Сложность в худшем случае O( n1/4) Успех зависит от везения.
8 P-1 метод Полларда Довольно хитрый алгоритм, успех которого зависит от свойств числа p-1, а не от величины простых делителей числа.
| |