RSA Secret-Key Challenge - RSA Secret-Key Challenge

В RSA Secret-Key Challenge была серия криптографический конкурсы, организованные RSA Laboratories с намерением помочь продемонстрировать относительную безопасность различных алгоритмы шифрования. Конкурс проходил с 28 января 1997 года по май 2007 года.[1]

Детали конкурса

Для каждого конкурса RSA размещала на своем сайте блок зашифрованного текста и случайные вектор инициализации используется для шифрования. Чтобы победить, участнику пришлось бы взломать код, найдя исходный открытый текст и криптографический ключ который будет генерировать опубликованный зашифрованный текст из открытого текста. Задача состояла из одного DES конкурс и двенадцать конкурсов, основанных на блочном шифре RC5.

Каждый из конкурсов RC5 назван в честь варианта RC5 используемый шифр. Название RC5-ж / р / б указывает, что используемый шифр ш-битные слова, р раундов и ключ, состоящий из б байты. Соревнования часто называются названиями соответствующих проектов Distributed.net, например RC5-32 / 12/9 часто называют RC5-72 из-за 72-битного размера ключа.

Первым конкурсом был DES Challenge III (он также был частью Задачи DES ) и был завершен за 22 часа 15 минут с помощью distribution.net и EFF с Глубокая трещина машина.

В мае 2007 года RSA Laboratories объявила о прекращении испытания, заявив, что они не будут раскрывать решения для оставшегося содержимого, а также не будут подтверждать или вознаграждать призовые деньги за будущие решения.[1] 8 сентября 2008 г. распределенный.net объявили, что они профинансируют приз в размере 4000 долларов для конкурса RC5-32 / 12/9.[2]

Distributed.net

Конкурсы связаны с распределенный.net группа, которая активно участвовала в испытании, используя распределенных вычислений выполнить атака грубой силой.

RC5-32 / 12/7 был завершен 19 октября 1997 года, и распределенный.net нашел выигрышный ключ за 250 дней и выиграл приз в размере 10 000 долларов США. Восстановленный открытый текст был: Неизвестное сообщение: пора перейти на более длинную длину ключа.

RC5-32 / 12/8 также принес приз в размере 10 000 долларов США и был завершен распределенным.net 14 июля 2002 года. Группе потребовалось 1757 дней, чтобы найти ключ и раскрыть открытый текст: Неизвестное сообщение: некоторые вещи лучше не читать.

Было восемь конкурсов, которые еще не были решены, от RC5 / 32/12/9 до RC5 / 32/12/16, каждый из которых был призовым в размере 10 000 долларов США. Distributed.net работает над RC5-32 / 12/9 и на 20 июня 2020 г. был на уровне 6,700% (5,329% на 18 сентября 2018 г., 4,356% на 7 января 2017 г.).[3]

Смотрите также

Рекомендации

  1. ^ а б Лоусон, Джефф (21 мая 2007 г.). "bovine [21-May-2007 @ 04:34]". blogs.distributed.net. Получено 2010-08-01. С большой грустью мы должны объявить, что RSA Labs решила прекратить испытание RSA Secret-Key Challenge.
  2. ^ Лоусон, Джефф (2008-09-08). "бычий [08-сен-2008 @ 02:09]". blogs.distributed.net. Получено 2010-08-01. Начиная с этого объявления, будет официально финансировать приз с использованием тех же коэффициентов распределения, которые мы использовали бы изначально.
  3. ^ "stats.distributed.net - RC5-72 Общая статистика проекта". stats.distributed.net. Получено 2020-06-21.

внешняя ссылка