ВОПРОСЫК ЗАЧЕТУ ПО КУРСУ «ОСНОВЫКРИПТОГРАФИИ»
1. Представление чисел в n -позиционной системе счисления по основанию m (запись через разряды и основное тождество разложения по степеням основания). Примеры.
2. Деление с остатком, понятия целой части числа q, и модуля числа по основанию n. Понятие вычета числа a по модулю n.
3. Понятия простого числа и взаимно простых чисел. Основная теорема арифметики.
4. Cложение и вычитание двух чисел 
по модулю n, а также понятие отрицательного числа по модулю n (привести соответствующие формулы). Примеры.
5. Cложение и вычитание двух чисел 
по модулю n, а также понятие отрицательного числа по модулю 
для (привести формулы). Примеры.
6. Основные тождества модульной арифметики и рекомендации по их применению. Решить пример на их применение по заданию преподавателя.
7. Записать классический алгоритм Евклида и объяснить, почему он действительно дает на выходе НОД(a,b), а получаемое решение – единственно.
8. Обобщенная теорема Евклида (формулировка) и соответствующий рекуррентный алгоритм.
9. Понятие инверсии по модулю 
(дать определение) и эффективный алгоритм ее нахождения на основе обобщенного алгоритма Eвклида.
10. Определение функции Эйлера и четыре утверждения, позволяющие вычислить значение функции Эйлера (когда аргумент функции: 1) простое число, 2) произведение простых чисел, 3) произвольное натуральное число; 4) композиция двух функция Эйлера от натурального числа). Привести примеры.
11. Теорема Ферма и ее следствие для инверсии по модулю. Привести примеры.
12. Теорема Эйлера 1 и ее следствие для инверсии по модулю. Привести примеры.
13. Теорема Эйлера 2 и два ее следствия (для инверсии по модулю и для частного случая: q=1, k=1). Привести примеры.
14. Понятие односторонней функции. Примеры односторонней показательной функции по модулю и степенной функции по модулю.
15. Организация симметричной системы секретной связи, ее структурная схема, преимущества и недостатки.
16. Записать аналитические выражения, описывающие алгоритмы шифрации и дешифрации Цезаря. От чего зависит его криптостойкость и как его можно взломать с использованием гистограмм?
17. Записать аналитические выражения, описывающие алгоритмы шифрации и дешифрации Виженера. Достоинства и недостатки шифра Виженера, от чего зависит его криптостойкость?
18.. Записать аналитические выражения, описывающие алгоритмы шифрации и дешифрации для шифра «одноразового блокнота». Достоинства и недостатки такого шифра
19. Записать аналитические выражения, описывающие алгоритмы шифрации и дешифрации для шифра перестановки на исходном тексте. Достоинства и недостатки такого шифра.
20. Общие формулы, описывающие процедуры блочного шифрования и расшифрования с векторным ключем. Пояснить, как происходит разбиение на блоки, основные параметры такого разбиения, от чего зависит криптостойкость такого шифра (по материалу лекций [1]).
20. Общие принципы блочного двоичного шифрования с хорошими свойствами рассеивания и перемешивания. Комбинированное блочное двоичное шифрование и расшифрование на основе схемы Фейстеля (по материалам [2] и [3]).
21. Привести схемы шифрования и расшифрования блочного двоичного шифра DES (без схем формирования ключей) и пояснить их работу.
22. Основные требования к генерации ключей для блочного шифра (два базовых свойства) и как они реализуются на практике.
23. Рекуррентные конгруэнтные алгоритмы генерации псевдослучайных последовательностей.
24. Организация асимметричной системы секретной связи (с открытым ключом), ее структурная схема, преимущества и недостатки.
25 Криптосистема формирования ключей Диффи-Хеллмана (DH).
26. Классический шифр RSA с лазейкой и соответствующие алгоритмы шифрации и дешифрации.
27. Усовершенствованный шифр RSA (с электронной подписью) и соответствующие алгоритмы шифрации и дешифрации
Рекомендуемая литература:
1. Собственный конспект лекций по дисциплине «Основы криптографии».
2. Санников В. Г. Введение в теорию и методы криптографической защиты информации: Учебное пособие. – М.: МТУСИ, 2009.
- Комбинированные шифры. Эл. ссылка:
https://sites.google.com/site/anisimovkhv/learning/kripto/lecture/tema7
Порядок проведения зачета
ü Для сдачи зачета по дисциплине ОК студент должен иметь при себе:
а) зачетку, б) все отчеты по выполненным лабораторным работам, в) распечатанный список вопросов, в) ручку и два листа чистой бумаги, г) собственные лекции, которыми при подготовке в аудитории пользоваться будет нельзя, но их наличие и полнота будут учитываться при вынесении решения преподавателем.
ü При сдаче зачета студент получает два вопроса – один из первой половины списка, другой из второй половины. Студенты, имеющие задолженность по лабораторному практикуму, получают на зачете дополнительные вопросы.
ü Зачет по дисциплине ОК и защита курсовой работы – две независимые процедуры оценивания знаний студента, результаты которых проставляются в зачетную ведомость. Неудовлетворительный результат по любой из них считается академической задолженностью, сдавать которую придется в сессию или осенью.