Молдовян А. А., Молдовян Н. А.
Изложена тематика приложений математического аппарата, изучаемого в рамках дисциплины «Теоретические основы криптографии», для разработки криптографических протоколов цифровой подписи и аутентификации. Для студентов четвертого и пятого курсов по дисциплине «Криптографические методы защиты информации». Соответствует Федеральному государственному образовательному стандарту высшего образования по направлению подготовки бакалавров 10.03.01 «Информационная безопасность», профиль «Безопасность автоматизированных систем», магистров 10.04.01 «Информационная безопасность» и специальности 10.05.03 «Информационная безопасность автоматизированных систем».
Введение 3
1. ПРОТОКОЛЫ ИНДИВИДУАЛЬНОЙ ЦИФРОВОЙ ПОДПИСИ 4
1.1. Понятие цифровой подписи 4
1.2. Функциональность протоколов цифровой подписи 6
1.3. Криптосхемы на основе вычислительной сложности задачи факторизации 8
1.4. Алгоритмы на основе сложности дискретного логарифмирования 11
1.5. Схемы ЭЦП по ГОСТ Р 34.10-94 и стандарту DSA 15
1.6. Эллиптические кривые 18
1.7. Генерация и верификация ЭЦП по ГОСТ Р 34.10-2001 и ГОСТ Р 34.10-2012 23
1.8. Стандарты ЭЦП Республики Беларусь СТБ 1176.2-99 и СТБ 34.101.45-2013 26
2. АУТЕНТИФИКАЦИЯ БЕЗ РАЗГЛАШЕНИЯ СЕКРЕТА 31
2.1. Протоколы с нулевым разглашением секрета 32
2.2. Трехшаговые протоколы 39
2.3. Вывод схем ЭЦП из протоколов с нулевым разглашением 42
2.4. Формальное доказательство стойкости схем цифровой подписи 53
3. ПРОТОКОЛЫ СЛЕПОЙ ПОДПИСИ 56
3.1. Понятие слепой подписи 56
3.2. Протокол слепой подписи на основе задачи дискретного логарифмирования в простом конечном поле 58
3.3. Протокол слепой подписи на основе ГОСТ Р 34.10-94 59
3.4. Протокол слепой подписи на основе ГОСТ Р 34.10-2012 62
4. ПРОТОКОЛЫ МУЛЬТИПОДПИСИ 66
4.1. Понятия коллективной и групповой подписей 66
4.2. Протокол коллективной ЭЦП на основе ГОСТ Р 34.10-94 69
4.3. Протокол коллективной ЭЦП на основе ГОСТ Р 34.10-2012 70
4.4. Групповая ЭЦП на основе маскирования открытых ключей подписантов 71
4.5. Групповая ЭЦП на основе ГОСТ Р 34.10-2012 73
4.6. Схемы двухэлементной групповой ЭЦП 78
4.7. Протоколы слепой коллективной ЭЦП 89
Заключение 94
Библиографический список 95