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

Модуль М6
Модули 
М4
и М5
Д/в «Теоретико-
числовые 
алгоритмы в 
криптографии»
Магист-
ратура
КР, 
ВКР
Профес-
сиональная
деятельность
Программирование
Теория чисел
Д/в «Специальные 
числа 
натурального 
ряда»
Модуль М7
Рис. 2.2.8. Реализации вариативного модуля М6 
М8 ПСЕВДОСЛУЧАЙНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ. Конечные 
поля; многочлены над конечным полем; порядок многочлена; линейные 
рекуррентные последовательности и линейные рекуррентные уравнения 
(ЛРУ) над конечным полем; периодичность решений ЛРУ; построение 
псевдослучайной последовательности заданного периода. 
Модуль М8 дает представление о задачах, стоящих перед 
криптографией при передаче сообщений на дальние расстояния средствами 
радиолокации. Модуль М8 знакомит с решением задачи шифрования 
информации, не используя односторонних функций, продолжая идею 
одноразового шифровального блокнота, возникшую еще в 19 веке. 
Для изучения линейных рекуррентных последовательностей необходим 
серьезный математический аппарат конечных полей. Он базируется, в 
первую очередь, на алгебре (теория конечных циклических групп, теория 

---

мно
ком
позв
факт
озна
слаб
прик
посл
шко
мод
ОПП
ОПП
поле
огочленов
бинаторн
воляют в
ты и тео
ачает, что
бой мат
кладных 
ледовател
ольникам.
Актуал
дуля ТПП
ППК-2, О
Уточня
ППКМ8 м
- знает
ей (ТППК
в) 
и 
ный анали
в полной 
оремы пр
о практич
тематичес
фактов
льностей 
. Внешни