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

Квантовая и постквантовая криптографии, кот Шредингера, алгоритмы Шора и Гровера, суперпозиция — об этих и многих других понятиях из мира точных наук часто говорят, но многие люди все еще не осознают, насколько они важны и как могут менять мир. Или как минимум подход к защите информации. Ключ от всех дверей Первые шифры появились несколько тысяч лет назад, почти сразу же к ним добавились вспомогательные устройства. Так, в Древней Греции таким устройством был инструмент под названием «скитала»: на...