Нижегородский государственный университет им. Н.И. Лобачевского

Основы криптографии

Нижний Новгород

Уровень подготовки

Магистратура

Область знаний

Квантовая криптография

Направление деятельности

Квантовая криптография и безопасность

Дисциплина «Основы постквантовой криптографии» реализуется в 1-м семестре в рамках программы магистратуры «Вычислительные методы и суперкомпьютерные технологии» по направлению подготовки 01.04.02 «Прикладная математика и информатика».

Форма обучения очная.

Количество часов: 108

Содержание курса:

криптография в докомпьютерную эру;
симметричное и асимметричное шифрование;
основы теории чисел;
вычислительно трудные задачи;
классические схемы асимметричной криптографии;
криптостойкость системы RSA, варианты атак; цифровая подпись;
вероятностные тесты проверки простоты;
квадратичные вычеты;
вероятностные тесты проверки простоты (продолжение);
алгоритмы факторизации чисел;
эллиптические кривые;
криптосистемы на основе эллиптических кривых;
факторизация на основе эллиптических кривых;
введение в теорию решеток;
криптосистемы на основе решеток.