(Октябрь 2000)
Государственным криптостандартом США будет алгоритм из Бельгии. Отчего же так приятно это слышать? (Финальная – четвертая – часть эпоса о конкурсе AES. Ранее было тут: ч.1, ч.2, ч.3)
Вот и завершился «конкурс AES» — объявленное в январе 1997 года международное состязание по выбору шифра для нового криптостандарта США на замену DES. Практически все люди, либо непосредственно принимавшие участие в AES-процессе, либо наблюдавшие за ним со стороны, отмечают воистину беспрецедентный характер этого мероприятия.
Поражала и небывалая открытость организаторов, Национального института стандартов и технологий (НИСТ) США, и постоянная готовность к тесному сотрудничеству с мировым криптографическим сообществом. И непременный юмор, сопровождавший AES-конкурс буквально на всех организационных мероприятиях.
Нельзя не вспомнить, как летом 1998 года Майлз Смид, один из главных в НИСТ инициаторов всего этого процесса, открывал первый раунд конкурса на новый криптостандарт. В своей речи он представил аудитории следующий «Общий алгоритм перехода от DES к AES»:
1. Убедить руководство НИСТ в том, что DES уже недостаточно безопасен;
2. Убедить руководство НИСТ в том, что «тройной DES» недостаточно хорош, чтобы стать AES;
3. Призвать лучших криптографов мира предложить свои алгоритмы;
4. Призвать лучших криптографов мира проанализировать эти алгоритмы;
5. Избежать ареста за нарушение экспортных законов;
6. Молиться о консенсусе;
7. Если же все это дело не пройдет, то приравнять AES = DES.
На дворе ныне осень 2000 года. С удовлетворением можно констатировать, что затея НИСТ удалась на славу. Никто не арестован, консенсус достигнут, все шесть этапов прошли успешно и вполне достойный преемник для DES найден. Название, правда, у бельгийского шифра-победителя странноватое – Rijndael, но и это, так сказать, «киргуду» – шутка веселых фламандских парней.
kiwi arXiv 