Взломан 64-битный шифр RSA

Участники проекта distributed.net сообщили об успешном завершении проекта RC5-64. Его задачей был взлом шифра RSA с 64-битным ключом. Для взлома шифра использовался метод простого перебора вариантов ключей с помощью сети распределенных вычислений.

Несколько серверов разделяли варианты ключей на блоки, которые затем отправлялись добровольцам, установившим на своих компьютерах клиентскую программу. Общее количество вариантов ключа составляло 264 или 18 446 744 073 709 551 616. На выполнение задачи distributed.net понадобилось 1757 дней. За это время 331 252 участника проекта проверили 15 769 938 165 961 326 592 ключа. Предыдущий проект такого рода RC5-56 завершился в 1997 г. Тогда шифр RSA с длиной ключа 56 бит был взломан за 250 дней .

Правильный 64-битный ключ RSA обнаружил пожелавший сохранить анонимность житель Токио. Он использовал весьма скромный компьютер с процессором Pentium III 450. Правильный ключ был обнаружен еще 14 июля, однако из-за ошибки скрипта, обрабатывающего ключи, автоматического уведомления о взломе шифра не поступило. Правильный ключ был обнаружен лишь 12 августа и сразу же был отправлен в RSA. Официальное объявление о завершении RC5-56 появилось только 25 сентября.

Призовой фонд, равный 10000 долл. США, будет распределен следующим образом: 1000 долл. получит победитель, еще 1000 долл. его команда, 2000 долл. достанется distributed.net (для построения сети и программирования клиентов), а еще 6000 долл. будут направлены некоммерческой организации, которую выберут голосованием. В ближайшее время distributed.net начнет работу над взломом 72-битного шифра.

Одним из итогов успешного завершения RC5-64 можно считать тот факт, что шифр с
64-битным ключом оказался весьма устойчив. С его помощью можно шифровать данные,
быстро утрачивающие свою актуальность, однако для защиты информации на срок в
несколько лет необходимо использовать более длинные ключи.