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