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

Описание

В учебно-методическом пособии освещаются основные понятия и разделы теоретико-численных методов, позволяющие получить представление о применении их, как с точки зрения программной реализации, так и с позиции решения вопросов оптимизации алгоритмов с целью улучшения асимптотики. Прежде всего, рассматриваются базовые алгоритмы, связанные с нахождением наибольшего общего делителя и наименьшего общего кратного. Отдельно освещены вопросы решения задач сравнений, полной и приведенной систем вычетов. Большое внимание уделяется вопросам факторизации чисел. Пособие может быть использовано при проведении лабораторных и практических занятий по курсу «Теоретико-численные методы в криптографии». Для студентов направления 10.05.01 – Компьютерная безопасность (дисциплина «Теоретико-численные методы в криптографии») факультета прикладной математики, информатики и механики Воронежского государственного университета.