Об этом простом, но при этом крайне эффективном способе факторизации чисел написано достаточно много статей. Однако я мало где видел, чтобы обозревались конкретные модификации данного алгоритма. В частности, представляется интересным сравнение его с многопоточной версией и с модификацией Ричарда Брента. Эти улучшения, на мой взгляд, не менее важны для теории чисел и защиты информации в целом, чем сам алгоритм Полларда. Условия задачи Прежде, чем перейти к самому алгоритму необходимо формализовать задачу, которую он решает...

Недавнее исследование, опубликованное в журнале “Nature”, сообщает о значительном прорыве в области квантовых вычислений. Группа ученых из Массачусетского технологического института (MIT) разработала новый квантовый алгоритм, потенциально способный решить задачу факторизации целых чисел гораздо эффективнее, чем лучшие из существующих классических алгоритмов. Данное достижение имеет глубокие импликации для криптографии и широкого спектра научных исследований. Задача факторизации, то есть разложения...