Введение
1. Проблема защиты цифровой продукции от несанкционированного копирования 16
1.1. Методы защиты цифровой продукции 16
1.1.1. Технические методы защиты цифровой продукции 16
1.1.2. Правовые аспекты защиты цифровой продукции в РФ 17
1.2. Средства защиты программной продукции 20
1.3. Общие средства защиты цифровой продукции 22
1.4. Принципы, лежащие в основе общих средств защиты цифровой продукции 24
1.5. Необходимость реализации и исследования новых средств защиты цифровой продукции от несанкционированного копирования 28
1.6. Выводы 28
Глава 2. Списочное декодирование и его применение в помехоустойчивом кодировании 30
2.1. Обобщенные коды Рида-Соломона и некоторые конкатенированные коды 31
2.1.1. Обобщенные коды Рида-Соломона. Кодирование ОРС-кодов 31
2.1.2. Специальное конкатенирование ОРС-кодов с кодами Адамара. Кодирование КОРСА-кодов 32
2.2. Реализация списочного декодера Гурусвами-Судана для ОРС-кодов 33
2.2.1. Необходимые сведения об алгоритме списочного декодирования Гурусвами-Судана для ОРС-кодов 33
2.2.1.1. Принципиальный алгоритм списочного декодирования Гурусвами-Судана для ОРС-кодов 34
2.2.1.2. Алгоритм Ольшевского-Шокроллаи, реализующий шаг интерполяции алгоритма Гурусвами-Судана для ОРС-кодов 35
2.2.1.3. Алгоритм Рота-Руккенштейн, реализующий шаг факторизации алгоритма Гурусвами-Судана для ОРС-кодов 39
2.2.2. Структурная схема декодера 41
2.2.3. Программная реализация декодера 42
2.3. Списочный декодер для КОРСА-кодов и его реализация 46
2.3.1. Построение алгоритма списочного декодирования для КОРСА- кодов 46
2.3.2. Структурная схема декодера 50
2.3.3. Программная реализация декодера 51
2.4. Применение списочных декодеров в помехоустойчивом кодировании 54
2.4.1. Стратегии выбора истинного кодового слова из списка выхода декодера 54
2.4.2. Модель помехоустойчивого канала на основе списочного декодера 61
2.4.3. Экспериментальные исследования помехоустойчивого канала на основе списочного декодера 61
2.5. Выводы 67
Глава 3. Схема специального широковещательного шифрования на основе помехоустойчивых кодов и списочного декодирования и ее математическая модель 68
3.1. Схемы специального широковещательного шифрования (ССШШ) 69
3.1.1. Основные элементы ССШШ 69
3.1.2. Классификация ССШШ 74
3.1.3. Схемы специального широковещательного шифрования, основанные на кодах и списочных декодерах 81
3.2. Математическая модель ССШШ 83
3.2.1. Математическая модель распространения данных 83
3.2.2. Математическая модель коалиционной атаки 86
3.2.3. Условия на коды и декодеры для последующего применения в ССШШ 89
3.2.4. Математическая модель противодействия коалиционным атакам.92
3.2.4. Анализ производительности алгоритма противодействия коалиционным атакам 97
3.3 Теоретическое исследование ССШШ в случае превышения пороговой мощности коалиции 100
3.3.1. Классификация угроз пользователю ССШШ и формулировка основных результатов о границах областей компрометации 100
3.3.2. Вспомогательные леммы и доказательство теоремы 3.1 103
3.3.2.1. Доказательство леммы 3.6 и следствия 3.1 103
3.3.2.2. Доказательство леммы 3.7 и теоремы 3.1 103
3.3.3. Вспомогательные леммы и доказательство теоремы 3.2 105
3.3.3.1. Вычисление Я3(С) и R3(Q 105
3.3.3.2. Верхняя оценка для i?2(Q 107
3.3.3.3. Вычисление Я,(С) и Я,(С) 109
3.3.3.4. Доказательство теоремы 3.2 . 110
3.4. Экспериментальное исследование границ применения ССШШ.. ПО
3.4.1. Методика проведения экспериментов 110
3.4.2. Результаты экспериментов 111
3.5. Выводы 115
Глава 4. Программный пакет, реализующий схему специального широковещательного шифрования 117
4.1. Используемые библиотеки 117
4.2. Особенности программной реализации модели распространения данных ССШШ 119
4.2.1. Программное обеспечение распространителя данных 119
4.2.2. Программное обеспечение пользователя 126
4.3. Особенности программной реализации моделей защиты от коалиционных атак ССШШ, программное обеспечение контролера 128
4.4. Особенности программной реализации моделей коалиционной атаки ССШШ, программное обеспечение коалиции 132
4.5. Возможные области применения программной реализации ССШШ 138
4.6. Выводы 139
Заключение 141
Список литературы 142
Приложение 149
