Дискретная математика и криптология. Курс лекций. / Под общ. ред. д-ра физ.-мат. н. Н. Д. Подуфалова. - М.: ДИАЛОГ-МИФИ
Предлагаемая читателю книга задумана как учебник по охватывающим 3 семестра курсам «Математические основы криптологии» и «Криптографические методы защиты информации», читавшимся автором в течение 10 лет на факультете информационной безопасности МИФИ.
Учебник предназначен, прежде всего, для студентов, обучающихся по специальности 075500 - «Комплексное обеспечение информационной безопасности автоматизированных систем», но может быть также полезен молодым специалистам и аспирантам, специализирующимся в области криптографических методов защиты информации. Преподаватели могут использовать учебник для подготовки лекций и семинарских занятий.
Цель данного учебника – представить в единой книге основы математического аппарата, необходимого для изучения основ криптологии, и изложить базовые вопросы криптологии, используя математический язык как инструмент достижения лаконичности и точности утверждений.
Современная криптология, корнями уходящая во многие фундаментальные математические науки, впитала в себя огромное количество теорем, фактов, криптографических схем, алгоритмов и пр. Невозможно уместить все это в одной книге, не ограничивая материал при отборе. Поэтому важно пояснить принципы отбора материала, а также структурные и содержательные особенности учебника.
Книга состоит из двух частей: в первой представлены избранные главы дискретной математики, необходимые для изучения шифров, во второй – основы криптологии.
Основной «математический маршрут» читателя по первой части учебника выглядит так: дискретные множества —► отображения множеств —► конечные автоматы.
К первой группе вопросов относятся необходимые сведения (гл. 1 и 2) о теоретико-множественных операциях, о некоторых бинарных отношениях и алгебраических структурах, заданных на конечных множествах.
