Введение в теоретико-числовые методы криптографии

Учебное пособие содержит полное изложение материала учебной дисциплины "Теоретико-числовые методы в криптографии" Государственного образовательного стандарта высшего профессионального образования по направлению подготовки "Компьютерная безопасность". Основу учебного пособия составляют результаты элементарной теории чисел (главы 1-4). В последующих главах рассматривается материал, имеющий многочисленные приложения в современной криптографии: проверка простоты целых чисел, разложение целых чисел на множители, эллиптические кривые, дискретное логарифмирование, теория целочисленных решеток. Особое внимание в пособии уделено алгоритмическим аспектам теории чисел. Предназначено для студентов вузов, обучающихся по направлениям подготовки в области информационной безопасности, а также для аспирантов.

Допущено УМО вузов по образованию в области информационной безопасности в качестве учебного пособия для студентов высших учебных заведений, обучающихся по специальности 090101 — «Криптография» (№ 15/19/336к от 27.02.2009 г.)