Министерство науки и высшего образования РФ

Федеральное государственное автономное образовательное учреждение

высшего образования
«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ)

Б1.О.08 ПРИКЛАДНЫЕ ВОПРОСЫ ТЕОРИИ ЧИСЕЛ

Направление подготовки (специальность) 01.04.01 Математика

Профиль подготовки (специализация) [Link] Комплексный анализ

Форма обучения очная

Год набора 2025

ДОКУМЕНТПОДПИСАН
Э_
_____________________ЛЕ
__К
_Т
_РОН
__ Н
__ ОЙ
__ П
___ОД
_ П_
___ИС
__ЬЮ___________
__
Сертификат: 67D50BAE50047080C5AB0FBFE5A022A2

Владелец: ФГАОУВО "СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"

Красноярск 2025
Действителен: с23октября2024гпо16января2026г
.
 РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ)

Программу составили
Доцент,андидат физико-математических наук Моисеенкова Татьяна
Владимировна
 1 Цели и задачи изучения дисциплины
1.1 Цель преподавания дисциплины:
Целью учебной дисциплины «Прикладные вопросы теории чисел» является
формирование мировоззрения, основанного на важнейших результатах теории чисел,
полученных выдающимися предшественниками.
1.2 Задачи изучения дисциплины:
Задачами дисциплины являются освоение и творческое осмысление
результатов теории чисел и наработка умения применять результаты в прикладных
задачах, в частности, в такой актуальной области, как защита информации.
1.3 Перечень планируемых результатов обучения по дисциплине (модулю),
соотнесенных с планируемыми результатами освоения образовательной программы
высшего образования:
Код и наименование индикатора Запланированные результаты обучения по
достижения компетенции дисциплине
ОПК-1 Способен формулировать и решать актуальные и значимые проблемы
математики
ОПК-1.1 Использует Знать: Основные понятия и фундаментальные
фундаментальные математические результаты теории чисел.
знания в своей профессиональной Уметь: Применять результаты теории чисел в
деятельности прикладных задачах.
Владеть: Навыками работы с теоретико-
числовыми конструкциями.
ОПК-1.2 Формулирует Знать: Основы математического
математические постановки задач моделирования.
Уметь: Формулировать математические
задачи.
Владеть: Умением формулировать
математические задачи.
ОПК-1.3 Решает актуальные и Знать: Фундаментальные результаты и
значимые проблем математики нерешенные проблемы.
Уметь: Проводить исследования
самостоятельно.
Владеть: Навыками исследовательской,
творческой работы по самым современным и
актуальным проблемам математики 21
столетия.
ОПК-2 Способен строить и анализировать математические модели в современном
естествознании, технике, экономике и управлении
ОПК-2.1 Создает и исследует Знать : Математические модели современного
математические модели в естествознания.
естествознании, технике, экономике и Уметь: Строить математические модели.
управлении Владеть: Навыками построения и глубокого,
всестороннего анализа математических
моделей на основе современной методологии
научного познания.
ОПК-2.2 Использует математическое Знать: Актуальные проблемы своей
моделирование в своей профессиональной деятельности.
профессиональной деятельности Уметь: Применять моделирование в своей
профессиональной деятельности.
Владеть: Навыками глубокого проникновения
в суть профессиональных проблем и
высокопрофессионально исследовать
соответствующие модели.
Дисциплина реализуется без применения ЭО и ДОТ

2 Объем дисциплины (модуля)

Всего,
зачетных Семестр
Вид учебной работы
единиц
(акад.час) 1
Общая трудоемкость
дисциплины 3 () ()
Контактная работа с
1 (36) 1 (36)
преподавателем:
занятия лекционного типа 0,5 (18) 0,5 (18)
практические занятия 0,5 (18) 0,5 (18)
Самостоятельная работа
2 (72) 2 (72)
обучающихся
Вид промежуточной аттестации
(Зачет) Зачёт
 3 Содержание дисциплины (модуля)
Часы в
№ Вид Объем Семестр
Темы занятия эл. РО Мероприятия текущего контроля и ПА
п/п работ часов /курс
формате

Раздел 1. Введение в прикладные вопросы теории чисел

ОПК-
Из истории криптографии. 1.1,ОПК-
История криптографии. Простейшие шифры и их свойства. Шифры замены и 1.2,ОПК-
1. Лек 1 1
перестановки. Композиции шифров. Основные этапы становления 1.3,ОПК-
криптографии как науки. 2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
2. Пр Введение в прикладные вопросы теории чисел 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
Открытые сообщения и их характеристики. 1.1,ОПК-
Виды информации, подлежащей закрытию, её модели и свойства. Частотные 1.2,ОПК-
3. Лек 1 1
характеристики открытых сообщений. Критерии на открытый текст. 1.3,ОПК-
Особенности нетекстовых сообщений. 2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
4. Пр Введение в прикладные вопросы теории чисел 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
Основные понятия криптографии. 1.1,ОПК-
Модели шифров. Блочные и поточные шифры. Понятие криптосистемы. 1.2,ОПК-
5. Лек 1 1
Ручные и машинные шифры. Ключевая система шифра. Основные требования 1.3,ОПК-
к щифрам. 2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
6. Пр Введение в прикладные вопросы теории чисел 1 1
1.3,ОПК-
2.1,ОПК-
2.2
 ОПК-
1.1,ОПК-
1.2,ОПК-
7. Ср Введение в прикладные вопросы теории чисел 5 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
8. Ср Введение в прикладные вопросы теории чисел 5 1
1.3,ОПК-
2.1,ОПК-
2.2
Раздел 2. Основные классы шифров и их свойства.
ОПК-
1.1,ОПК-
Шифры перестановки.
1.2,ОПК-
1. Лек Разновидности шифров перестановки: маршрутные, вертикальные 1 1
1.3,ОПК-
перестановки, решетки и лабиринты. Криптоанализ шифров перестановки.
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
2. Пр Основные классы шифров и их свойства. 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
Шифры замены. 1.1,ОПК-
Одноалфавитные и многоалфавитные замены. Вопросы криптоанализа 1.2,ОПК-
3. Лек 1 1
простейших шифров замены. Стандартные алгоритмы криптографической 1.3,ОПК-
защиты данных. 2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
4. Пр Основные классы шифров и их свойства. 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
Поточные цифры 1.1,ОПК-
Табличное и модульное гаммирование. Случайные и псевдослучайные гаммы. 1.2,ОПК-
5. Лек 1 1
Криптограммы, полученные при повторном использовании ключа. Анализ 1.3,ОПК-
криптограмм, полученных применением неравновероятной гаммы. 2.1,ОПК-
2.2
 ОПК-
1.1,ОПК-
1.2,ОПК-
6. Пр Основные классы шифров и их свойства. 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
7. Ср Основные классы шифров и их свойства 7 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
8. Ср Основные классы шифров и их свойства 7 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
9. Ср Основные классы шифров и их свойства 6 1
1.3,ОПК-
2.1,ОПК-
2.2
Раздел 3. Надёжность шифров
Теория К. Шеннона
ОПК-
Теоретико-информационный подход к оценке криптостойкости шифров.
1.1,ОПК-
Криптографическая стойкость шифров. Надежность ключей и сообщений.
1.2,ОПК-
1. Лек Совершенные шифры. Характеризация совершенных шифров с минимальным 1 1
1.3,ОПК-
числом ключей. Безусловно стойкие и вычислительно стойкие шифры.
2.1,ОПК-
Вопросы практической стойкости.
2.2
Избыточность языка и расстояние единственности.
ОПК-
1.1,ОПК-
1.2,ОПК-
2. Пр Надёжность шифров 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
Имитостойкость шифров. 1.1,ОПК-
Имитация и подмена сообщения. Характеристики имитостойкости. Методы 1.2,ОПК-
3. Лек 1 1
обеспечения имитостойкости шифров. Совершенная имитостойкость. Коды 1.3,ОПК-
аутентификации. 2.1,ОПК-
2.2
 ОПК-
1.1,ОПК-
1.2,ОПК-
4. Пр Надёжность шифров 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
Помехоустойчивость шифров.
1.2,ОПК-
5. Лек Характеристики помехоустойчивости. Характеризация шифров, не 1 1
1.3,ОПК-
размножающих искажений типа замены и пропуска букв.
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
6. Пр Надёжность шифров 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
7. Ср Надёжность шифров 5 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
8. Ср Надёжность шифров 5 1
1.3,ОПК-
2.1,ОПК-
2.2
Раздел 4. Принципы построения криптографических алгоритмов с симметричными и несимметричными ключами.
Реализация криптографических алгоритмов. Принципы построения блочных ОПК-
шифров. Режимы работы блочных шифров. 1.1,ОПК-
Основные способы реализации криптографических алгоритмов и требования, 1.2,ОПК-
1. Лек 1 1
предъявляемые к ним. Различия между программными и аппаратными 1.3,ОПК-
реализациями. Программные реализации шифров. Современные 2.1,ОПК-
криптографические интерфейсы. Криптографические стандарты. 2.2
ОПК-
1.1,ОПК-
Принципы построения криптографических алгоритмов с симметричными и 1.2,ОПК-
2. Пр 1 1
несимметричными ключами. 1.3,ОПК-
2.1,ОПК-
2.2
 Вопросы синтеза генераторов случайных и псевдослучайных ОПК-
последовательностей. 1.1,ОПК-
Методы получения случайных и псевдослучайных последовательностей. 1.2,ОПК-
3. Лек 1 1
Регистры сдвига с обратной связью. Линейный контурный метод. 1.3,ОПК-
Мультиплексорные последовательности. Вопросы периодичности и 2.1,ОПК-
распределения элементов в псевдослучайных последовательностях. 2.2
ОПК-
1.1,ОПК-
Принципы построения криптографических алгоритмов с симметричными и 1.2,ОПК-
4. Пр 1 1
несимметричными ключами. 1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
Методы усложнения последовательностей псевдослучайных чисел. 1.1,ОПК-
Связь между качеством последовательностей, полученных с помощью 1.2,ОПК-
5. Лек 1 1
нелинейных регистров сдвига и характеристиками функции усложнения. 1.3,ОПК-
Применение дискретных функций для усложнения последовательностей. 2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
Принципы построения криптографических алгоритмов с симметричными и 1.2,ОПК-
6. Пр 1 1
несимметричными ключами. 1.3,ОПК-
2.1,ОПК-
2.2
Методы анализа криптографических алгоритмов. ОПК-
Понятие криптоатаки. Классификация криптоатак. 1.1,ОПК-
Методы анализа криптографических алгоритмов перебор ключей, метод 1.2,ОПК-
7. Лек 1 1
«встречи посередине», линеаризация уровней шифрования, бесключевые 1.3,ОПК-
методы. Особенности криптоанализа блочных шифров. Основы разностного 2.1,ОПК-
анализа блочных шифров. 2.2
ОПК-
1.1,ОПК-
Принципы построения криптографических алгоритмов с симметричными и 1.2,ОПК-
8. Пр 1 1
несимметричными ключами. 1.3,ОПК-
2.1,ОПК-
2.2
Системы шифрования с открытыми ключами. Понятие односторонней
функции и односторонней функции с «лазейкой». Криптосистемы RSA и Эль-
ОПК-
Гамаля. Проблемы факторизации целых чисел и логарифмирования в
1.1,ОПК-
конечных полях. Шифрование на основе эллиптических кривых.
1.2,ОПК-
9. Лек Криптосистемы с открытым ключом, основанные на задаче об укладке 1 1
1.3,ОПК-
рюкзака и линейных кодах. Преимущество асимметричных систем
2.1,ОПК-
шифрования.
2.2
Криптографические хеш-функции. Ха-рактеристики и алгоритмы выработки
хэш-функций.
 ОПК-
1.1,ОПК-
Принципы построения криптографических алгоритмов с симметричными и 1.2,ОПК-
10. Пр 1 1
несимметричными ключами. 1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
Принципы построения криптографических алгоритмов с симметричными и 1.2,ОПК-
11. Ср 8 1
несимметричными ключами 1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
Принципы построения криптографических алгоритмов с симметричными и 1.2,ОПК-
12. Ср 7 1
несимметричными ключами 1.3,ОПК-
2.1,ОПК-
2.2
Раздел 5. Криптографические протоколы.
ОПК-
Модели криптографического протокола. 1.1,ОПК-
Понятие криптографического протокола. Основные примеры. Связь стойкости 1.2,ОПК-
1. Лек 1 1
протокола со стойкостью базовой криптографической системы. 1.3,ОПК-
Классификация криптографических протоколов. 2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
2. Пр Криптографические протоколы. 1 1
1.3,ОПК-
2.1,ОПК-
2.2
Электронная цифровая подпись ОПК-
Понятие электронной цифровой подписи. Стандарты электронной цифровой 1.1,ОПК-
подписи. Действующий Стандарт РФ. 1.2,ОПК-
3. Лек 1 1
Протоколы аутентификации 1.3,ОПК-
Парольные системы и протоколы «рукопожатия». Взаимосвязь между 2.1,ОПК-
протоколами аутентификации и цифровой подписи. 2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
4. Пр Криптографические протоколы. 1 1
1.3,ОПК-
2.1,ОПК-
2.2
 ОПК-
Протоколы управления ключами
1.1,ОПК-
Протоколы сертификации ключей. Протоколы предварительного
1.2,ОПК-
5. Лек распределения ключей. Протоколы выработки сеансовых ключей. Открытое 1 1
1.3,ОПК-
распределение ключей Диффи-Хеллмана и его модификация. Вопросы
2.1,ОПК-
организации сетей засекреченной связи.
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
6. Пр Криптографические протоколы. 1 1
1.3,ОПК-
2.1,ОПК-
2.2
Протоколы с нулевым знанием. ОПК-
Доказательство с нулевым знанием. Разделение секрета. Протоколы 1.1,ОПК-
подбрасывания монеты. Построение протоколов с нулевым знанием на основе 1.2,ОПК-
7. Лек 1 1
NP-сложных задач. 1.3,ОПК-
Проблемы и перспективы исследований в области современной криптографии. 2.1,ОПК-
Нерешенные задачи. Итоги изучения курса. 2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
8. Пр Криптографические протоколы. 1 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
9. Ср Криптографические протоколы 6 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
10. Ср Криптографические протоколы 6 1
1.3,ОПК-
2.1,ОПК-
2.2
ОПК-
1.1,ОПК-
1.2,ОПК-
11. Ср Криптографические протоколы 5 1
1.3,ОПК-
2.1,ОПК-
2.2
 ОПК-
1.1,ОПК-
1.2,ОПК-
12. Зачёт Зачёт 1 Зачёт
1.3,ОПК-
2.1,ОПК-
2.2
 4 Учебно-методическое обеспечение дисциплины
4.1 Печатные и электронные издания:
1. Нестеренко Ю.В., Аматов М.А. Теория чисел:учебник для вузов.; допущено
УМО по классическому университетскому образованию. - М.: Академия, 2008. - 272 с..
2. Ященко В. В. Введение в криптографию:учеб. пособие. - Москва: МЦНМО-
ЧеРо, 1999. - 272 с..
3. Шеннон К. Э., Добрушин Р. Л., Лупанов О. Б., Колмогоров А. Н. Работы по
теории информации и кибернетике:[сборник]. - Москва: Издательство иностранной
литературы, 1963. - 830 с..
4. Жданов О. Н. Методика выбора ключевой информации для алгоритма
блочного шифрования:Монография. - Москва: ООО "Научно-издательский центр
ИНФРА-М", 2013. - 88 с..
5. Жельников В. Криптография от папируса до компьютера:научно-популярная
литература. - Москва: ABF, 1997. - 336 с..
6. Жданов О. Н., Ушаков Ю. Ю. Задачник-практикум по криптографическим
методам защиты информации:учебное пособие. - Москва: Национальный открытый
университет "ИНТУИТ", 2016. - 383 с..
4.2 Лицензионное и свободно распространяемое программное обеспечение,
в том числе отечественного производства (программное обеспечение, на которое
университет имеет лицензию, а также свободно распространяемое программное
обеспечение):
1. Microsoft Office Professional Plus 2010 Russian. Офисный пакет Microsoft
Office.
2. Microsoft Windows Professional 10 Russian. Операционная система Windows.
4.3 Интернет-ресурсы, включая профессиональные базы данных и
информационные справочные системы:
1. Электронная правовая система "КонсультантПлюс". [Link]
Электронная правовая система "КонсультантПлюс"
2. ИНТУИТ Национальный открытый университет «Криптографические
методы защиты информации»
[Link]

5 Фонд оценочных средств

Фонд оценочных средств является приложением к рабочей программе
дисциплины (модуля), хранится на кафедре, обеспечивающей преподавание данной
дисциплины (модуля).

6 Материально-техническая база, необходимая для осуществления

образовательного процесса по дисциплине (модулю)
Для проведения занятий требуется мультимедиа класс: (проектор NEC NP216,
системный блок, монитор, клавиатура, колонки Genius SP-F350), а так же лекционный
мультимедийный класс, включающий проекционное оборудование (проектор EB-X02
Epson портативный, Screen Media проекционный экран, мультимедийный компьютер,
колонки).

Парк ЭВМ должен составлять 60 единиц классом не ниже Pentium IV.

Необходимо, чтобы локальная компьютерная сеть, объединяющая все ЭВМ филиала
имела выход в сеть Internet.

Освоение дисциплины инвалидами и лицами с ограниченными

возможностями здоровья, в зависимости от нозологий, осуществляется с
использованием средств обучения общего и специального назначения.