Вы находитесь на странице: 1из 9

Название документа: Программа учебной дисциплины «Основы криптографии»

Разработчик доцент кафедры В.В.Попов Версия 1 стр. 1 из 9


Копии с данного оригинала при распечатке недействительны без заверительной подписи
Волгоградский государственный университет
Кафедра компьютерных наук и экспериментальной математики

УТВЕРЖДЕНО РЕКОМЕНДОВАНО
УЧЕНЫМ СОВЕТОМ КАФЕДРОЙ
Протокол № Протокол №
от «___» _________ 201_ от «___» __________ 201_

Директор института Заведующий кафедрой


филологии и межкультурной компьютерных наук и
коммуникации экспериментальной математики
__________ Н.Л. Шамне __________ В.А. Клячин

«___» ___________ 201_ «___» ___________ 201_

Рабочая программа дисциплины

ОСНОВЫ КРИПТОГРАФИИ

Для обучающихся по основной образовательной программе подготовки


бакалавров
035800 Фундаментальная и прикладная лингвистика

Количество зачетных единиц 2

Составитель рабочей программы:


к.ф.-м.н., доцент кафедры КНЭМ Попов В.В.

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 2 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи
РАЗДЕЛ 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.

Рабочая программа дисциплины «Основы криптографии» составлена в соответствии


с требованиями федерального государственного образовательного стандарта высшего
профессионального образования по направлению подготовки 035800 Фундаментальная и
прикладная лингвистика (квалификация (степень) «бакалавр»), утвержденного
приказом № 1869 от 15 декабря 2010 и Приказом № 1367 от 19 декабря 2012 г
(регистрационный № 31402от 24 февраля 2014) «Об утверждении Порядка организации и
осуществления образовательной деятельности по образовательным программам высшего
образования – программа бакалавриата, программам специалитета, программам
магистратуры».

1.1. Требования к студентам


Дисциплина “Основы криптографии” требует базовых знаний по математике,
а также знаний по дисциплине ``Понятийный аппарат математики``.

1.2. Краткая характеристика данной дисциплины, ее особенности


Целью преподавания дисциплины “Основы криптографии” является описание и
обоснование различных методов шифрования информации. Предполагается рассмотрение
общих теорем теории информации, а также изучение конкретных способов шифрования
сообщений. Курс направлен на формирование следующих компетенций:

 ОК-11 осознание сущности и значения информации в развитии современного


 общества, овладение основными методами, способами и средствами получения,
хранения и переработки информации;
 ОК-12 владение навыками работы с компьютером как средством управления
информацией;
 ОК-13 способность работать с информацией в глобальных компьютерных сетях:
 ПК-17 Умение использовать лингвистические технологии для проектирования
систем анализа и синтеза естественного языка, в том числе лингвистических
компонентов интеллектуальных и информационных электронных систем;

1.3. Цели изучения дисциплины


Преподавание курса «Основы криптографии» имеет целью формирование у
студентов правильных представлений об основных задачах и особенностях
криптографии, а также о применяемых в этой дисциплине математических методах и
способах реализации крипто-графических алгоритмов на современной вычислительной
технике.

1.4. Учебные задачи дисциплины


Студент, успешно усвоивший курс «Основы криптографии», должен:
 Иметь представление об основных задачах криптографии, а также о традиционных
методах шифрования;
 Владеть методами преобразования информации, которые применяются в
симметричных криптосистемах.

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 3 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи
 Иметь представление об асимметричных криптосистемах (открытый и закрытый
ключ, необратимая функция, хэш-функция);
 Знать алгоритмы криптографии с открытым ключом;
 Иметь представление о криптографических протоколах.

Студент должен знать основные понятия и алгоритмы криптографии, а также шифровать


и расшифровывать сообщения, используя различные методы.

Главной воспитательной целью курса является выработка качеств характера, требующих


самодисциплины, усидчивости (терпеливости), остроты ума, умения проникать в суть
вещей.
1.5. Формы работы студентов.
Лекции, самостоятельные занятия. Изучение теоретических вопросов и решение
практических задач.

1.6. Виды контроля


Контроль текущей работы студентов в семестре осуществляется путем
выполнения ими контрольных мероприятий и индивидуальных заданий. В течение
семестра проводится 3 контрольных мероприятия, на которых студент может либо
ответить на теоретические вопросы, либо решить задачу. Список задач и вопросов
выдается в начале семестра.

1.7. Методика формирования результирующей оценки.


В каждом семестре проводятся три контрольных работы, за каждую из которых
можно получить до 35 баллов. Оценка «зачтено» выставляется, если студентом набрано
не менее 60 балов. В противном случае студенту предлагаются дополнительные вопросы
и задачи.

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 4 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи
РАЗДЕЛ 2. СТРУКТУРА ИЗУЧЕНИЯ ДИСЦИПЛИНЫ

Всего часов (общая трудоемкость в часах) 72


в том числе
Аудиторных занятий 34
Лекций 17
Семинарских/практических занятий
Лабораторных занятий
Практикумов 17

Самостоятельных занятий 38
Изучение основной и дополнительной литературы 19

Написание курсовых работ, эссе, рефератов,


Выполнение письменных домашних заданий, расчетов, 19
проектов
Выполнение контрольных работ, тестов
Подготовка к зачету, зачет

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 5 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи
Раздел 3. Содержание учебной дисциплины.
РАЗДЕЛ 3. ТЕМАТИЧЕСКИЙ ПЛАН ИЗУЧЕНИЯ ДИСЦИПЛИНЫ

Форма занятий (лекции,


семинары, практические
занятия), (изучение основной Форма контроля
и дополнительной Количе- (опрос, проверка
Вид занятий
Содержание литературы, электронных ство часов домашних заданий,
Тема (аудиторные,
(Перечень дидактических единиц) библиотечных ресурсов, (лек./практ защита проектов,
самостоятельные)
выполнение письменных .) контрольное
домашних работ, учебно- тестирование и т.д)
тренировочное тестирование,
и т.д.)
Задачи криптографии. Простейшие методы
шифрования. Частотный анализ в криптографии.
Традиционные
Шифры Блеза де Важинера. Шифр с Контрольная
методы Ауд. Лек. 2/2
автоматическим выбором ключа. Шифр работа 1
шифрования
одноразового блокнота. Простейшие блоковые
шифры. Квадрат Плейфера. и
Блоковые шифры. Основные преобразования
блоков. P-блоки, S-блоки, перестановки с
Блоковые Контрольная
расширением, перестановки со сжатием. Ауд. Лек. 3/3
шифры работа 1
Сеть Фейстела. Хэш-функции.
Алгоритм шифрования DES. Алгоритм RC6..
Алгоритм Евклида.
Элементы Кольцо вычетов по модулю. Контрольная
Ауд. Лек. 2/2
теории чисел Линейные сравнения. Системы сравнений. работа 2
Теоремы Эйлера и Ферма.
Асимметричны Шифрование с помощью двух больших простых
Контрольная
е системы чисел. Система RSA. Система шифрования Эль- Ауд. Лек. 2/2
работа 2
шифрования Гамаля.
Криптографиче Криптографические протоколы. Примеры Ауд. Лек. 3/3 Контрольная
ские протоколы взаимовыгодных соглашений. работа 2
Понятие односторонней (однонаправленной)

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 6 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи
функции. Односторонняя функция с секретом
Протокол создания одностороннего секретного
Примеры
канала по открытому каналу связи. Создание
криптографиче Контрольная
двустороннего секретного канала. Протокол Ауд. Лек. 2/2
ских работа 3
выработки секретного ключа двумя лицами по
протоколов
открытому каналу связи.
Задача Электронная подпись.
Контрольная
аутентификаци Подбрасывание монеты по телефону. Ауд. Лек. 3/3
работа 3
и Задача аутентификации.

Распределение самостоятельной работы студентов по часам


Тема. Количество часов

Традиционные методы шифрования 8


Блоковые шифры 6
Элементы теории чисел 6
Асимметричные системы шифрования 6
Криптографические протоколы 6
Примеры криптографических 4
протоколов
Задача аутентификации 2

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 7 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи
РАЗДЕЛ 4.
ВОПРОСЫ К ЗАЧЕТУ
1. Задачи криптографии. Некоторые методы шифрования (применение подстановок,
перестановок). Частотный анализ в криптографии.
2. Шифры Блеза де Важинера. Шифр с автоматическим выбором ключа. Шифр одноразового
блокнота. Блоковые шифры.
3. Симметричные криптосистемы. Блоковые шифры. Основные операции с блоками
(перестановки, циклические сдвиги, перестановки со сжатием и с расширением,
подстановки с помощью S-блоков.)
4. Структура сети Фейстела. Шифрование и расшифровка блоков.
5. Структура алгоритма шифрования DES. Модификации DES. Режимы применения блочных
шифров.
6. Потоковые шифры.
7. Методы формирования псевдослучайных последовательностей с целыми, вещественными и
битовыми элементами.
8. Теорема о делении с остатком в кольце целых чисел. Делитель числа. Общий делитель системы
чисел. Наибольший общий делитель системы чисел (НОД).
9. Поиск НОД двух чисел с помощью разложения на простые множители. Поиск наибольшего
общего делителя двух чисел с помощью алгоритма Евклида.
10. Выражение НОД двух чисел в виде линейной комбинации этих чисел (расширенный алгоритм
Евклида).
11. Уравнения в целых числах вида ax+by=c.
12. Простые числа, их свойства. Разложение натурального числа на простые множители. Решето
Эратосфена.
13. Сравнимость чисел по модулю m. Свойства сравнений. Вычисление остатков.
14. Кольцо вычетов по данному модулю m. Вычисление мультипликативного обратного в кольце
Zm.
15. Линейные сравнения с неизвестной, методы их решения. Системы сравнений. Задача о
безопасном хранении ключа группой лиц.
16. Теорема Ферма. Функция Эйлера. Теорема Эйлера. Вычисление остатков при делении
степеней числа на данный модуль.
17. Шифрование с помощью двух больших простых чисел. Система RSA.
18. Арифметические операции с длинными целыми числами (сложение, вычитание, умножение).
Вычисление остатка при делении одного длинного числа на другое длинное число. Бинарный
метод возведения в степень.
19. Система шифрования Эль-Гамаля.
20. Криптографические протоколы. Примеры взаимовыгодных соглашений (деление объекта на
части: безопасное голосование; секретные распределенные вычисления).
21. Понятие односторонней (однонаправленной) функции. Односторонняя функция с секретом.
Примеры.
22. Протокол создания одностороннего секретного канала по открытому каналу связи. Создание
двустороннего секретного канала.
23. Протокол выработки секретного ключа двумя (тремя) лицами по открытому каналу связи.
Понятие Хеш-функции. Примеры.
24. Электронная подпись.
25. Подбрасывание монеты по телефону.
26. Задача аутентификации. Протокол аутентификации Фиата-Шамира.
27. Протокол аутентификации Шнорра.
28. Электронная монета.
29. Примеры раскрытия секретов.

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 8 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи
РАЗДЕЛ 5.
УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПРОГРАММЫ

Базовый учебник

1. Черемушкин, А. В. Криптографические протоколы. Основные свойства и


уязвимости : учеб. пособие для студ. вузов. - М. : Академия, 2009. - 272 с. : ил. -(16
экз.)

2. Основная литература

3. Гашков, С. Б. Криптографические методы защиты информации : учеб. пособие для


студ. вузов. - М. : Академия, 2010. - 298 с. - (Высшее профессиональное
образование. (7 экз.)
4. Черемушкин, А. В. Лекции по арифметическим алгоритмам в криптографии :
учеб. пособие для студ. вузов. - М. : МЦНМО, 2002. - 104 (35 экз.)

5. Дополнительная литература

6. Алферов, А. П. Основы криптографии : учеб. пособие для студ. вузов. - 2-е


изд., испр. и доп. - М. : Гелиос АРВ, 2002. - 480 с. (18 экз.), - 3-е изд., испр. и доп. -
М. : Гелиос АРВ, 2005. - 480 с. : (2экз)
7. Осипян, В. О. Криптография в задачах и упражнениях. - М. : Гелиос АРВ, 2004. -
144 с. (13 экз.)
8. Баричев, С. Г. Основы современной криптографии : учебный курс. - 2-е изд.,
перераб. и доп. -
9. М. : Горячая линия - Телеком, 2002. - 176 с. (4 экз.)
10. Молдовян, А. А. Криптография. - СПб. : Лань, 2001. - 218 с. (26 экз.)

Реестры электронных библиотечных ресурсов.

http://free-docs.ru/security/cryptography/
http://ibooks.ru/

Ссылка на ПТК “УМКа”

http://umka.volsu.ru/newumka3/

Название документа: Программа учебной дисциплины «Основы криптографии»


Разработчик доцент кафедры В.В.Попов Версия 1 стр. 9 из 9
Копии с данного оригинала при распечатке недействительны без заверительной подписи

Оценить