Оглавление
1 Введение
1.1 Криптография как раздел информатики
1.2 Модели вычислений.
1.3 Основные определения современной криптографии . . .
2 Новые конструкции полных односторонних функций
2.1 Введение
2.2 Задача достижимости с распределением для полусистем Туэ .
2.3 Задача Поста
2.4 Полная односторонняя функция, основанная на задаче поиска замощения.
2.5 Полная односторонняя функция, основанная на полусистемах Туэ.
2.6 Полная односторонняя функция на базе задачи Поста .
2.7 Полные односторонние функции и П1з1ПРтрудные комбинаторные задачи
2.8 Полные односторонние функции в большей общности . .
3 Новые конструкции криптографических примитивов, доказуемо паджных в слабом смысле
3.1 Введение
3.2 Определения.
3.3 Матрицы сложных функций.
3.4 Исключение гейтов.
3.5 Две конструкции
3
3.6 Семейство функций с секретом, наджных в слабом смысле
3.7 Функция с секретом с экспоненциальной гарантией наджности
Новые алгебраические конструкции криптографических примитивов
4.1 Алгебраическая криптография.
4.2 Ослабленные результаты современной криптографии . .
4.3 Доказуемый взлом .
4.4 Определения.
4.5 Криптосистемы, основанные на инвариантах групп, и их
доказуемый взлом
4.6 Дерево групп
4.7 Листья дерева
4.8 Атаки на криптосистемы, основанные на инвариантах . .
4.9 Схема согласования ключа АншельАншеляГолдфельда
и е устойчивость против взлома с доказательством .
Литература
- Київ+380960830922