Современная криптография базируется на теории сложности вычислений. В идеале, чтобы доказать безопасность криптосистемы, нужно установить нижнюю оценку на количество вычислений, которые необходимы для взлома системы. В пособии излагается современная теория сложности вычислений — один из важнейших разделов информатики и база современной криптографии. Классификация вычислительной сложности осуществляется путем оценки объема вычислительных ресурсом, необходимых для решения проблемы. Изучаются криптографические примитивы, современные системы кодирования, системы цифровой подписи, криптографические протоколы. Сложность вычислительной задачи препятствует ее эффективному решению. Это пособие для студентов и преподавателей математических и инженерных специальностей университетов.
Основы теории алгоритмов и анализа их сложности Автор: Носов В. А. Язык: Русский Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ ...
Криптография и теория кодирования Название: Криптография и теория кодирования Автор: Сидельников В.М. Жанр: Сборник научных работ Издательство: МГУ Год выпуска: 2002 Страниц: 128...
Информация, неопределённость, сложность Название: Информация, неопределённость, сложность Автор: Дж. Трауб, Г. Васильковский, Х. Вожьняковский Издательство: Мир Год: 1988 Формат: djvu...
Квантовые вычисления со времен Демокрита Название: Квантовые вычисления со времен Демокрита Автор: Скотт Ааронсон Издательство: Альпина нон-фикшн Год: 2018 Страниц: 590 Язык: Русский Формат:...
Теория эволюционных вычислений Название: Теория эволюционных вычислений Автор: Курейчик В.В., Курейчик В.М., Родзин С.И. Издательство: М.: ФИЗМАТЛИТ Год: 2012 Cтраниц: 260 Формат:...
Навигация
Вход на сайт
Реклама
Сложность вычислений и криптография 
