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