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

Основу учебного пособия составляют результаты элементарной теории чисел. В пособии рассматривается материал, имеющий многочисленные приложения в современной криптографии: проверка простоты целых чисел, разложение целых чисел на множители, эллиптические кривые, дискретное логарифмирование, теория целочисленных решеток. Особое внимание в пособии уделено алгоритмическим аспектам теории чисел. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям. Может быть использовано в качестве учебного пособия для студентов средних профессиональных учреждений, о…