Участники проекта 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-битным ключом оказался весьма устойчив. С его помощью можно шифровать данные,быстро утрачивающие свою актуальность, однако для защиты информации на срок внесколько лет необходимо использовать более длинные ключи.

By Ruslan Novikov

Интернет-предприниматель. Фулстек разработчик. Маркетолог. Наставник.