Котова лидия Владимировна

№ 
п/п 
Наименование темы (раздела) дисциплины (модуля) 
(с кратким содержанием темы (раздела)) 
Трудоёмкость по видам 
учебных занятий
(в акад.часах) 
Лек Лаб Пр Всего 
1 
Из истории криптографии 
История 
возникновения 
основных 
терминов. 
Классификация 
исторических 
шифров. 
Способ 
раскрытия шифра простой замены на основе частотного 
анализа. Представление шифров замены и подстановки 
в виде функций. Криптостойкость. 
2 2 4 
2 
Элементы теории чисел 
Отношение делимости в кольце целых чисел. НОД и 
НОК целых чисел, их свойства. Алгоритм Евклида и его 
приложения. Простые и составные числа. Функция 
Эйлера. Отношение сравнимости по данному модулю и 
его свойства. Полная и приведенная системы вычетов 
по данному модулю. Теоремы Эйлера и Ферма. 
Сравнения и системы сравнений с неизвестной 
величиной. 
4 8 12 
3 
Некоторые простые криптосистемы 
Основные 
элементы 
криптосистемы. 
Аффинные 
отображения. Условие однозначности. Частные случаи. 
Криптоанализ аффинных криптосистем.
2 4 
6 
4 
Новые направления. Система RSA. 
Односторонние функции и функции с секретом. 
Криптосистема без передачи ключей. Криптосистема с 
открытым 
ключом 
и 
оценка 
ее 
надежности. 
Электронная подпись. Однозначность применения 
ключей абонентами при пользовании электронной 
подписью. 
2 2 2 6 
5 
Индексы, дискретный логарифм 
Показатели чисел и классов по данному модулю 
Вычисление показателя. Первообразные корни. Индексы 
чисел и классов по данному модулю. Вычисление 
дискретного логарифма.  
4 2 4 10 
6