При расшифровании применяется обратный порядок действий.
Криптоанализ шифра Плейфера опирается на частотный анализ биграмм, триграмм и четырехграмм шифртекста и особенности замены шифрвеличин на шифробозначения, связанные с расположением алфавита в прямоугольнике.
Шифр Хилла
Шифр был назван по имени своего создателя Лестора Хилла.
Шифрвеличинами здесь являются n-граммы открытого текста (n 2), представленного некоторым числовым кодом.
Правило зашифрования:
Имеется алфавит открытого текста, состоящий из m букв.
Ключ K – некоторая обратимая матрица размером [n n] над множеством Zm = {0, 1, 2, …, m–1}.
Исходный текст разбивается на блоки по n букв (n-граммы), каждую из которых можно представить в виде вектора x j = (x1j, x2j, …, xnj), где j – номер блока.
y j = (y1j, y2j, …, ynj) – n-грамма шифртекста. Процесс шифрования представляется в виде:
y j |
= K x j (mod m) – зашифрование, |
x j |
= K–1 y j (mod m) – расшифрование, |
Рассмотрим пример. Алфавит: латинский, m = 26.
Открытый текст: PAY MORE MON),ключи).ВEY.
|
3 |
3 |
|
Ключ: |
K |
|
. |
|
2 |
||
|
|
5 |
|
n = 2, т.е. разбиение открытого текста производится на биграммы.
Разобьем открытый текст на биграммы и заменим каждую букву ее числовым эквивалентом.
|
PA |
|
15 0 |
|
|
YM |
|
24 12 |
|
|
OR |
|
14 17 |
|
|
EM |
|
4 12 |
|
|
ON),ключи).В |
|
14 13 |
|
|
EY |
|
4 24 |
|
Преобразуем биграммы открытого текста x j |
в биграммы шифртекста y j . |
|||
60