Через пять лет 1024-битный RSA-шифр будет взломан

image

С таким прогнозом выступил Арьен Ленстра (Arjen Lenstra), известный криптолог.

Уже через пять-десять лет 1024-битный RSA-шифр будет взломан. С таким прогнозом выступил Арьен Ленстра (Arjen Lenstra), известный криптолог. Совсем недавно под его руководством был взломан эквивалент 700-битного ключа RSA. Арьен Ленстра считает, что в области распределённых вычислений в ближайшие годы можно ожидать существенного прогресса. Во-первых, процессоры становятся мощнее. Во-вторых, улучшаются математические алгоритмы поиска простых чисел-множителей.

Арьен Ленстра рассказал об успешном эксперименте, в рамках которого было разложено на два множителя 307-значное число. Правда, это конкретное число (21039 – 1) специально тщательно подобрали так, чтобы оно легче поддавалось факторизации с помощью изобретённого Ленстрой метода «специального решета числового поля» (special number field sieve). При этом процесс вычислений занял 11 месяцев в сети из 300–400 компьютеров. Однако, швейцарский профессор уверен, что методы факторизации будут совершенствоваться и взлом 1024-битного шифра станет возможен через пять-десять лет.

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


или введите имя

CAPTCHA
1
14-07-2008 14:35:39
1024-битный RSA-шифр взломают разве что лет через 50.Пока что еще не предумали настолько мощной машины чтобы взломать неизвестный 1024-битный RSA-шифр.
0 |
Роман
15-08-2011 08:43:38
Ну если в одиночку ломать, то лет 50, а если собрать миллионов 15 так, то можно и побыстрее =) http://www.schneier.com/blog/archives/2008/06/kaspersky_labs.html
0 |