|
 Все новости от 21 января 1999 г.
Задача взлома шифра DES решена за 22 часа
Задачу, на решение которой два года назад потребовалось 96 дней интенсивных вычислений, — надо было взломать рекомендованный правительством США 56-разрядный шифр Data Encryption Standard, — удалось решить менее чем за день с помощью виртуального суперкомпьютера, составленного из ПК, связанных между собой по Интернету.
Компания RSA Data Security, производитель ПО шифрования данных и аутентификации, в четвертый раз проиллюстрировала слабость криптографического стандарта, разрешенного к применению в экспортируемых системах. «Мы стремительно приближаемся к тому времени, когда каждый владелец стандартного настольного ПК сможет реально угрожать неприкосновенности систем, опирающихся на столь уязвимое средство защиты, — заявил президент RSA Data Security Джим Бидзос (Jim Bidzos) на ежегодной конференции по защите данных.
Ключ к зашифрованному сообщению See you in Rome (second AES Conference, March 22–23, 1999) [До скорой встречи в Риме (вторая конференция AES, 22–23 марта 1999 года)] удалось найти, соединив по Интернету почти 100 тыс. ПК. AES означает Advanced Encryption Standard — криптографический стандарт с применением 128-разрядных ключей, взломать который намного сложнее, чем DES.
Успешной работой по расшифровке сообщения руководил Джон Гилмор (John Gilmore), основатель организации Electronic Freedom Foundation. Она объединила свою сеть, включающую почти 100 тыс. ПК и функционирующую в Интернете как один суперкомпьютер, с сетью объединения энтузиастов, называющего себя Distributed.Net. Перебирая возможные комбинации ключей шифра, Distributed.Net нашла правильное решение за 22 часа 15 минут. Гилмор и Distributed.Net получили приз в 10 тыс. $ от компании RSA Data Security — подразделения Security Dynamics.
Первая попытка взломать 56-битный шифр DES была предпринята в январе 1997 года командой, возглавляемой Роки Версером (Rocke Verser ) из Лавленда (штат Колорадо), и успешно завершилась через 96 дней. Спустя год Distributed.Net решила эту задачу за 41 день. Наконец, в июле Electronic Freedom Foundation сократила этот срок до двух дней и 8 часов. В четвертый раз две организации, объединив свои усилия, уменьшили его еще вдвое.
Бидзос саркастически заметил, что закон Мура об удвоении мощности микропроцессоров через каждые полтора года к 56-битному шифрованию нужно применять наоборот и называть «законом Гилмора».  В продолжение темы:
|
