Фрэнк Рубин - Криптография с секретным ключом

....................................................................... 42
Булевы операторы............................................................................... 43
Системы счисления............................................................................. 44
Простые числа. ..................................................................................... 46
Модульная арифметика. .................................................................... 46

Система оценивания........................................................................... 49

4.2
4.3
4.4
4.5
4.6

5

Подстановка.......................................................................................... 50

4.2.1

Коды Хаффмана.......................................................................... 51

4.5.1

Цепной генератор цифр. ........................................................... 56

4.6.1

Шифр Базери типа 4.................................................................. 59

Перестановка........................................................................................ 52
Фракционирование............................................................................. 53
Генераторы случайных чисел............................................................ 54
Полезные комбинации, бесполезные комбинации..................... 58

Подстановочные шифры............................................................... 61
5.1
5.2
5.3
5.4
5.5
5.6
5.7
5.8
5.9

Простая подстановка. ......................................................................... 62
Перемешивание алфавита................................................................. 67
Номенклаторы...................................................................................... 70
Многоалфавитная подстановка. ...................................................... 70
Шифр Беласо. ........................................................................................ 71
Метод Касиски...................................................................................... 72
Индекс совпадения.............................................................................. 76
И снова об индексе совпадения. ...................................................... 77
Вскрытие многоалфавитного шифра.............................................. 78

5.9.1
5.9.2
5.9.3

Вскрытие шифра Беласо. .......................................................... 78
Вскрытие шифра Виженера...................................................... 81
Вскрытие общего многоалфавитного шифра......................... 83

5.10 Автоключ. .............................................................................................. 85
5.11 Бегущий ключ....................................................................................... 86
*5.12 Моделирование роторных машин................................................... 88

5.12.1 Однороторная машина............................................................. 90
5.12.2 Трехроторная машина.............................................................. 91
5.12.3 Восьмироторная машина.......................................................... 92

6

Контрмеры. .............................................................................................. 94
6.1
6.2
6.3
6.4
6.5
*6.6
6.7
6.8
6.9

7

Двойное шифрование......................................................................... 95
Null-символы........................................................................................ 96
Прерванный ключ................................................................................ 96
Омофоническая подстановка........................................................... 99

6.4.1

Шифр 5858..................................................................................100

Подстановка биграмм и триграмм.................................................100
Сокрытие сообщений в изображениях..........................................101
Добавление null-битов. .....................................................................103
Объединение нескольких сообщений. ..........................................105
Внедрение сообщения в файл..........................................................107

Перестановка.........................................................................................109
7.1
7.2

Маршрутная перестановка...............................................................109
Столбцовая перестановка.................................................................111

7.2.1
7.2.2

Cysquare......................................................................................115
Перестановка слов....................................................................116

Содержание

8

7.3
7.4
7.5
7.6
7.7
7.8
7.9

8
9

Двойная столбцовая перестановка.................................................117
Столбцовая перестановка с циклическим сдвигом....................118
Перестановка со случайными числами.........................................120
Селекторная перестановка...............................................................121
Перестановка с ключом.....................................................................122
Деление перестановки пополам. ....................................................125
Множественные анаграммы............................................................126

Цилиндрический шифр Джефферсона...............................128
8.1
8.2

Вскрытие при наличии известных слов........................................131
Вскрытие при наличии только шифртекста.................................132

Фракционирование............................................................................135
9.1
9.2
9.3
9.4
9.5
9.6
9.7
9.8
9.9
9.10
9.11
9.12
9.13

Квадрат Полибия.................................................................................136
Шифр Плейфера..................................................................................137

9.2.1
9.2.2

Вскрытие шифра Плейфера.....................................................139
Укрепление шифра --">