Презы Капранов+Жуков_2024 / T2_2_Simmetrichnye_kriptosistemy_4_v2

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

1

Схема симметричной криптосистемы

2

Структура блочных шифров

Композиционные шифры - заключаются в многократном последовательном выполнении разнотипных элементарных криптографических преобразований.

Многократно повторяющийся набор

элементарных криптографических операций называется раундом шифрования, а используемый при этом ключ ki — раундовым ключом, i = 1, … , r.

3

Структура алгоритма симметричного шифрования

…

шифртекст

4

Блочные шифры

•Блочный шифр – симметричный шифр, при котором весь открытый текст делится на n блоков фиксированной длины и обрабатывается поблочно.

•Блочный шифр всегда преобразует определенный блок открытого текста в один и тот же шифротекст, независимо от того, что за данные были зашифрованы до этого.

5

Блочные шифры

Блочные шифры бывают двух основных видов:

–шифры перестановки (P-блоки);

–шифры замены (S-блоки).

Шифры перестановки переставляют элементы открытых данных в некотором новом порядке. Существует несколько видов такой перестановки:

–горизонтальные;

–вертикальные;

–двойные;

–решетки;

–лабиринты.

Шифры замены заменяют элементы открытых данных на другие элементы по определенной закономерности. В основном различают шифры просто и сложной замены.

6

Биективная функция

7

Инволюция

8

Блочные шифры

9

Блочные шифры

Каким бы не был блочный шифр, он всегда будет придерживаться двух основных характерных принципов:

–рассеивание;

–перемешивание.

Под рассеиванием следует понимать изменение любого знака открытого текста или ключа повлияет на большое число знаков получившегося шифротекста, таким образом, будут скрыты статистические свойства открытого текста.

Под перемешиванием следует понимать использование преобразований, затрудняющих получение статистических зависимостей между шифрованным и открытым текстом.

10