Теория алгоритмов в задачах информационной безопасности: Конспект лекций учебное пособие
Настоящий курс лекций предназначен для студентов, изучающих информационные технологии и информационную безопасность в том или ином объеме в различных учебных заведениях, а также для преподавателей смежных направлений. Лекции содержат основные положения теории алгоритмов, связанные с требованиями, пр...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Médium: | Книга |
| Jazyk: | Russian |
| Vydáno: |
Москва
НИЯУ МИФИ
2022
|
| On-line přístup: | https://e.lanbook.com/book/355523 https://e.lanbook.com/img/cover/book/355523.jpg |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo otaguje tento záznam!
|
| Shrnutí: | Настоящий курс лекций предназначен для студентов, изучающих информационные технологии и информационную безопасность в том или ином объеме в различных учебных заведениях, а также для преподавателей смежных направлений. Лекции содержат основные положения теории алгоритмов, связанные с требованиями, предъявляемыми к алгоритмам, и различными типами алгоритмических моделей, которые подробно рассматриваются на примерах; показывается совпадение классов функций, вычислимых на машине произвольного доступа, и частично рекурсивных функций, что является важным фактором при выборе алгоритмической модели для вычислений; обсуждаются алгоритмически неразрешимые проблемы; описываются характеристики сложности вычислений; приводятся алгоритмы, нашедшие широкое применение в криптографии, такие как тесты на простоту для целых чисел, алгоритмы факторизации целых чисел и алгоритмы дискретного логарифмирования. Доступный, но строгий с научной точки зрения язык изложения, а также большое количество наглядных материалов и примеров позволят слушателям освоить основы теории алгоритмов и теории сложности вычислений, научиться применять их при решении ряда задач, необходимых для построения криптографических примитивов. Подготовлено в рамках Проекта по созданию и развитию Международного научно-методического центра НИЯУ МИФИ. |
|---|---|
| Fyzický popis: | 96 с. |
| Uživatelské určení: | Книга из коллекции НИЯУ МИФИ - Информатика СЭБ |
| Bibliografie: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
| ISBN: | 978-5-7262-2897-6 |