Простая моноалфавитная замена
Шифр простой моноалфавитной замены является обобщением шифра Цезаря и выполняет шифрование по следующей схеме:
|
(4.4) |
,
где
-
ключ шифрования,
.
Преобразование согласно схеме (4.4) является взаимно однозначным отображением только в том случае, если a и M взаимно простые. В этом случае для дешифрования закрытого текста выполняют обратное преобразование по формуле
|
(4.5) |
Пример 4.2.
Пусть M=26, a=3, K=6, НОД(3,26) = 1. Тогда получаем следующую таблицу подстановок для шифра простой моноалфавитной замены (в таблице указаны коды букв русского алфавита).
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
G |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
P |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
C |
6 |
9 |
12 |
15 |
18 |
21 |
24 |
1 |
4 |
7 |
10 |
13 |
16 |
19 |
22 |
25 |
2 |
5 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
U |
V |
W |
X |
Y |
Z |
|
|
|
|
|
|
|
|
|
|
|
|
P |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
|
|
|
|
|
|
|
|
|
|
|
|
C |
11 |
14 |
17 |
20 |
23 |
0 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
Тогда открытый текст «HOME» будет преобразован в шифротекст «BWQS».
Шифр Гронсфельда
Данный шифр представляет собой модификацию шифра Цезаря с числовым ключом. При реализации данного шифра под буквами исходного сообщения записывают цифры числового ключа. Если ключ короче сообщения, то его запись циклически повторяют. Получение символа шифротекста осуществляют также, как это делается в шифре Цезаря, при этом смещение символа открытого текста производят на количество позиций, соответствующего цифре ключа, стоящей под ним.
Пример 4.3.
Пусть необходимо зашифровать исходное сообщение «НОЧЕВАЛА ТУЧКА ЗОЛОТАЯ», в качестве ключа возьмем К=193431.
Сообщение |
Н |
О |
Ч |
Е |
В |
А |
Л |
А |
Т |
У |
Ч |
К |
А |
З |
О |
Л |
О |
Т |
А |
Я |
Ключ |
1 |
9 |
3 |
4 |
3 |
1 |
1 |
9 |
3 |
4 |
3 |
1 |
1 |
9 |
3 |
4 |
3 |
1 |
1 |
9 |
Шифротекст |
О |
Ч |
Ь |
Й |
Е |
Б |
М |
Й |
Х |
Ч |
Ь |
Л |
Б |
Р |
С |
П |
С |
У |
Б |
И |
Для того, чтобы зашифровать первую букву сообщения Н, необходимо сдвинуть ее в алфавите русских букв на число позиций 1, в результате чего получим букву О.
Дешифрование шифротеста предполагает сдвиг его символов на необходимое число позиций в обратную сторону.