Введение
1. Методы эффективного кодирования для повышения рассто яния единственности шифров 23
1.1. Введение 23
1.2. Теория систем с совершенной секретностью 29
1.3. Соотношение избыточностей по входу и выходу . 40
1.4. Основные подходы к потроєнню метода эффективного кодирования 44
1.4.1. Быстрое кодирование с использованием скользящего окна 47
1.4.2. Использование мнимого скользящего окна для уменьшения объема памяти кодера и декодера 56
1.4.3. Кодирование марковских источников 61
1.4.4. Избыточность арифметического кодирования 62
Выводы 68
2. Омофонное кодирование 70
2.1. Обзор побуквенных омофонных кодов 70
2.2. Арифметическое кодирование с разделением интервала 76
2.2.1. Основная идея метода 77
2.2.2. Описание алгоритма кодирования 81
2.2.3. Свойства метода 91
2.3. Арифметическое кодирование с фиктивным символом 96
2.3.1. Описание алгоритма 98
2.3.2. Оценка избыточности по входу 100
Оглавление З
2.3.3. Потребление внешних случайных бит 103
2.3.4. Вычислительная сложность метода 104
Выводы 105
3. Выделение случайности и генерация случайных величин 107
3.1. Задачи, возникающие при использовании физических генераторов случайных чисел 108
3.2. Эффективная нумерация множеств 113
3.2.1. Постановка задачи 113
3.2.2. Нумерация сочетаний 119
3.2.3. Быстрый алгоритм нумерации сочетаний 126
3.3. Эффективная генерация произвольно распределенных случайных величин 136
3.3.1. Постановка задачи 136
3.3.2. Быстрая генерация случайных величин для омофонных кодеров 138
3.3.3. Генерация случайных величин на основе омофонного декодирования 142
3.3.4. Уменьшение числа случайных бит, используемых в омо-фонном кодировании 144
3.3.5. Эффективное преобразование вероятностностных распределений 146
Выводы 151
4. Строго идеальные криптосистемы 154
4.1. Основные определения и постановка задачи 154
4.2. Конструкция идеальной криптосистемы на базе нумерационного кода 156
4.2.1. Основная идея и свойства метода 156
4.2.2. Описание общего алгоритма и его свойства 163
Оглавление 4
4.3. Построение строго идеальной системы на базе универсального омофонного кода 170
4.3.1. Введение 170
4.3.2. Основная идея 173
4.3.3. Общая конструкция строго идеальной системы 178
Выводы 180
5. Статистические тесты и атака на блоковые шифры 181
5.1. Тесты для проверки генераторов случайных и псевдослучайных чисел 182
5.1.1. Тест «Стопка книг» 183
5.1.2. Порядковый тест 186
5.1.3. Экспериментальные исследования 187
5.2. Статистическая атака на блоковые шифры 190
Выводы 204
Основные заключения и выводы 205
Список литературы
