Шифры взбивания.docx
Оценка 4.6

Шифры взбивания.docx

Оценка 4.6
docx
13.05.2020
Шифры взбивания.docx
Шифры взбивания.docx

Шифры взбивания

Стойкость шифра можно значительно увеличить, если использовать линейное преобразование — шифрование с помощью алгебры матриц (раздел 5.3)

][X

где   теперь   элементами  случайной  матрицы  [L]   являются  0  и  1,   а, следовательно,

ídet[L] = ì0 .  Поэтому  можно  использовать  только  такие  случайные  матрицы  [L],

î1

детерминант которых равен 1 (т.е. невырожденные матрицы).

Шифры на основе этого преобразования называют скремблерами или взбивалками (как повара омлет).

Однако доля невырожденных матриц среди случайных очень быстро убывает с увеличением их размера.


Для того чтобы матрица [L] была и случайной, и невырожденной, и при расшифровке не надо было бы производить много вычислений, американскими криптографами был

предложен алгоритм, суть одного шага которого можно представить следующей схемой.

Входной блок текста битового потока делится пополам на левую L' и правую R' части. Выходной массив формируется так, что его левая часть L'' как сумма L' и R' операций XOR, а правая R'' представлена левой частью L'. Далее идет перестановка с заменой.

ПерестановкаВсе операции могут быть обращены, и расшифровывание осуществляется за число операций линейно зависящего от размера блока.


 

S-преобразование


После нескольких взбиваний можно считать, что каждый бит шифровки может зависеть от каждого бита исходного текста.


Эта схема легла в основу национального стандарта шифрования США — DES.


 

Шифры взбивания Стойкость шифра можно значительно увеличить, если использовать линейное преобразование — шифрование с помощью алгебры матриц (раздел 5

Шифры взбивания Стойкость шифра можно значительно увеличить, если использовать линейное преобразование — шифрование с помощью алгебры матриц (раздел 5

Для того чтобы матрица [L] была и случайной, и невырожденной, и при расшифровке не надо было бы производить много вычислений, американскими криптографами был предложен алгоритм,…

Для того чтобы матрица [L] была и случайной, и невырожденной, и при расшифровке не надо было бы производить много вычислений, американскими криптографами был предложен алгоритм,…

Эта схема легла в основу национального стандарта шифрования

Эта схема легла в основу национального стандарта шифрования
Скачать файл