05.06 // Крипто // Новый рекорд фаторизации и его применение к RSA

Опубликованы подробности работы "A kilobit special number field sieve factorization" по последнему рекорду факторизации.

K.Aoki J.Franke T.Kleinjung A.K.Lenstra D.A.Osvik смогли разложить 1039-битное число Мерсенна используя сеть из 110 * Pentium D [3.0GHz], и 36 * Dual Core2Duo [2.66GHz] компьютеров за примерно 59 дней (разные этапы вычисление занимали разное время и не все были распараллелены).

Разложение числа Мерсенна требует значительно меньше усилий чем разложение модулей RSA и использует алгоритм специального решета числового поля (SNFS). Тем не менее успехи оптимизации могут применены и в алгоритме общего решета числового поля (GNFS).
Используя этот алгоритм авторы расчитывают поставить рекорд факторизации 700-768 – битного RSA.

RSA-1024 пока ещё можно считать условно безопасным для некритических приложений в течении ближайших нескольких лет.

Источник: Cryptology ePrint Archive