Сеть Фейстеля

Сеть Фейстеля (конструкция Фейстеля) — разновидность итерированного блочного шифра. При шифровании блок открытого текста (длина блока должна быть четной) разбивается на две равные части — правую и левую. На каждом цикле одна из частей подвергается преобразованию при помощи функции f и вспомогательного ключа ki, полученного из исходного секретного ключа. Результат побитно суммируется по модулю 2 (операция XOR) с другой частью. Затем левая и правая части меняются местами. Результат после одного, не обязательно первого цикла обратим, так как используется самоинверсная перестановка : a XOR f(b,k). Функция f одинакова для каждого цикла, но на последнем не выполняется перестановка. Процедура расшифрования аналогична процедуре зашифрования, однако ki выбираются в обратном порядке. Преимущество состоит в идентичности процедур зашифрования и расшифрования, отличающиеся только порядком использования подключей.

Конструкция Фейстеля применяется в криптоалгоритмах ГОСТ 28147-89, DES, Lucifer, Blowfish и др.

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home