Теоретико-численные методы в криптографии. Е. А. Новиков

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

Год выпуска: 2011

Автор произведения: Е. А. Новиков

Серия:

Жанр: Учебная литература

Издательство: Сибирский федеральный университет

isbn: 978-5-7638-2113-7

Краткое описание:

Излагаются некоторые элементы теории чисел, отношения сравнимости, модулярная арифметика, степенные вычеты, первообразные корни, индексы, алгоритмы дискретного логарифмирования, китайская теорема об остатках, простые числа и проверка на простоту, разложение чисел на множители и арифметические операции над большими числами. В прил. 1 описаны основы теории групп, колец и полей, а в прил. 2 приведены реализации некоторых алгоритмов, даны тексты программ на языке Borland C++, снабженные подробными комментариями. Для студентов, обучающихся по специальности 090102 «Компьютерная безопасность» и направлениям подготовки 090900 «Информационная безопасность» и 010200 «Математика и компьютерные науки».