Введение
Глава 1. Сведения из теории кодирования и криптографии 29
1.1. Основные сведения из теории кодирования 29
1.2. Основные сведения из криптографии 49
1.3. Выводы к первой главе 62
Глава 2. Оценка снизу на число открытых ключей . 63
2.1. Структура множества открытых ключей в случае произвольного числа блоков и оценка числа открытых ключей . 63
2.2. Выводы ко второй главе 80
Глава 3. Структура множества открытых ключей в случае двух блоков 82
3.1. Пространство ключей криптосистемы Мак-Элиса-Сидель- никова с двумя блоками. Первый случай 82
3.2. Пространство ключей криптосистемы Мак-Элиса-Сидель- никова с двумя блоками. Второй случай 88
3.3. Перестановочная эквивалентность специального вида подпространств кода Рида-Маллера 93
3.4. Пространство ключей криптосистемы Мак-Элиса-Сидель- никова с двумя блоками. Второй случай. Продолжение 119
3.5. Пространство ключей криптосистемы Мак-Элиса-Сидель- никова с двумя блоками. Третий случай 125
3.6. Выводы к третьей главе 136
Глава 4. Задачи, связанные со стойкостью криптосистемы Мак-Э лиса—Сидельникова 138
4.1. Полиномиальная эквивалентность задач взлома криптосистемы Мак-Элиса и криптосистемы Мак-Элиса-Сидельни- кова с ограничениями на ключевое пространство 138
4.2. Определение матрицы по перестановке из ее С-структуры 147
4.3. Выводы к четвертой главе 158
Заключение 160
Список публикаций 165
Цитированная литература 167
