Lecture_01
.pdf
В общем случае матрица шифрования квадратная MхМ, где M – размер блока текста, подлежащего зашифрованию
Матрица будет иметь обратную в том и только в том случае, когда ее детерминант не равен нулю и не имеет общих делителей с основанием модуля
Обратная матрица −1 является мультипликативной инверсией M в 26 (см. «Модульная арифметика»)
Открытый текст:
Ключ:
Шифротекст:
P |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
K |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
C |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
Зашифровка
Расшифровка
C=P
K P=C
K
x |
y |
x |
y |
|
|
|
|
0 |
0 |
|
0 |
|
|
|
|
0 |
1 |
|
1 |
|
|
|
|
1 |
0 |
|
1 |
|
|
|
|
1 |
1 |
|
0 |
|
|
|
|
Одноразовый шифровальный блокнот -one-time pad (OTP)
Должен состоять из действительно случайных значений
Должен использоваться только один раз
Должен безопасно передаваться получателю
Должен быть надежно защищен как на стороне отправителя, так и на стороне получателя
2 1 0 Открытый текст:
АDD
Шифротекст:
CFB
Ключ:
Три ротора, которые должны быть выбраны из пяти доступных;
Порядок, в котором эти роторы должны быть установлены;
Параметры установок для коммутационной панели;
Код с тремя буквами дня.
система должна быть не раскрываемой, если не теоретически, то хотя бы практически;
компрометация системы не должна причинять неудобства ее пользователям;
секретный ключ должен быть легко запоминаемым без каких либо записей;
криптограмма должна быть представлена в такой форме, чтобы ее можно было передать по телеграфу;
аппаратура шифрования должна быть портативной и такой, чтобы ее мог обслуживать один человек;
система должна быть простой. Она не должна требовать ни запоминания длинного перечня правил, ни большого умственного напряжения.
Открытый текст:
Гамма:
Шифротекст:
|
S |
O |
L |
I |
T |
A |
I |
R |
E |
|
|
|
|
|
|
|
|
|
|
P |
19 |
15 |
12 |
9 |
20 |
1 |
9 |
18 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
G |
4 |
49 |
10 |
24 |
8 |
51 |
44 |
6 |
4 |
|
|
|
|
|
|
|
|
|
|
|
W |
L |
V |
G |
B |
Z |
A |
X |
I |
|
|
|
|
|
|
|
|
|
|
C |
23 |
12 |
22 |
7 |
2 |
26 |
1 |
24 |
9 |
|
|
|
|
|
|
|
|
|
|
Зашифровка C= (P+G)mod 26
Расшифровка P= (C+26-G)mod 26
Перестановка джокера А на одну карту вниз.
Перестановка джокера Б на две карты вниз
Перестановка местами частей колод , расположенных до и после джокеров
Определение части от начала колоды для перемещения ее в конец (зависит от последней карты в колоде)
Определение первого элемента гаммы по первой карте в колоде
Повторение всех шагов для получения гаммы равной длине открытого текста