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

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