17.10 // Крипто // Urix vs. RSA

Urix продолжает крестовый поход против RSA. Его первая работа, вышедшая три года назад, привела к его изгнанию с bugtraq.ru. Теперь, обосновавшись на портале Антона Серго, он продолжает удивлять и радовать публику своими изысканиями:

По предварительным и достаточно грубым оценкам, основанным на времени работы модели целочисленной части алгоритма на языке bc, для оптимальной реализации алгоритма, в которой не выполняются повторяющиеся вычисления, как и в алгоритмах Ли, Винограда и быстрых сверток, на компьютере с процессором P6 с тактовой частотой 2.6 ГГц для 1000-разрядного двоичного числа время поиска целочисленных делителей должно составлять порядка 9-15 секунд.

<...>

Автор категорически запрещает использовать приведенный алгоритм для нанесения ущерба кому бы то ни было.

Хотя в его материалах порой можно найти некоторое рациональное зерно, прошу воспринимать эту работу со значительной долей скептицизма. Здесь приведены комментарии на эту статью с bugtraq.ru и internet-law.ru.

Источник: "openPGP в России"