Блоковые коды, исправляющие ошибки, и их применения к задачам защиты информации

Оглавление
Введение
1 Коды, исправляющие одиночные ошибки
1.1 Метод однородных упаковок и покрытий
1.2 Упаковки и покрытия одиночными фазированными пакетами
1.3 Асимптотика лучших упаковок и покрытий единичными шарами
1.4 Коды, исправляющие одиночные локализованные ошибки
2 Списочное декодирование кодов РидаМаллера
2.1 Списочное декодирование линейной сложности двоичных кодов РидаМаллера первого порядка .
2.2 Мягкое списочное декодирование кодов РидаМаллера первого порядка
2.2.1 Граница Джонсона для сферических кодов
2.2.2 Алгоритм КС критерия сумм декодирования кодов ПМ1,т в евклидовом пространстве
2.3 Списочное декодирование почти линейной сложности для двоичных кодов РидаМаллера фискированного порядка .
2.3.1 Верхняя граница на мощность списка при частично известном весовом спектре кода
2.3.2 Списочное декодирование кодов РидаМаллера второго порядка.
2.3.3 Алгоритм КО критерия отношений списочного декодирования кодов РидаМаллера фиксированного порядка
2.3.4 Алгоритм двух попыток списочного декодирования кодов РидаМаллера фиксированного порядка
2.4 Построение и свойства недвоичных кодов РидаМаллера
3 Применения теории кодирования к задачам защиты информации
3.1 Коды, обнаруживающие целенаправленные ошибки, или
коды для безусловной аутентификации.
3.1.1 Определения и предшествующие результаты
3.1.2 Аутентификационные схемы и коды, исправляющие ошибки.
3.1.3 Одна конструкция аутентификационных кодов . .
3.2 Коды для защиты авторских прав, 1 коды, идентифицирующие родителей
3.2.1 Одноуровневые схемы поиска пиратов и коды, идентифицирующие родителей
3.2.2 Недвоичные коды, идентифицирующие пары по минимуму расстояния
3.2.3 Асимптотически хорошие идентифицирующие коды
3.2.4 Асимптотически хорошие идентифицирующие коды с полиномиальной сложностью
3.3 Коды для защиты авторских прав, II коды цифровых
отпечатков пальцев, устойчивые к коалициям
3.3.1 Постановка задачи.
3.3.2 Асимптотически хорошие и полиномиально реализуемые коды цифровых отпечатков пальцев, устойчивые к коалициям .
3.3.3 Асимптотически хорошие и полиномиально реализуемые коды цифровых отпечатков пальцев, устойчивые к парам
3.4 Центрированные коды, исправляющие ошибки, и комбинаторная стеганография
3.4.1 Кодыпокрытия и пассивная комбинаторная модель
3.4.2 Шаровые коды, исправляющие ошибки, и активная комбинаторная модель.
3.4.3 Шаровые коды, исправляющие ошибки, и одна модель цифровых отпечатков пальцев
Заключение
Литература