Правительство США завершило
трехлетние поиски нового надежного алгоритма
шифрования, который сменил бы 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 не защищен
патентами и доступен для свободного
использования в любых продуктах.
