Простая моноалфавитная замена
Шифр простой моноалфавитной замены является обобщением шифра Цезаря и выполняет шифрование по следующей схеме:
|
(1.4) |
,
где
-
ключ шифрования, P
- место символа в алфавите,
.
Дешифрование
текста выполняем в порядке обратном
шифрованию, т.е. смотрим у очередного
символа ее номер Р в алфавите, обозначим
его через
.
Формула дешифровки выглядит следующим
образом:
|
(1.5) |
Пример.
Пусть M=26, a=3, K=6, НОД(3,26) = 1. Тогда получаем следующую таблицу подстановок для шифра простой моноалфавитной замены.
Таблица 1.2.
|
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».
Метод простой перестановки
При шифровании методом простой перестановки производят деление открытого текста на блоки одинаковой длины, равной длине ключа. Ключ длины n представляет собой последовательность неповторяющихся чисел от 1 до n. Символы открытого текста внутри каждого из блоков переставляют в соответствие с символами ключа внутри блока справа налево. Элемент ключа Ki в заданной позиции блока говорит о том, что на данное место будет помещен символ открытого текста с номером Ki из соответствующего блока.
Пример .
Табл. 1.3. Шифрование методом простой перестановки с ключом К=3142
1 П |
2 Р |
3 И |
4 Е |
1 З |
2 Ж |
3 А |
4 Ю |
1 Д |
2 Н |
3 Е |
4 М |
3 |
1 |
4 |
2 |
3 |
1 |
4 |
2 |
3 |
1 |
4 |
2 |
И |
П |
Е |
Р |
А |
З |
Ю |
Ж |
Е |
Д |
М |
Н |
Для дешифрования шифротекста необходимо символы шифротекста перемещать в позицию, указанную соответствующим им символом ключа Ki слева направо.