Бакалавриат 2022/2023

Научно-исследовательский семинар "Методы и алгоритмы защиты информации"

Статус: Курс по выбору (Программная инженерия)

Направление: 09.03.04. Программная инженерия

Кто читает: Департамент больших данных и информационного поиска

Где читается: Факультет компьютерных наук

Когда читается: 2-й курс, 1-3 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Аржанцев Иван Владимирович

Язык: русский

Кредиты: 3

Контактные часы: 44

Программа дисциплины

Аннотация

Научный семинар знакомит участников с методами представления, передачи и защиты информации, включая изучение предварительных сведений из алгебры, теории чисел и дискретной математики. Рассматриваются основные направления современной криптографии, включая анализ конкретных криптосистем и протоколов, и теории кодирования. Семинар включает доклады участников с их последующим обсуждением. Участие в семинаре позволит участникам, среди прочего, освоить практические приложения материала, изученного на базовых математических дисциплинах на первом году обучения, и поможет закрепить этот материал. Большое внимание уделяется качеству подготовки презентации и умению доступно изложить изученный материал.

Цель освоения дисциплины

• Освоение основных методов и алгоритмов современной криптографии и теории кодирования.

Планируемые результаты обучения

• Ознакомиться с результатами, полученными в таких актуальных разделах теории защиты информации как алгеброгеометрические коды или криптосистемы на эллиптических кривых
• Познакомиться с блок-схемами, конечными геометриями, системами Штейнера и другими полезными в приложениям объектами дискретной математики
• Получить знания о математических основах теории, включая структурную теорию конечных полей, основные конструкции линейной алгебры, в том числе над конечными поля-ми, основы теории групп и теории эллиптических кривых
• Получить представление о современных методах и алгоритмах передачи и защиты информации
• Приобрести практические навыки оценки трудоемкости алгоритмов
• Приобрести практические навыки экспериментального исследования эффективности различных криптосистем в зависимости от потребностей защиты конкретной информации

Содержание учебной дисциплины

• Теория кодирования
• Криптография

Элементы контроля

• Контроль посещаемости научного семинара
• Домашнее задание
• Устный экзамен
  Устное собеседование

Промежуточная аттестация

• 2022/2023 учебный год 3 модуль
  0.2 * Контроль посещаемости научного семинара + 0.5 * Устный экзамен + 0.3 * Домашнее задание

Список литературы

Рекомендуемая основная литература

• Алгеброгеометрические коды : основные понятия, Влэдуц, С. Г., 2003
• Введение в криптографию / под общей редакцией В. В. Ященко. — Москва : МЦНМО, 2012. — 348 с. — ISBN 978-5-4439-0026-1. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/71813 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Заметки по теории кодирования, Ромащенко, А. Е., 2017
• Криптография с открытым ключом, Саломаа, А., 1996
• Теоретико-числовые алгоритмы в криптографии, Василенко, О. Н., 2006

Рекомендуемая дополнительная литература

• Shen, A., Romashchenko, A., & Yu. Rumyantsev, A. (2017). Notes on coding theory ; Заметки по теории кодирования. France, Europe: HAL CCSD. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.629AC8BC
• Влэдуц, С. Г. Алгеброгеометрические коды. Основные понятия / С. Г. Влэдуц, Д. Ю. Ногин, М. А. Цфасман. — Москва : МЦНМО, 2003. — 504 с. — ISBN 5-94057-123-9. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/9314 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Теория графов, теория кодирования и блок-схемы, Камерон, П., 1980