Вызов секретного ключа RSA

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

Подробности конкурса

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

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

Первым соревнованием был DES Challenge III (он также был частью DES Challenges ) и он был завершен за 22 часа 15 минут с помощью Distributed.net и EFF от машины Deep Crack .

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

Distributed.net

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

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

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

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

См. также

Факторинговый вызов RSA

Ссылки

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

Внешние ссылки

[termination-1] Перейти обратно: ^а ^б Лоусон, Джефф (21 мая 2007 г.). "бычий [21 мая 2007 г., 04:34]" . blogs.distributed.net . Проверено 1 августа 2010 г. С большой печалью мы должны сообщить, что RSA Labs решила прекратить RSA Secret-Key Challenge.

[2] Лоусон, Джефф (8 сентября 2008 г.). "бычий [08 сентября 2008 @ 02:09]" . blogs.distributed.net . Проверено 1 августа 2010 г. С этим объявлением приз будет официально профинансирован с использованием тех же коэффициентов распределения, которые мы использовали изначально.

[3] "stats.distributed.net - RC5-72 Общая статистика проекта" . stats.distributed.net . Проверено 21 июня 2020 г.

[1]

[2]

[3]