Содержание
l Авторы
l Предыстория
l Краткое описание
l Параметры
l Структура алгоритма
l Расшифрование
l Процедура расширения ключа
l Атака
l Достоинства
l Недостатки
Авторы
l Росс Андерсон (Ross Anderson)
l Эли Бихам (Eli Biham)
l Ларс Кнудсен (Lars Knudsen)
Предыстория
Главная изюминка шифра SERPENT в том, что все три его автора — это «асы криптоанализа», наиболее известные вскрытием шифров других криптографов. Израильский исследователь Эли Бихам — один из создателей дифференциального криптоанализа — техники, лежащей в основе большинства современных методов вскрытия блочных шифров. Датчанин Ларс Кнудсен уже упоминался в данном обзоре в связи с шифром DEAL (Кнудсен — единственный криптограф, фигурирующий сразу в двух проектах). Англичанин Росс Андерсон из Кембриджского университета с начала 90-х годов известен своими неординарными криптоаналитическими работами.
Бытует распространенное мнение, что по-настоящему хороший шифр может создать только тот, кто до этого добился серьезных успехов в криптоанализе. Специалисты не усматривают слабых сторон в SERPENT, так что можно быть вполне уверенным — данный криптоалгоритм является очень сильным шифром и имеет большие шансы оказаться среди финалистов конкурса.
Краткое описание
l Serpent(«змея») симметричный блочный алгоритм шифрования, разработанный в в 1997 году.
l Алгоритм являлся одним из финалистов 2-го этапа конкурса AES(Advanced Encryption Standard ).
l Шифр Serpent не запатентован и является общественным достоянием.
l Шифр использует только операции табличных подстановок, исключающего «ИЛИ» и битовых сдвигов в тщательно подобранной очередности
l Скорость в 5 раз быстрее DES.
l Ультраконсервативный по запасу прочности
Параметры
¡ pазмерблока, бит: 128
¡ pазмер ключа, бит: 1-256(1)
¡ число раундов: 32
¡ pазмер ключевого элемента, бит: 128 (размер блока)
¡ число ключевых элементов: 33
¡ Тип: Сеть Фейстеля
¡ Скорость
кодирования/декодирования: 15,3 мб/с