
- •Симметричные системы
- •Схема симметричной криптосистемы
- •Структура алгоритма симметричного шифрования
- •Архитектура сети Файстеля
- •Режимы шифрования
- •Режим «Электронная кодовая книга»
- •Режим «Сцепление блоков шифрованного текста»
- •Режим «Обратная связь по шифру»
- •Режим «Обратная связь по выходу»
- •Алгоритм DES
- •Алгоритм DES (Обобщённая схема )
- •Алгоритм DES (Матрица начальной перестановки IP)
- •Алгоритм DES (Раунд шифрования )
- •Алгоритм DES (Раунд расшифрования )
- •Алгоритм DES (Раунд шифрования )
- •Алгоритм DES (Функция расширитель E)
- •Алгоритм DES (Функция сжатия)
- •Алгоритм DES (Схема вычисления сеансовых ключей)
- •Алгоритм DES (Первоначальное преобразование G)
- •Алгоритм DES (Величина сдвига для si для вычисления ключа)
- •Алгоритм DES (Второе преобразование H)

Симметричные системы
1

Схема симметричной криптосистемы
|
отправитель |
незащищенный |
|
|
|
получатель |
|||||||||||
|
|
|
|
|
|
|
|
канал связи |
|
|
|
|
|
|
|
||
открытый |
|
шифртекст |
|
|
|
|
|
открытый |
|||||||||
текст M |
|
|
|
|
|
C |
|
|
|
|
|
текст M |
|||||
|
|
|
|
|
|
|
|
|
|||||||||
|
шифрование |
|
|
|
расшифрование |
|
|||||||||||
|
|
|
|
EK(M) |
|
|
|
|
|
|
|
|
DK(M) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
ключ K |
|
|
|
|
|
|
|
|
ключ K |
||||
|
|
|
|
|
противник |
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
защищенный
канал связи
2

Структура алгоритма симметричного шифрования
|
открытый текст |
|
|
|
|
|
|
|
|
|
|
|
Подключ K1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1-ый раунд шифрования |
|
|
|
||
|
|
|
|
|||
|
|
|
|
|
|
Подключ K2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2-ый раунд шифрования |
|
|
|
||
|
|
|
|
|||
|
|
|
|
|
|
|
…
N-ый раунд шифрования |
|
|
Подключ KN |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
шифртекст
3

Архитектура сети Файстеля
Li |
Ri |
Li |
Ri |
Подключ Ki |
Подключ Ki |
F |
F |
Li+1 |
Ri+1 |
Li+1 |
Ri+1 |
4

Режимы шифрования
1)Режим «Электронная кодовая книга».
2)Режим «Сцепление блоков шифрованного текста».
3)Режим «Обратная связь по шифру».
4)Режим «Обратная связь по выходу».
5

Режим «Электронная кодовая книга»
M1 |
|
M2 |
|
… |
|
Mn |
|
|
|
|
|
|
|
Ek |
|
Ek |
|
Ek |
|
Ek |
|
|
|
|
|
|
|
C1 |
|
C2 |
|
… |
|
Cn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C1 |
|
|
|
C2 |
|
|
|
… |
|
|
|
Cn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Dk |
|
|
|
Dk |
|
|
|
Dk |
|
|
|
Dk |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M1 |
|
|
|
M2 |
|
|
|
… |
|
|
|
Mn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6

Режим «Сцепление блоков шифрованного текста»
|
|
|
|
|
|
|
|
|
|
|
|
M1 |
|
|
|
M2 |
|
|
|
Mn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C0
|
|
|
|
|
|
|
|
|
|
|
|
|
Ek |
|
|
|
Ek |
|
|
|
Ek |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C1 |
|
|
|
C2 |
|
|
|
Cn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M1 |
|
|
|
M2 |
|
|
|
Mn |
|
|
|
|
|
|
|
|
|
|
|
|
C0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Dk |
|
|
|
Dk |
|
|
|
|
Dk |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C1 |
|
|
|
C2 |
|
|
|
Cn |
|
|
|
|
|
|
|
|
|
|
|
|
7

Режим «Обратная связь по шифру»
Сдвиг |
|
|
Сдвиг |
p бит |
|
p бит |
|
||
|
|
|
p бит |
|
|
|
|
|
|
Ek |
|
p бит |
Ek |
|
|
|
|
|
|
p бит |
|
|
p бит |
|
Mi |
Ci |
|
Ci |
Mi |
8

Режим «Обратная связь по выходу»
Сдвиг
|
p бит |
|
Сдвиг |
|
|
|
p бит |
|
|
|
|
|
|
|
Ek |
|
p бит |
Ek |
p бит |
|
|
|||
p бит |
|
|
p бит |
|
Mi |
Ci |
|
Ci |
Mi |
9
Алгоритм DES
10