Теория алгоритмов в задачах информационной безопасности: конспект лекций. Учебное пособие

Об издании

Настоящий курс лекций предназначен для студентов, изучающих информационные технологии и информационную безопасность в том или ином объеме в различных учебных заведениях, а также для преподавателей смежных направлений. Лекции содержат основные положения теории алгоритмов, связанные с требованиями, предъявляемыми к алгоритмам, и различными типами алгоритмических моделей, которые подробно рассматриваются на примерах; показывается совпадение классов функций, вычислимых на машине произвольного доступа, и частично рекурсивных функций, что является важным фактором при выборе алгоритмической модели для вычислений; обсуждаются алгоритмически неразрешимые проблемы; описываются характеристики сложности вычислений; приводятся алгоритмы, нашедшие широкое применение в криптографии, такие как тесты на простоту для целых чисел, алгоритмы факторизации целых чисел и алгоритмы дискретного логарифмирования. Доступный, но строгий с научной точки зрения язык изложения, а также большое количество наглядных материалов и примеров позволят слушателям освоить основы теории алгоритмов и теории сложности вычислений, научиться применять их при решении ряда задач, необходимых для построения криптографических примитивов. Подготовлено в рамках Проекта по созданию и развитию Международного научно-методического центра НИЯУ МИФИ.

Библиографическая запись

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