DESCHALL Проект - DESCHALL Project

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

Фон

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

Было еще два основных претендента: SoINET (шведская группа) и группа 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 неадекватен для защиты данных более высокой ценности ".

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

Сноски

  1. ^ "Домашняя страница Рок Версер" . Архивировано из оригинала на 2007-12-01 . Проверено 17 июля 2008 .
  2. ^ Алгоритм Верзера
  3. ^ "Домашняя страница SoINET" . Архивировано из оригинала на 2008-10-01 . Проверено 17 июля 2008 .
  4. ^ Поиск методом грубой силы в DES Keyspace

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

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