6.8.3. Коммерческие алгоритмы, заменившие des

В ответ на проблемы с длиной ключа и производительностью, проявив­шиеся в Triple DES, многие криптографы и компании разработали новые блочные шифры. Наиболее популярными предложениями стали алгорит­мы RC2 и RC5 корпорации RSA Data Security, IDEA компании Ascom, Cast компании Entrust, Safer компании Cylink и Blowfish компании Counterpa­ne Systems.

Все эти алгоритмы были более быстрыми, чем Triple DES, и они могли работать с ключами большей длины и даже ключами переменной длины. В то время как DES и Triple DES требуют применения ключей определен­ной длины, новые алгоритмы позволяют использовать ключи различной длины. Вспомните, что нужно выбрать достаточно длинный ключ, чтобы сделать вашу систему неприступной для атак прямого перебора ключей или, по крайней мере, существенно снизить вероятность успеха таких атак. Когда-то считалось, что 56-битный ключ достаточно надежен. Одна­ко настал момент, когда ключи такой длины уже не обеспечивали доста­точную степень защиты, так что стал применяться 64-битный ключ. В DES нельзя увеличить длину ключа, коммерческие алгоритмы, пришедшие ему на смену, могут это делать.

Различные коммерческие альтернативы DES получили определенное распространение, и компании стали создавать программные продукты с использованием этих алгоритмов. Но ни один из них не стал стандартом, как DES и Triple DES.

В ответ на это Правительство США через Национальный институт стан­дартов и технологий (NIST) поставило задачу создать новый стандарт. Идея состояла в том, чтобы сделать определенный алгоритм государствен­ным стандартом США. Предполагалось, что после принятия стандарта Правительством США, другие страны также последуют этому примеру.

План Национального института стандартов и технологий был офици­ально объявлен 2 января 1997 г., когда было предложено представить ал­горитмы для утверждения в качестве нового стандарта под названием AES. В качестве условия для участия в процессе создания AES разработчики должны были отказаться претендовать на право интеллектуальной собст­венности на выбранный в качестве стандарта алгоритм. Многие разработ­чики и компании выразили свое согласие, и 20 августа 1998 г. NIST назвал 15 кандидатов.

Следующий этап заключался в анализе алгоритмов специалистами. Критериями были отсутствие слабых мест в алгоритме, производитель­ность (он должен был достаточно быстро работать на различных платфор­мах) и требуемые ресурсы (алгоритм должен был быть достаточно просто реализуем и не использовать много памяти). Многие из 15 исходных алго­ритмов не выдержали испытаний. В них были обнаружены слабые места, а некоторые из них оказались слишком громоздкими либо слишком медли­тельными в работе.

В августе 1999 г. NIST сократил список до пяти кандидатов. В течение следующего года исследователи, криптоаналитики и поставщики аппарат­ного и программного обеспечения тестировали алгоритмы, чтобы опреде­лить, какой из них является наилучшим. Было опубликовано множество статей и масса отчетов, посвященных сравнению претендентов между со­бой. Каждый из них имел свои сильные и слабые стороны.

Наконец, 2 октября 2000 г. NIST объявил победителя: им стал алгоритм под названием Rijndael, разработанный двумя бельгийскими исследовате­лями: Винсентом Риджменом и Джоаном Дименом.

С этого момента алгоритм AES стал свободно доступен для реализации, применения и продажи. Как и DES, предполагалось, что AES станет меж­дународным стандартом. Можно ожидать, что в ближайшие годы это про­изойдет.