Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Криптографія
Спеціальність: Системи і методи прийняття рішень
Код дисципліни: 7.124.01.E.25
Кількість кредитів: 4
Кафедра: Інформаційні системи та мережі
Лектор: к.т.н., доц. Кравець Петро Олексійович
Семестр: 2 семестр
Форма навчання: денна
Результати навчання:
• знати математичні основи та методи побудови криптографічних систем;
• знати основні технології та засоби реалізації криптографічних систем;
• вміти здійснювати аналіз, проектування, адміністрування та експлуатацію криптографічних систем.
• знати основні технології та засоби реалізації криптографічних систем;
• вміти здійснювати аналіз, проектування, адміністрування та експлуатацію криптографічних систем.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Проблемно-орієнтоване програмування
• Системне програмування
• Операційні системи
• Об’єктно-орієнтоване програмування
• Дискретна математика
• Основи системного аналізу
• Теорія імовірностей і математична статистика
• Безпека розподілених інформаційних систем
• Системне програмування
• Операційні системи
• Об’єктно-орієнтоване програмування
• Дискретна математика
• Основи системного аналізу
• Теорія імовірностей і математична статистика
• Безпека розподілених інформаційних систем
Короткий зміст навчальної програми:
Предмет та задачі дисципліни. Шифрування та криптоаналіз. Класичні методи та алгоритми шифрування.
Симетричні криптосистеми. Шифр одноразового блокноту (Вернама), роторний шифр Enigma. Стандарти шифрування даних DES (Data Encryption Standard) та AES (Advanced Encryption Standard). Криптографічні хеш-функції.
Математичні основи криптографії. Алгоритм Евкліда для знаходження НСД, прості та взаємно прості числа, розклад натурального числа на прості співмножники, конгруентні числа, властивості конгруенцій, поняття кільця лишків, обернений елемент кільця лишків відносно множення та додавання. Функція Ейлера, теорема Ейлера, мала теорема Ферма, китайська теорема про остачі. Афінні шифри заміни. Бінарний метод піднесення до степеня за модулем. Первісні корені за модулем, квадратичні лишки. Прості та псевдопрості числа, тестування простоти натуральних чисел: імовірнісний алгоритм Соловея-Штрассена, імовірнісний тест Міллера-Рабіна, алгоритми генерування простих чисел: решето Ератосфена, отримання випадкових простих чисел заданого розміру. Задача факторизації (розкладу на прості множники) натурального числа. Розпізнавання квадратичних лишків за простим модулем. Добування квадратного кореня за простим модулем. Розпізнавання первісного кореня за простим модулем. Дискретне логарифмування за простим модулем.
Асиметричні криптосистеми. Криптосистеми з відкритим ключем, система RSA (Rivest-Shamir-Adleman), система Рабіна. Імовірнісні системи з відкритим ключем, система ЕльГамала. Потокові шифри, криптосистема Блюма-Гольдвассера. Гібридна криптосистема PGP.
Цифровий підпис. Підпис у системі RSA. Цифровий підпис ЕльГамала. Система Шнорра. Цифровий підпис DSA (Digital Signature Algorithm) та стандарт DSS (Digital Signature Standard).
Рекомендована література:
• Вербіцький О.В. Вступ до криптології / О.В. Вербіцький. – Львів: ВНТЛ, 1998. – 247 с.
• Баричев С.Г. Основы современной криптографии / С.Г. Баричев, В.В. Гончаров, Р.Е. Серов. – М.: Горячая линия – Телеком, 2002. – 175 с.
• Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты
на языке Си / Б. Шнайер. – М.: Триумф, 2002. – 816 с.
• Масленников М. Практическая криптография / М. Масленников. – СПб.: БХВ-Петербург, 2003. – 464 с.
• Столлингс В. Криптография и защита сетей: принципы и практика / В. Столлингс. – 2-е изд. – М.:Вильямc, 2001. – 672 с.
• Венбо Мао. Современная криптография. Теория и практика = Modern Cryptography: Theory and Practice / Мао Венбо. – М.: Вильямс, 2005. – 768 с.
• Рябко Б.Я. Основы современной криптографии для специалистов в информационных технологиях / А.Н. Фионов. – М.: Научный мир, 2004.
• Мельников В.В. Защита информации в компьютерных системах / В.В. Мельников. – М.: Финансы и статистика, 1997. – 386 с.
• Баричев С.Г. Основы современной криптографии / С.Г. Баричев, В.В. Гончаров, Р.Е. Серов. – М.: Горячая линия – Телеком, 2002. – 175 с.
• Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты
на языке Си / Б. Шнайер. – М.: Триумф, 2002. – 816 с.
• Масленников М. Практическая криптография / М. Масленников. – СПб.: БХВ-Петербург, 2003. – 464 с.
• Столлингс В. Криптография и защита сетей: принципы и практика / В. Столлингс. – 2-е изд. – М.:Вильямc, 2001. – 672 с.
• Венбо Мао. Современная криптография. Теория и практика = Modern Cryptography: Theory and Practice / Мао Венбо. – М.: Вильямс, 2005. – 768 с.
• Рябко Б.Я. Основы современной криптографии для специалистов в информационных технологиях / А.Н. Фионов. – М.: Научный мир, 2004.
• Мельников В.В. Защита информации в компьютерных системах / В.В. Мельников. – М.: Финансы и статистика, 1997. – 386 с.
Методи і критерії оцінювання:
• Поточний контроль (40%): письмові звіти з лабораторних робіт, розрахункова робота, усне опитування
• Підсумковий контроль (60%, залік): тестування
• Підсумковий контроль (60%, залік): тестування