Новый рекорд в области разложения на множители важных для криптографии чисел

11 январь, 2010 - 14:52Леонід Бараш

Международная команда ученых из EPFL (Швейцария), INRIA (Франция), NTT (Япония), CWI (Нидерланды) and Bonn University (Германия) получила простые множители для ключа RSA-768, используя алгоритм сито поля цифр – самый быстрый на сегодня. Вычисление заняло менее 2000 процессоро-лет для современных ЦП (в пересчете на одно ядро).

Экстраполируя тренд предыдущих рекордов (512 бит в 1999, 663 бита в 2005 и текущий 768 бит в 2009), реально ожидать, что 1024-битный ключ будет иметь ту же степень уязвимости в следующем десятилетии.

Таким образом, результат подчеркивает важность принять новые стандарты длины ключа шифрования и рекомендовать постепенно сворачивать использование популярного сегодня ключа RSA длиной 1024 бита. Однако это также указывает на то, что, в предположении подобных ресурсов, пользователи могут не проявлять особого беспокойства в течение следующих нескольких лет перехода на более высокий уровень безопасности.