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

Изложен курс алгоритмической теории чисел с приложениями. Основное внимание уделено вопросам строгого обоснования, эффективной реализации и анализа трудоемкости алгоритмов, используемых в криптографических приложениях. Рассматриваются вопросы решения некоторых диофантовых уравнений, вопросы решения сравнений произвольных степеней по простому и составному модулям, а также методы доказательства простоты и построения больших простых чисел, методы решения задач дискретного логарифмирования и разложения больших целых чисел на множители.Предназначено студентам старших курсов МИЭМ, обучающимся по специальности "Компьютерная безопасность".Электронная версия пособия размещена на сайте "Публикации" НИУ ВШЭ: &lt-a href="http://publications.hse.ru/books/68297432" target="_blank"&gt-http://publications.hse.ru/books/68297432&lt-/a&gt-