Реферат: Кодировка Serpent

Содержание

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 (размер блока)