QR-код документа
132697
Епишкина, А. В.
Теория алгоритмов в задачах информационной безопасности: конспект лекций : учебное пособие / Епишкина А. В. - Москва : Национальный исследовательский ядерный университет «МИФИ», 2022. - 96 с. - ISBN 978-5-7262-2897-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК | 510.5 |
Кл.слова (ненормированные):
алгоритм -- информационная безопасность -- информационные технологии -- модель
Аннотация: Настоящий курс лекций предназначен для студентов, изучающих информационные технологии и информационную безопасность в том или ином объеме в различных учебных заведениях, а также для преподавателей смежных направлений. Лекции содержат основные положения теории алгоритмов, связанные с требованиями, предъявляемыми к алгоритмам, и различными типами алгоритмических моделей, которые подробно рассматриваются на примерах; показывается совпадение классов функций, вычислимых на машине произвольного доступа, и частично рекурсивных функций, что является важным фактором при выборе алгоритмической модели для вычислений; обсуждаются алгоритмически неразрешимые проблемы; описываются характеристики сложности вычислений; приводятся алгоритмы, нашедшие широкое применение в криптографии, такие как тесты на простоту для целых чисел, алгоритмы факторизации целых чисел и алгоритмы дискретного логарифмирования. Доступный, но строгий с научной точки зрения язык изложения, а также большое количество наглядных материалов и примеров позволят слушателям освоить основы теории алгоритмов и теории сложности вычислений, научиться применять их при решении ряда задач, необходимых для построения криптографических примитивов. Подготовлено в рамках Проекта по созданию и развитию Международного научно-методического центра НИЯУ МИФИ.
Доп.точки доступа:
Когос, К. Г.
Похожие издания по классификации