Основная профессиональная образовательная программа высшего образования

Содержание основных разделов (тем) курса

Тема 1. ВВЕДЕНИЕ

Развитие дискретного логарифмирования. Приложения дискретного логарифмирования в криптографии.

Тема 2. АЛГОРИТМЫ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ В КОНЕЧНЫХ ПОЛЯХ

Введение. Постановка задачи. Метод Полига-Хеллмана. Метод “Шаг гиганта – шаг младенца”. -метод Полларда. -метод Полларда. Метод исчисления индексов. Метод решета числового поля.

Тема 3. АЛГОРИТМЫ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ В ГРУППЕ ТОЧЕК ЭЛЛИПТИЧЕСКОЙ КРИВОЙ

Введение. Постановка задачи. Метод Полларда. Метод Гельфонда. Метод “Шаг гиганта – шаг младенца”. Метод встречи посередине. Метод встречи на случайном дереве.

Тема 4. АЛГЕБРАИЧЕСКИЕ МЕТОДЫ РЕШЕНИЯ ПРОБЛЕМЫ ДИСКРЕТНОГО ЛОГАРИФМА

Введение. Актуальность. Метод обобщения и редукции. Метод гомоморфизмов. Замкнутые и чистые шифры. Метод арифметического продолжения булевых функций. Анализ с использованием сжимающих гомоморфизмов. Поиск коллизий хэш-функций.

Тематика практических занятий

Тема 1. Практических занятий не предусмотрено.
Тема 2. Реализация метода Полига-Хеллмана. Реализация метода “Шаг гиганта – шаг младенца”. Реализация -метода Полларда. Реализация -метода Полларда. Реализация метода исчисления индексов. Реализация метода решета числового поля.
Тема 3. Реализация метода Полларда. Реализация метода Гельфонда. Реализация метода “Шаг гиганта – шаг младенца”. Реализация метода встречи посередине. Реализация метода встречи на случайном дереве.
Тема 4. Исследование замкнутых и чистых шифров. Реализация решёточного метода вскрытия ключа. Анализ метод арифметического продолжения булевых функций. Реализация алгоритма поиска коллизий хэш-функций.

Трудоёмкость (з.е. / часы)	Согласно рабочему учебному плану курс читается в полном объёме в течение 7 семестра 3 ЗЕ/108 часа.
Форма итогового контроля знаний	Зачёт.

Аннотация учебной дисциплины

Учебная дисциплина «Криптографические протоколы»
Цель изучения дисциплины	Цель курса – ознакомление студентов с существующими подходами к анализу и синтезу криптографических протоколов, с государственными и международными стандартами в этой области. Дисциплина обеспечивает приобретение знаний и умений в области использования криптографических протоколов для защиты информации, способствует освоению принципов корректного применения современных защищенных информационных технологий.
Компетенции, формируемые в результате освоения дисциплины