Институт системного программирования Роcсийской академии наук


Решетки, алгоритмы, теория чисел и современная криптография.

Д.ф.-м.н. Кузюрин Н.Н., к.ф.-м.н. Шокуров А.В. Весенний полугодовой курс.

Цель учебного курса - ознакомление студентов с важнейшими современными инструментами построения криптосистем, использующими методы теории чисел и алгебраической геометрии. Особое внимание уделяется методам, использующим решетки в евклидовом пространстве. Основой для использования такого подхода являются предположения о сложности некоторых задач на решетках.

Важным обстоятельством здесь является принципиальный для криптографии результат Айтаи о том, что из сложности задачи определения ближайшего вектора на решетках следует сложность в среднем такой задачи. В курсе даются строгие математические определения необходимых понятий алгебры и теории чисел, а также доказательства важнейших необходимых утверждений.

Скачать курс в формате pdf

Курс группы

Теоретическая информатика

Перейти к учебным курсам ИСП РАН