Інфопакет

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

ОК.33

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

Перший

2023/2024

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. Sridharan S., Balakrishnan R. Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, CRC Press, 2020. 4. Клесов О.І. Елементарна теорія чисел та елементи криптографії. К.: ТВіМС, 2016. 5. Aho Alfred, Hopcroft John, Ullman Jeffrey. The design and analysis of computer algorithms. Addison-Wesley Publishing Company, 1974. 6. Knuth D. The Art of Computer Programming: In 3 Volumes, 1968-2022. 7. Welschenbach M. Cryptography in C and C++. APress, 2001. 8. Goldwasser S., Bellare M. Lecture Notes on Cryptography. https://cseweb.ucsd.edu/~mihir/papers/gb.pdf 9. Маринич О.В. Алгебраїчні структури, криптографія та захист інформації: Електрон-ний навчальний посібник. https://do.csc.knu.ua/marynych/wp-content/uploads/sites/2/2023/12/AlgStructCrypto.pdf

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

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

Українська