Кодировка Serpent

Содержание

Авторы

Предыстория

Краткое описание

Параметры

Структура алгоритма

Расшифрование

Процедура расширения ключа

Атака

Достоинства

Недостатки

Авторы

Росс Андерсон (Ross Anderson)

Эли Бихам (Eli Biham)

Ларс Кнудсен (Lars Knudsen)

Предыстория

Главная изюминка шифра SERPENT в том, что все три его автора - это "асы криптоанализа", наиболее известные вскрытием шифров других криптографов. Израильский исследователь Эли Бихам - один из создателей дифференциального криптоанализа - техники, лежащей в основе большинства современных методов вскрытия блочных шифров. Датчанин Ларс Кнудсен уже упоминался в данном обзоре в связи с шифром DEAL (Кнудсен - единственный криптограф, фигурирующий сразу в двух проектах). Англичанин Росс Андерсон из Кембриджского университета с начала 90-х годов известен своими неординарными криптоаналитическими работами.

Бытует распространенное мнение, что по-настоящему хороший шифр может создать только тот, кто до этого добился серьезных успехов в криптоанализе. Специалисты не усматривают слабых сторон в SERPENT, так что можно быть вполне уверенным - данный криптоалгоритм является очень сильным шифром и имеет большие шансы оказаться среди финалистов конкурса.

Краткое описание

Serpent («змея») симметричный блочный алгоритм шифрования, разработанный в в 1997 году.

Алгоритм являлся одним из финалистов 2-го этапа конкурса AES(Advanced Encryption Standard ). 

Шифр Serpent не запатентован и является общественным достоянием.

Шифр использует только операции табличных подстановок, исключающего "ИЛИ" и битовых сдвигов в тщательно подобранной очередности

Скорость в 5 раз быстрее DES.

Ультраконсервативный по запасу прочности 

Параметры

¡  pазмер блока, бит:                               128

¡   pазмер ключа, бит:                              1-256(1)

¡   число раундов:                                      32

¡   pазмер ключевого элемента, бит:    128 (размер блока)

¡   число ключевых элементов:               33

¡  Тип:                                                         Сеть Фейстеля

¡  Скорость

кодирования/декодирования:                  15,3 мб/с