P-1 метод Полларда

-метод Полларда — один из методов факторизации целых чисел. Впервые опубликован британским математиком в 1974 году. Именно появление данного алгоритма привело к изменению понятия , используемого в криптографии, нестрого говоря, простого числа, для которого имеет достаточно большие делители. В современных криптосистемах стараются использовать именно сильные простые числа, так как это повышает стойкость используемых алгоритмов и систем в целом.