Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

  1. Освіта
  2. Каталог освітніх програм

Алгоритмічні основи криптології

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