История алгоритма DES

Данная статья является иллюстрацией прогресса технических средств на примере первого общедоступного алгоритма симметричного шифрования DES.

Но сначала эпилог.

1976 год. Законодательство многих стран содержит статьи, регулирующие использовании средств информационной безопасности и, в частности, криптографии. Так в течение многих лет существовали и повсеместно применялись экспортные ограничения правительства США. Этим занимается, и по сей день, Агентство Национальной Безопасности (NSA).Суммарная вычислительная мощность, доступная Агентству Национальной Безопасности (АНБ), возможно, самая большая в мире(Ещё бы, с бюджетом 10.8 млрд долларов) . И при этом про само АНБ известно крайне мало, даже существует расшифровка аббревиатуры NSA: No Such Agency (Нет Такого Агентства).

Перейдем к сути.

23 ноября 1977 года алгоритм DES (Data Encryption Standard) для симметричного шифрования, разработанный фирмой IBM был утверждён в качестве федерального стандарта шифрования США и разрешен к использованию во всех не секретных правительственных каналах связи. А 15 января 1977 года было опубликовано официальное описание стандарта, вступившего в силу 6 месяцев спустя. В статье, опубликованной в 1977 году, известные специалисты в области криптографии Уитфилд Диффи и Мартин Хеллман описали проект специализированной вычислительной машины для взлома DES. По их оценкам, она обошлась, в 20 миллионов долларов была бы способна найти нужный ключ максимум за 20 часов работы. В 1981 году Диффи изменил свои оценки, увеличив стоимость до 50 миллионов долларов, а время вскрытия — до двух суток. В 1993 году Майкл Винер (Michael Wiener) спроектировал машину стоимостью 1 миллион долларов,которая должна была находить ключ максимум за 7 часов. Весной 1998 года общественная организация Electronic Frontier Foundation (EFF) продемонстрировала специализированный компьютер стоимостью 250 тысяч долларов, который за 56 часов расшифровал сообщение, зашифрованное DES. В январе 1999 года DES был взломан за 22 часа путем совместного использования 100 тысяч персональных компьютеров и машины, построенной EFF.