Теория алгоритмов в задачах информационной безопасности: конспект лекций. Учебное пособие
Об издании
Настоящий курс лекций предназначен для студентов, изучающих информационные технологии и информационную безопасность в том или ином объеме в различных учебных заведениях, а также для преподавателей смежных направлений. Лекции содержат основные положения теории алгоритмов, связанные с требованиями, предъявляемыми к алгоритмам, и различными типами алгоритмических моделей, которые подробно рассматриваются на примерах; показывается совпадение классов функций, вычислимых на машине произвольного доступа, и частично рекурсивных функций, что является важным фактором при выборе алгоритмической модели для вычислений; обсуждаются алгоритмически неразрешимые проблемы; описываются характеристики сложности вычислений; приводятся алгоритмы, нашедшие широкое применение в криптографии, такие как тесты на простоту для целых чисел, алгоритмы факторизации целых чисел и алгоритмы дискретного логарифмирования. Доступный, но строгий с научной точки зрения язык изложения, а также большое количество наглядных материалов и примеров позволят слушателям освоить основы теории алгоритмов и теории сложности вычислений, научиться применять их при решении ряда задач, необходимых для построения криптографических примитивов. Подготовлено в рамках Проекта по созданию и развитию Международного научно-методического центра НИЯУ МИФИ.
Библиографическая запись
Епишкина, А. В. Теория алгоритмов в задачах информационной безопасности: конспект лекций : учебное пособие / А. В. Епишкина, К. Г. Когос. — Москва : Национальный исследовательский ядерный университет «МИФИ», 2022. — 96 c. — ISBN 978-5-7262-2897-6. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/132697.html (дата обращения: 06.09.2023). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Феофанов Ю.А.
(Инфра-Инженерия)
Киселёв В.Ю., Калугина Т.Ф.
(Инфра-Инженерия)
Алексеев Г.В., Гайсин И.А., Исрафилов И.Х.
(Ай Пи Ар Медиа)
Короткий А.А., Хван Р.В., Панфилова Э.А.
(Донской государственный технический университет)
Веревкин А.П., Муртазин Т.М.
(Инфра-Инженерия)
Алекперова С.Т., Ревазов А.М.
(Ай Пи Ар Медиа)