Інфопакет

Алгебраїчні структури, криптографія та захист інформації

ОК.33

Обов’язкова дисципліна для ОП

Перший

2022/2023

5 Семестр

4

ПРН16. Розуміти концепцію інформаційної безпеки, принципів безпечного проектування про-грамного забезпечення, забезпечувати безпеку комп’ютерних мереж в умовах неповноти та не-визначеності вихідних даних.

Очна форма

Для успішного опанування курсу «Алгебраїчні структури, криптографія та захист інформації» студент має вільно володіти матеріалом нормативного курсу «Алгебра та геометрія». Зокрема, вміти виконувати базові операції з матрицями та поліномами, знати основні поняття теорії лінійних просторів (лінійна залежність, базис, лінійний оператор) та теорії бінарних відношень (еквівалентність, частковий порядок, факторизація по відношенню еквівалентності). Також студент має володіти елементарними навичками програмування.

Предметом навчальної дисципліни «Алгебраїчні структури, криптографія та захист інформації» є ознайомлення студентів з основними типами алгебраїчних структур (групи, кільця, поля та їх розширення) та основами теорії чисел, з метою їх подальшого застосування у криптографії та захисті інформації. Дисципліна складається з двох модулів: «Модуль 1. Алгебраїчні структури та основи теорії чисел» та «Модуль 2. Основні алгоритми криптографії, криптосистеми з відкритим ключем, криптографія над еліптичними кривими».

1. Apostol T. Introduction to Analytic Number Theory. Springer-Verlag, 1976. 2. Fraleigh J. A First Course in Abstract Algebra, 7th ed. Addison-Wesley Publishing, 2003. 3. Клесов О.І. Елементарна теорія чисел та елементи криптографії. К.: ТВіМС, 2016. 4. Кострикин А.И. Сборник задач по алгебре, М: Физматлит 2001. 5. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д. Структуры данных и алгорит-мы: Уч.пос. – СПб.: Издательский дом «Вильямс», 2010. 6. Кнут Д. Искусство программирования: В 3 т.– М.: Мир; Том 1, 1976; Том 3, 1978. 7. Кострикин А.И. Введение в алгебру, М: Физматлит, 2000. 8. Вельшенбах М. Криптография на С и С++ в действии. М.: Триумф, 2003. 9. Маринич О.В. Алгебраїчні структури, криптографія та захист інформації: Електронний навчальний посібник. https://do.csc.knu.ua/marynych/wp-content/uploads/sites/2/2023/01/AlgStructCrypto.pdf

Лекції – 42 год., практичні заняття – 26 год., консультації –2 год., самостійна робота – 62 год. У курсі передбачено 2 змістовні модулі. Завершується дисципліна – іспитом в 5 семестрі.

Семестрове оцінювання: Максимальна кількість балів, які можуть бути отримані студентом: 60 балів: • Контрольна робота №1: 15/9 балів. • Контрольна робота № 2: 15/9 балів. • Лабораторна робота 30/18 балів. Підсумкове оцінювання (у формі екзамену): Максимальна кількість балів, які можуть бути отримані студентом: 40 балів. Форма проведення: письмова. Види завдань: 4 письмових завдань (2 теоретичних питання та 2 практичних завдання).

Українська