ОГЛАВЛЕНИЕ
Введение
1. Методы эффективного кодирования для повышения расстояния единственности шифров.
1.1. Введение.
1.2. Теория систем с совершенной секретностью.
1.3. Соотношение избыточностей по входу и выходу
1.4. Основные подходы к потроению метода эффективного кодирования
1.4.1. Быстрое кодирование с использованием скользящего окна
1.4.2. Использование мнимого скользящего окна для уменьшения объема памяти кодера и декодера.
1.4.3. Кодирование марковских источников
1.4.4. Избыточность арифметического кодирования
2. Омофонное кодирование
2.1. Обзор побуквенных омофонных кодов
2.2. Арифметическое кодирование с разделением интервала.
2.2.1. Основная идея метода
2.2.2. Описание алгоритма кодирования
2.2.3. Свойства метода.
2.3. Арифметическое кодирование с фиктивным символом
2.3.1. Описание алгоритма
2.3.2. Оценка избыточности по входу.
Оглавление
2.3.3. Потребление внешних случайных бит.
2.3.4. Вычислительная сложность метода
3. Выделение случайности и генерация случайных величин .
3.1. Задачи, возникающие при использовании физических генераторов случайных чисел
3.2. Эффективная нумерация множеств.
3.2.1. Постановка задачи.
3.2.2. Нумерация сочетаний.
3.2.3. Быстрый алгоритм нумерации сочетаний
3.3. Эффективная генерация произвольно распределенных случайных величин
3.3.1. Постановка задачи.
3.3.2. Быстрая генерация случайных величин для омофонных кодеров .
3.3.3. Генерация случайных величин на основе омофонного декодирования
3.3.4. Уменьшение числа случайных бит, используемых в омофонном кодировании
3.3.5. Эффективное преобразование вероятностиостных распределений
4. Строго идеальные криптосистемы.
4.1. Основные определения и постановка задачи.
4.2. Конструкция идеальной криптосистемы на базе нумерационного кода.
4.2.1. Основная идея и свойства метода.
4.2.2. Описание общего алгоритма и его свойства
Оглавление
4.3. Построение строго идеальной системы на базе универсального
омофонного кода
4.3.1. Введение
4.3.2. Основная идея.
4.3.3. Общая конструкция строго идеальной системы
Выводы.
5. Статистические тесты и атака на блоковые шифры.
5.1. Тесты для проверки генераторов случайных и псевдослучайных чисел.
5.1.1. Тест Стопка книг .
5.1.2. Порядковый тест.
5.1.3. Экспериментальные исследования
5.2. Статистическая атака на блоковые шифры
Выводы.
Основные заключения и выводы
Список литературы
- Київ+380960830922