Шифрование. Конструкция блочного шифра на основе сетей Фейстеля Шифрование Расшифрование

Простое описание

Конструкция блочного шифра на основе сетей Фейстеля

Шифрование

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

Рассмотрим случай, когда мы хотим зашифровать некоторую информацию, представленную в двоичном виде в компьютерной памяти (например, файл) или электронике, как последовательность нулей и единиц.

§ Вся информация разбивается на блоки фиксированной длины. В случае, если длина входного блока меньше, чем размер, который шифруется заданным алгоритмом, то блок удлиняется каким-либо способом. Как правило длина блока является степенью двойки, например: 64 бита, 128 бит. Далее будем рассматривать операции происходящие только с одним блоком, так как с другими в процессе шифрования выполняются те же самые операции.

§ Выбранный блок делится на два равных подблока — «левый» () и «правый» ().

§ «Левый подблок» видоизменяется функцией в зависимости от раундового ключа , после чего он складывается по модулю 2 с «правым подблоком» .

§ Результат сложения присваивается новому левому подблоку , который будет половиной входных данных для следующего раунда, а «левый подблок» присваивается без изменений новому правому подблоку (см. схему), который будет другой половиной.

§ После чего операция повторяется N-1 раз, при этом при переходе от одного этапа к другому меняются раундовые ключи ( на и т. д.) по какому-либо математическому правилу, где N — количество раундов в заданном алгоритме.

Достоинства:

- Простота аппаратной реализации на современной электронной базе

- Простота программной реализации в силу того, что значительная часть функций поддерживается на аппаратном уровне в современных компьютерах (например, сложение по модулю 2, сложение по модулю, умножение по модулю, и т. д.)

- Хорошая изученность алгоритмов на основе сетей Фейстеля.

Все потенциальные ключи отношения эквивалентны, то есть обладают одинаковыми свойствами уникальности и минимальности.

Дата добавления: 2015-04-24