![Н.Н. Писарук. Сложность вычислений и криптография]()
Развитие теории вычислительной сложности возможно когда-нибудь позволит создать алгоритмы, для которых существование алгоритмов с полиномиальным временем вскрытия может быть исключено с математической точностью. Сложность вычислительной задачи препятствует ее эффективному решению. Однако зачастую именно это требуется, когда речь идет о невозможности взлома криптографических протоколов. Классификация вычислительной сложности осуществляется путем оценки объема вычислительных ресурсом, необходимых для решения проблемы. В пособии излагается современная теория сложности вычислений — один из важнейших разделов информатики и база современной криптографии. Изучаются криптографические примитивы, современные системы кодирования, системы цифровой подписи, криптографические протоколы. Это пособие для студентов и преподавателей математических и инженерных специальностей университетов.
Краткое содержание
Часть 1: Сложность вычислений
Глава 1. Модели вычислений
Глава 2. Классы сложности
Глава 3. Труднорешаемые задачи
Глава 4. Вероятностные алгоритмы
Глава 5. Сложность в среднем
Часть 2: Криптографические примитивы
Глава 6. Односторонние функции
Глава 7. Trapdoor функции
Глава 8. Односторонние предикаты
Глава 9. Хэш функции
Глава 10. Псевдослучайные генераторы
Глава 11. Криптосистемы
Глава 12. Цифровые подписи
Приложение A. Алгоритмы из теории чисел
Литература
Предметный указатель.
Название: Сложность вычислений и криптография
Автор: Писарук Н.Н.
Год: 1999
Страниц: 247
Формат: djvu
Размер: 22,0 Мб
Качество: хорошее, текстовый слой, оглавление.