Алгоритм Rijndael объявлен новым стандартом шифрования США (AES)

Правительство США завершило трехлетние поиски нового надежного алгоритма шифрования, который сменил бы DES в качестве официального стандарта. В понедельник Департамент коммерции объявил имя победителя. Им стал алгоритм Rijndael (предлагается произносить как "райндол").

Название алгоритма представляет собой сокращение из имен создателей - двух бельгийских ученых Винсента Рижмена и Жоан Демен. Доктор Демен работает в группе архитектуры и криптографии научно-исследовательского отдела компании Proton World, а ее соавтор, доктор Рижмен, руководит исследованиями на факультете электроники Левенского католического университета. В октябре прошлого года их разработка Rijndael была включена американским Национальным институтом стандартов и технологий (National Institute of Standards and Technology - NIST) в число пяти финалистов конкурса на лучший криптографический алгоритм.

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

Новый стандарт получил название AES (Advanced Encryption Standart - улучшенный стандарт шифрования). И вот сейчас официально объявлено, что он будет построен на основе алгоритма Rijndael. Rijndael представляет собой итеративный блочный шифр, имеющий переменную длину блоков и различные длины ключей. Длины ключей и блоков могут независимо друг от друга равняться 128, 192 или 256 бит. По мнению директора института стандартов Рэя Кэммера, этот алгоритм имеет наилучший баланс надежности и гибкости, он может использоваться в маломощных компьютерах и даже в микрочипах smart-карт.

Процесс выбора алгоритма для AES характеризовался открытостью и прозрачностью. До этого правительство США склонно было засекречивать все, что касалось криптографии. Более того, одним из условий нового алгоритма являлась его открытость. Rijndael не защищен патентами и доступен для свободного использования в любых продуктах.