Проект ДЕШАЛЛ

DESCHALL , сокращение от DES Challenge, была первой группой, которая публично взломала сообщение, в котором использовался стандарт шифрования данных (DES), став победителем в размере 10 000 долларов США в первом из набора DES Challenge, предложенных RSA Security в 1997 году. Она была основана группа ученых-компьютерщиков во главе с Роком Версером ^[1] при содействии Джастина Долске и Мэтта Кертина и привлечении тысяч добровольцев, которые запускали программное обеспечение в фоновом режиме на своих машинах, подключенных к Интернету . Они объявили о своем успехе 18 июня, всего через 96 дней после объявления конкурса 28 января.

Фон

Поиск 72 квадриллионов возможных ключей 56-битного ключа DES с помощью обычных компьютеров считался непрактичным даже в 1990-е годы. У Роке Версера уже был эффективный алгоритм, который работал на стандартном ПК. ^[2] и у него возникла идея потратить свободное время на сотни других подобных машин, подключенных к Интернету. Поэтому они установили сервер на базе процессора 486 на ПК с PS/2 и 56 МБ памяти и анонсировали проект через Usenet в конце марта. Клиентское программное обеспечение было быстро написано для большого количества домашних компьютеров и, в конечном итоге, для некоторых более мощных 64-битных систем.

Было еще два основных претендента: SoINET. ^[3] (шведская группа), и группа компании Silicon Graphics , производителя высокопроизводительных компьютеров , которая лидировала до позднего вечера. Другие группы, использующие суперкомпьютеры, вышли из игры после атак SYN на их сети. ^{[ нужна ссылка ]}

Проект

С помощью используемого программного обеспечения одна система Pentium с тактовой частотой 200 МГц могла тестировать примерно 1 миллион ключей в секунду, если она больше ничего не делала. При таких темпах на обыск всего пространства ключей уйдет около 2285 лет. Количество используемых компьютеров быстро росло, и в итоге было зарегистрировано в общей сложности 78 000 различных IP-адресов с максимальным количеством 14 000 уникальных хостов за 24 часа. К моменту, когда ключ был найден, они обыскали около четверти пространства ключей и искали около 7 миллиардов ключей в секунду, но число участников все еще быстро росло.

Решение было:

Strong cryptography makes the world a safer place.

Владелец компьютера, нашедшего решение, получил приз в размере 4000 долларов, а остальная часть досталась автору проекта.

В документе, описывающем проект, был сделан вывод: «Мы продемонстрировали, что перебор пространства ключей DES не только возможен, но и становится практичным даже для групп со скромным финансированием. Приз RSA за находку составил 10 000 долларов США; это безопасно». сказать, что DES не подходит для защиты данных большей ценности». ^[4]

См. также

Сноски

^ «Домашняя страница Роке Версера» . Архивировано из оригинала 1 декабря 2007 г. Проверено 17 июля 2008 г.
^ Алгоритм Поура
^ «Домашняя страница SoINET» . Архивировано из оригинала 1 октября 2008 г. Проверено 17 июля 2008 г.
^ «Перебор пространства ключей DES» . Архивировано из оригинала 19 октября 2016 г. Проверено 17 июля 2008 г.

Ссылки

Мэтт Кертин (2005). Грубая сила . Спрингер-Верлаг, Нью-Йорк.

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

[1] «Домашняя страница Роке Версера» . Архивировано из оригинала 1 декабря 2007 г. Проверено 17 июля 2008 г.

[2] Алгоритм Поура

[3] «Домашняя страница SoINET» . Архивировано из оригинала 1 октября 2008 г. Проверено 17 июля 2008 г.

[4] «Перебор пространства ключей DES» . Архивировано из оригинала 19 октября 2016 г. Проверено 17 июля 2008 г.

[1]

[2]

[3]

[4]