Проблемы DES

Конкурс криптографии

Часть машины для взлома DES компании EFF , которая использовалась в двух испытаниях.

DES Challenges — это серия соревнований по атакам методом перебора, организованная RSA Security, чтобы подчеркнуть недостаточную безопасность, обеспечиваемую стандартом шифрования данных .

Конкурсы

Первая задача возникла в 1997 году и была решена за 96 дней в рамках проекта DESCHALL . ^[1]

Задача DES Challenge II-1 была решена компанией distributed.net за 39 дней в начале 1998 года. Разгаданное сообщение в открытом тексте звучало так: «Секретное сообщение: много рук делают работу легкой». ^[2]

DES Challenge II-2 был решен всего за 56 часов в июле 1998 года Electronic Frontier Foundation (EFF) с помощью специально созданной машины Deep Crack . EFF выиграли 10 000 долларов за свой успех, хотя их машина стоила 250 000 долларов на создание. Конкурс продемонстрировал, как быстро богатая корпорация или правительственное агентство, построив аналогичную машину, могут расшифровать шифротекст, зашифрованный с помощью DES. Текст оказался следующим: «Секретное сообщение: пришло время для этих 128-, 192- и 256-битных ключей». ^[3]

DES Challenge III был совместным проектом distributed.net и Deep Crack. Ключ был найден всего за 22 часа 15 минут в январе 1999 года, а открытый текст был таким: «Увидимся в Риме (вторая конференция AES, 22-23 марта 1999 года)». ^[4]

Реакция

После того, как было доказано, что DES можно взломать, директор ФБР Луис Фри заявил Конгрессу: «Это не будет иметь значения в деле о похищении людей. Это не будет иметь значения в деле о национальной безопасности. У нас нет технологий или возможностей грубой силы, чтобы получить эту информацию». ^[5]

Только после того, как специальное оборудование сократило время ниже 24 часов, и промышленность, и федеральные власти были вынуждены признать, что DES больше нежизнеспособен. Хотя Национальный институт стандартов и технологий начал работу над тем, что стало Advanced Encryption Standard в 1997 году, они продолжали поддерживать DES вплоть до октября 1999 года с FIPS 46-3. Однако предпочтение было отдано Triple DES .

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

Ссылки

^ Мэтт Кертин, Джастин Долске (май 1998). "Поиск пространства ключей DES методом грубой силы". Архивировано из оригинала 19 октября 2016 года . Получено 27 февраля 2014 года .
^ Дэвид С. Макнетт (24 февраля 1998 г.). «Секретное сообщение — это...» distributed.net. Архивировано из оригинала 4 марта 2016 г. Получено 27 февраля 2014 г.
^ DES-II-2 Вызов
^ Дэвид С. Макнетт (19 января 1999 г.). «Стандарт шифрования правительства США взломан менее чем за день» (PDF) . distributed.net . Получено 27 февраля 2014 г. .
^ "RSA объявляет о новом конкурсе по взлому DES". Computergram International . 1998-12-23 . Получено 2008-09-21 .

[1] Мэтт Кертин, Джастин Долске (май 1998). "Поиск пространства ключей DES методом грубой силы". Архивировано из оригинала 19 октября 2016 года . Получено 27 февраля 2014 года .

[2] Дэвид С. Макнетт (24 февраля 1998 г.). «Секретное сообщение — это...» distributed.net. Архивировано из оригинала 4 марта 2016 г. Получено 27 февраля 2014 г.

[3] DES-II-2 Вызов

[4] Дэвид С. Макнетт (19 января 1999 г.). «Стандарт шифрования правительства США взломан менее чем за день» (PDF) . distributed.net . Получено 27 февраля 2014 г. .

[5] "RSA объявляет о новом конкурсе по взлому DES". Computergram International . 1998-12-23 . Получено 2008-09-21 .