Глава 1. Введение 10

Некоторые аспекты безопасности связи 10

Шифр Юлия Цезаря 11

Несколько основных определений 12

Три этапа дешифрования: идентификация, взлом системы и вскрытие ключей. 13

Коды и шифры 14

Оценка стойкости системы шифрования 16

Коды, обнаруживающие и исправляющие ошибки 17

Другие методы сокрытия содержания сообщений 18

Модульная арифметика 19

Модульное сложение и вычитание букв 20

Род 21

Заключение 21

Глава 2. От Юлия Цезаря до простой замены 23

Шифры Юлия Цезаря и их вскрытие 23

Шифры простой замены 24

Вскрытие шифра простой замены 27

Частоты встречаемости букв в других языках, кроме английского 34

Сколько знаков необходимо для дешифрования простой замены? 36

Глава 3. Многоалфавитные системы 39

Усиление системы Юлия Цезаря: шифры Вижанэра 39

Вскрытие шифра Вижанэра 41

Индикаторы 45

Одноключевые сообщения 45

Распознавание одноключевых сообщений 46

Какой объем текста необходим для дешифрования шифра Вижанэра? 49

Цилиндр Джефферсона 49

Глава 4. Шифры-головоломки 52

Перестановки 52

Простая перестановка 52

Двойная перестановка 56

Другие виды перестановок 60

Регулярные перестановочные таблицы 60

Нерегулярные перестановочные таблицы 63

Оценка стойкости шифров перестановки 64

Общая концепция двойного шифрования 64

Глава 5. Двухбуквенные шифры 67

Замена "монограф-диграф" 67

МДПМ-шифры 69

Система "диграф-диграф" 71

Шифр Плейфера) 72

Расшифрование в системе Плейфера 73

Криптоаналитические аспекты системы Плейфера 74

Двойной шифр Плейфера 75

Глава 6. Коды 78

Характеристики кодов 78

Одночастевые и двухчастевые коды 79

Код плюс аддитивное шифрование 81

Глава 7. Шифры для шпионов 87

Шифры-решетки 88

Книжные шифры 89

Использование книжного шифра 90

Частоты встречаемости букв в книжных шифрах 94

Вскрытие книжного шифра 95

Индикаторы 103

Катастрофические ошибки при использовании книжного шифра 104

Шифры "агента Гарбо" 106

Первый шифр "агента Гарбо" 106

Второй шифр "агента Гарбо" 106

Одноразовый блокнот 110

Глава 8. Получение случайных чисел и букв 112

Случайные последовательности 112

Получение случайных последовательностей 113

Бросание монеты 113

Бросание костей 114

Извлечение из урны (по типу лотереи) 115

Космические лучи 115

Шум от усилителей 116

Псевдослучайные последовательности 116

Линейные рекурренты 117

Использование последовательности двоичных знаков гаммы для шифрования 118

Двоичные линейные последовательности как генераторы гаммы 120

Криптоанализ линейной рекурренты 123

Повышение стойкости двоичной гаммы 123

Генераторы псевдослучайных чисел 125

Метод срединных квадратов 125

Линейные конгруэнтные генераторы 127