Булевы функции и их применение: курс лекций

Описание

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