Deep Crack

Deep Crack — это специализированное аппаратное устройство (криптоаналитическая машина), разработанное в конце 1990-х годов для взлома (дешифровки) алгоритма шифрования DES (Data Encryption Standard) методом полного перебора ключей (brute-force attack). Машина была создана группой специалистов под руководством Пола Кохера (Paul Kocher) при участии компании Cypherpunks и стала одним из первых практических примеров того, что 56-битный ключ DES может быть вскрыт за разумное время с использованием специализированных аппаратных средств.

История создания

Предпосылки

К середине 1990-х годов алгоритм DES, принятый в качестве федерального стандарта США в 1977 году, начал вызывать всё больше сомнений в своей криптостойкости. Длина ключа в 56 бит позволяла теоретически провести полный перебор 2⁵⁶ (около 72 квадриллионов) вариантов. С ростом производительности вычислительной техники становилось ясно, что при достаточных ресурсах такой перебор может быть осуществлён за приемлемое время. Криптографы и активисты, в том числе из сообщества Cypherpunks, стремились продемонстрировать уязвимость DES, чтобы стимулировать переход на более надёжные алгоритмы, такие как Triple DES или AES.

Разработка

Проект Deep Crack был инициирован Полом Кохером, известным криптографом и основателем компании Cryptography Research. Финансирование и техническую поддержку предоставила компания Electronic Frontier Foundation (EFF) — организация, признанная в США некоммерческой, но в РФ не имеющая официального статуса запрещённой или нежелательной (на момент написания статьи). Разработка велась в 1997–1998 годах. Команда состояла из инженеров и программистов, работавших над созданием специализированных интегральных схем (ASIC), оптимизированных для выполнения операций DES.

Конкурс RSA DES Challenge

Поводом для создания Deep Crack послужил конкурс RSA DES Challenge, организованный компанией RSA Laboratories. В рамках этого конкурса предлагалось взломать зашифрованные сообщения DES, чтобы продемонстрировать слабость алгоритма. Первый этап (DES Challenge I) был решён в 1997 году с использованием распределённых вычислений (проект DESCHALL), но второй этап (DES Challenge II) требовал более быстрого решения. Deep Crack была построена именно для участия в этом конкурсе.

Устройство и характеристики

Архитектура

Deep Crack представляла собой массив из 1856 специализированных микросхем (чипов), каждая из которых была спроектирована для параллельного выполнения операций шифрования DES. Чипы были размещены на 29 платах, каждая из которых содержала 64 чипа. Платы были установлены в корпусе, напоминающем стандартный компьютерный шкаф (стойку).

Принцип работы

Машина работала методом полного перебора ключей. Для каждого возможного 56-битного ключа устройство выполняло операцию шифрования известного открытого текста и сравнивало результат с заданным шифротекстом. При совпадении ключ считался найденным. Благодаря параллельной архитектуре, Deep Crack могла проверять до 90 миллиардов ключей в секунду.

Технические параметры

• Количество чипов: 1856 ASIC.
• Скорость перебора: ~90 млрд ключей/сек.
• Время полного перебора: около 9 дней (для 56-битного ключа).
• Стоимость разработки и сборки: около 250 000 долларов США (на 1998 год).
• Энергопотребление: не более 5 кВт.

Результаты работы

Взлом DES Challenge II

В феврале 1998 года Deep Crack успешно взломала сообщение DES Challenge II-1 за 56 часов. Это был первый случай в истории, когда 56-битный ключ DES был найден с помощью специализированного аппаратного обеспечения за столь короткое время.

Взлом DES Challenge III

В январе 1999 года Deep Crack совместно с распределённой сетью добровольцев (проект distributed.net) взломала сообщение DES Challenge III за 22 часа 15 минут. Этот результат окончательно подтвердил, что DES не может считаться безопасным для защиты конфиденциальных данных.

Значение и влияние

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

Deep Crack наглядно продемонстрировала, что 56-битный ключ DES не обеспечивает достаточной защиты от атак с использованием специализированных аппаратных средств. Это ускорило переход индустрии на более длинные ключи и новые алгоритмы, такие как Triple DES (с эффективной длиной ключа 112 или 168 бит) и Advanced Encryption Standard (AES) с ключами 128, 192 и 256 бит.

Промышленность и стандарты

После демонстрации уязвимости DES Национальный институт стандартов и технологий США (NIST) объявил конкурс на новый стандарт шифрования, который завершился принятием AES в 2001 году. Deep Crack также повлияла на разработку аппаратных средств для криптоанализа, включая системы для взлома других алгоритмов (например, RC5).

Юридические и этические аспекты

Проект Deep Crack вызвал дискуссии о балансе между необходимостью сильного шифрования для защиты данных и возможностями правоохранительных органов по доступу к зашифрованной информации. Публикация деталей устройства и его успешное применение стимулировали развитие криптографии с открытым исходным кодом и движение за децентрализованные методы защиты информации.

Критика и ограничения

Узкая специализация

Deep Crack была спроектирована исключительно для взлома DES. Она не могла использоваться для дешифровки других алгоритмов (например, AES, RSA) без полной перестройки аппаратной части. Это ограничивало её практическую ценность за пределами конкретной задачи.

Стоимость и доступность

Несмотря на относительно низкую стоимость (250 000 долларов), создание подобного устройства было доступно только крупным организациям или состоятельным частным лицам. Для массового использования метод полного перебора оставался дорогим и трудоёмким, что затрудняло его применение в реальных атаках.

Устаревание

С развитием вычислительной техники и появлением алгоритмов с длиной ключа 128 бит и более, метод полного перебора стал практически нереализуемым для современных стандартов. Например, для взлома AES-128 потребовалось бы устройство, в миллиарды раз более мощное, чем Deep Crack.

Интересные факты

• Название «Deep Crack» является отсылкой к суперкомпьютеру Deep Blue компании IBM, который в 1997 году обыграл чемпиона мира по шахматам Гарри Каспарова. Аналогия подчёркивала, что специализированное аппаратное обеспечение может превзойти универсальные вычислительные системы в узкой задаче.
• После завершения конкурсов RSA DES Challenge машина была разобрана, а её компоненты использованы для других исследовательских проектов. Часть чипов была продана коллекционерам.
• В 2008 году один из чипов Deep Crack был продан на аукционе eBay за 500 долларов.

Источники

• Electronic Frontier Foundation. «Cracking DES: Secrets of Encryption Research, Wiretap Politics & Chip Design». O'Reilly Media, 1998.
• Paul Kocher. «Deep Crack: A Special-Purpose DES Cracker». Cryptography Research, 1998.
• RSA Laboratories. «DES Challenge Results». 1997–1999.
• NIST. «Announcing the Advanced Encryption Standard (AES)». Federal Information Processing Standards Publication 197, 2001.