Проект RC5
Проект RC5-64 (проект Bovine)
Проект RC5 "Bovine" (Бык) был запущен с целью атаки "грубой силой" (полным перебором) на RC5-кодирование. Основой проекта служат координирующие сервера, которые распределяют блоки ключей, требующих проверки, между участниками проекта, у которых запущена специальная программа-клиент. Длительности проекта сильно зависит от количества участников, так как дешифровка ведется методом простой проверки всех возможных ключей.
Мы знаем, что этот метод работает. 19 Октября 1997 года в 13:25 по Гринвичу, мы нашли верный 56-битный ключ в предыдущем проекте. Этот проект, организованный RSA Labs, назывался RC5-32/12/7 56-бит; ключ был 0x532B744CC20999, на его поиск было затрачено 250 дней.
Затем, 14 июля 2002 года в 01:50 UTC мы нашли верный 64-битный ключ в следующем состязании от RSA Labs (RC5-32/12/8). Ключ 0x63DE7DC154F4D039 был найден за 1,757 дней. В настоящий момент мы работаем над 72-битным состязанием от RSA Labs (RC5-32/12/9).
Расшифрованные сообщения:
- RC5-56: 'The unknown message is: It's time to move to a longer key length'
- RC5-64: 'The unknown message is: Some things are better left unread'
- RC5-72: ??? (Работа идет, присоединяйтесь!)
В мае 2007 года RSA Labs объявила о прекращении состязаний по поиску секретных ключей. К счастью, благодаря постоянному интересу к проекту, мы решили выплатить призовую сумму сами и продолжить работу в обычном режиме. Вы можете прочитать об этом здесь и здесь.
Статистика по всем участникам и командам доступна на нашем отдельном сервере статистики, общая информация по проекту - здесь.
Приз
Изначально компания RSA Labs обещала выплатить приз в размере $10,000 (US) группе, решившей эту задачу. Распределение денег будет следующим:
- $1000 победителю (тому, кто найдет ключ)
- $1000 команде победителя
- $6000 некоммерческой организации (решается голосованием)
- $2000 distributed.net за построение сети и создание клиентов
Голосование осуществляется через специальное расширение сервера статистики, каждый выполненный блок считается за голос. Информация по предыдущим проектам: RC5-56 RC5-64.
Основные ссылки на информацию по проекту RC5
- Статья в Wikipedia
- Страница соревнований компании RSA Data Security
- FAQ по криптографии RSA Labs
- Документы (PS и tex) описывающие алгоритм RC5
- Стандарт RFC-2040: RC5, RC5-CBC, RC5-CBC-Pad, и RC5-CTS алгоритмы
Дополнительные ссылки
Посетите раздел пресс-центр для более подробной информации.