Введение
Глава 1 . Подходы к обеспечению безопасности видеоинформации 15
1.1 Алгоритм сжатия видеоинформации 20
1.2 Понятие качества изображения ,.26
1.3 Алгоритм шифрования опорных кадров 28
1.4 Алгоритм шифрования видеоинформации 31
1.5 Алгоритм чистых перестановок 33
1.6 Шифрование с помощью множественных таблиц Хаффмана 33
1.7 Алгоритм изменения порядка следования коэффициентов в матрице..34
1.8 Метод перестановок, трансформации и шифрования в частотной области .36
Постановка задачи исследования 38
Глава 2. Схема алгоритма перестановок 42
2.1 Структурная схема сжатия видеоинформации 43
2.2 Состав алгоритма перестановок 44
2.3 Понятие таблицы перестановок 45
2.4 Перестановка текста по таблице 46
2.5 Понятие блока изображения 47
2.6 Свойства таблицы перестановок 48
2.7 Использование секретного ключа для формирования таблицы перестановок 50
2.8 Безопасные методы получения псевдослучайных данных 51
2.9 Предварительная оценка стойкости 53
Выводы по главе 2 54
Глава 3. Перестановка блоков перед сжатием и её влияние на эффективность сжатия 55
3.1 Перестановка неподвижных изображений формата JPEG 56
3.2 Перестановка блоками кадров видео
3.2.1 Понятие качества сжатия видеоинформации на основе метрики PSNR 58
3.2.2 Понятие битрейта видеоинформации 58
3.3 Результаты сжатия видеоинформации с низкой межкадровой корреляцией после перестановки 59
3.4 Типы кодеков, использованных в сравнении и их результаты 62
3.5 Результаты сжатия видеоинформации с высокой межкадровой корреляцией после перестановки 63
3.6 Объяснение влияния субдискретизации 64
3.7 Перестановка в ближайшей окрестности и её влияние на эффективность сжатия 65
Выводы по главе 3 67
Глава 4. Перестановка блоков в процессе сжатия и её влияние на эффективность сжатия 68
4.1 Выбор блока изображения 68
4.2 Операции над блоками данных в процессе сжатия видеоинформации 68
4.3 Обработка блоков данных в кадрах различных типов 69
4.4 Структура данных перед сжатием статистическими кодами 70
4.5 Оценка влияния перестановки блоков изображения на сжатие статистическими кодами 71
4.6 Оценка деградации качества изображения при перестановке блоков по всему кадру и просмотре без ключа 72
4.7 Оценка деградации качества изображения при перестановке блоков в ближайшей окрестности и просмотре без ключа 4.8 Оценка деградации качества изображения при перестановке блоков с различными ограничениями и просмотре без ключа 76
4.9 Проверка влияния перестановки блоков на степень сжатия видеоинформации при заданном качестве 78
Выводы по главе 4 80
Глава 5. Восстановление данных обратной перестановкой при неизвестной таблице перестановок 82
5.1 Оценка эффективности перестановок блоков как механизма защиты видеоконтента 82
5.2 Определение «натуральности» изображения 83
5.3 Использование алгоритмов сжатия информации для определения корректности перестановки 83
5.4 Анализ границы смежных блоков для определения корректности перестановки 85
5.5 История головоломок-мозаик и их математическое изучение 86
5.6 Типы задач с точки зрения теории алгоритмов 87
5.7 Функция оптимизации для задачи поиска обратной таблицы перестановок 88
5.8 Использование ЭВМ для решения головоломок-мозаик 89
5.9 Наиболее успешные методы решения задачи 5.9.1 Задачами линейного/целочисленного программирования 92
5.9.2 Генетический алгоритм 92
5.9.3 Алгоритм имитации отжига 93
5.9.4 Алгоритм поиска табу 94
5.9.5 Метод удовлетворения ограничений 5.10 Оценка времени, которое может потребоваться для восстановления мозаики методом удовлетворения ограничений 96
5.11 Анализ информации, доступной после перестановки в процессе сжатия... 98
5.12 Подробная структура опорных кадров 98
5.13 Соотношение между предсказанными и независимыми макроблоками 100 5.14 Алгоритм восстановления мозаики в условиях отсутствия части
блоков , 101
5.15 Ограничения алгоритма 102
5.16 Восстановление таблицы перестановок по её части 102
5.16.1 Методы формирования яаблицы перестановок к иценка аи
стойкости 102
Выводы по главе 5 104
Глава б. Алгоритм блочного 64-битового шифра Video-64u. 106
6.1 Оценка статистических свойств 109
6.2 Анализ стойкости шифра к дифференциальному криптоанализу ПО
6.3 Сопоставление с известными алгоритмами 112
Выводы по главе 6 113
Заключение 114
Литература 117
