Алгоритмічні основи криптології
Спеціальність: Кібербезпека
Код дисципліни: 6.125.01.E.084
Кількість кредитів: 5.00
Кафедра: Безпека інформаційних технологій
Лектор: доц. каф. БІТ Войтусік Степан Степанович
Семестр: 5 семестр
Форма навчання: денна
Результати навчання: ЗН 2. Організовувати власну професійну діяльність, обирати оптимальні методи та способи розв’язування складних спеціалізованих задач та практичних проблем у професійній діяльності, оцінювати їхню ефективність.
ЗН 3. Використовувати результати самостійного пошуку, аналізу та синтезу інформації з різних джерел для ефективного рішення спеціалізованих задач професійної діяльності.
ЗН 19. Знання математичних моделей завдань забезпечення інформаційної безпеки та захисту інформації.
ЗН 25. Знання математичних методів оптимізації з метою одержання найкращих характеристик функціонування засобів та систем.
ЗН 1.4. Застосовувати теорії та методи захисту для забезпечення безпеки інформації в інформаційно-телекомунікаційних системах
ЗН 1.6. Вирішувати задачі захисту інформації, що обробляється в інформаційно-телекомунікаційних системах з використанням сучасних методів та засобів криптографічного захисту інформації.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: • Алгоритмічні мови та програмування.
• Вища математика.
• Основи інформаційної безпеки.
Короткий зміст навчальної програми: Довга арифметика. Дослідження та розроблення алгоритмів множення довгих чисел. Основи теорії чисел. Алгоритм Евкліда. Дослідження та аналіз алгоритмів та послідовностей за допомогою ланцюгових дробів. Теорія складності. Функціональні схеми. Алгоритми. Односторонні функції. Моделі обчислень. Теорія порівнянь. Порівняння довільних степенів. Китайська теорема про лишки.
Методи та критерії оцінювання: • письмові звіти з лабораторних робіт, усне опитування, контрольна робота (30%);
• підсумковий контроль (70 %, контрольний захід, залік): письмово-усна форма (70%).
Рекомендована література: 1. О.Н.Василенко, Теоретико-числовые алгоритмы в криптографии. — М.: Изд-во МГУ, 2000
2. Нечаев В. И. Элементы криптографии. — М.: Высшая школа, 1999.
3. Ноден П., Китте К. Алгебраическая алгоритмика. — М.: Мир, 1999.
4. Боревич З. И., Шафаревич И. Р. Теория чисел. — М.: Наука, 1985.
5. Ященко В.В. Введение в криптологию. — Сбп. Питер, 2000.