Групповая ломка

   19 января зашифрованное с помощью алгоритма DES сообщение было взломано за рекордно короткое время - 22 часа и 15 минут.

   Над взломом трудились около 100 тысяч энтузиастов, объединенных во всемирную распределенную коалицию Distributed.Net (www.distributed.net), и разработанный специально по этому случаю суперкомпьютер Deep Crack. Скорость перебора составила 245 млрд. ключей в секунду. Коллективная атака на американский стандарт шифрования данных DES (Data Encryption Standard) была в очередной раз организована известной фирмой RSA, занимающейся защитой данных. Цель прежняя - продемонстрировать всем, а особенно правительству США, слабость предоставляемой DES защиты с учетом современного развития вычислительной техники. Напомним, что противостояние правительства США и криптографических компаний в основном касается вопроса о достаточной для гарантий безопасности длине ключа, которым шифруется сообщение. В алгоритме DES длина ключа равна 56 битам.

   Принятый федеральным правительством еще в 1977 году, 56-разрядный DES все еще широко используется финансовыми и другими отраслями промышленности во всем мире, несмотря на давно имеющиеся основания считать такую длину ключа совершенно недостаточной. Именно для доказательства этого факта RSA инициировала ранее целый ряд конкурсов на минимальное время взлома DES. Принять в них участие мог любой желающий, скачав из Сети программу, задача которой состоит в переборе в фоновом режиме различных вариантов ключей до получения осмысленного сообщения. Каждый участник возделывает свой маленький "огородик", но совместно их усилия выливаются в мощнейшую распределенную вычислительную атаку. Другой целью RSA является продвижение проекта нового 128-битного стандарта AES (Advanced Encryption Standard), призванного, по планам компании, заменить DES.

   История успешных взломов такова: в январе 1997 года на успешный взлом потребовалось 96 дней, в 1998 году было проведено два конкурса (в феврале и июле), завершившихся за 41 день и за 56 часов. Таким образом, установленный во время предыдущей атаки рекорд превышен более чем вдвое.

   Приз, который фирма RSA вручила победителям (их имена не сообщаются), составил 10 тыс. долларов.