Молдовян А. А., Молдовян Д. Н.
Изложены базовые вычислительные алгоритмы и основные результаты элементарной теории чисел, лежащие в основе современных криптографических алгоритмов и протоколов с открытым ключом. Для студентов четвертого и пятого курсов по дисциплине «Криптографические методы защиты информации». Соответствует Федеральному государственному образовательному стандарту высшего образования по направлению подготовки бакалавров 10.03.01 «Информационная безопасность», профиль «Безопасность автоматизированных систем», магистров 10.04.01 «Информационная безопасность» и специальности 10.05.03 «Информационная безопасность автоматизированных систем».
Введение 3
1. ШИФРЫ С РАЗДЕЛЯЕМЫМ КЛЮЧОМ 4
1.1. Теоретическая и практическая стойкость 4
1.2. Общие вопросы разработки шифров 10
1.3. Управляемые операции в блочных шифрах 21
1.4. Вероятностное шифрование 32
1.5. Коммутативное шифрование 37
2. ПРОТОКОЛЫ ОТКРЫТОГО ШИФРОВАНИЯ 40
2.1. Алгоритм открытого шифрования RSA 40
2.2. Алгоритм открытого шифрования Рабина 42
2.3. Способ открытого шифрования Эль-Гамаля 45
3. ОТРИЦАЕМОЕ ШИФРОВАНИЕ 48
3.1. Модель принуждающей атаки 49
3.2. Преобразование хэш-функции в поточный алгоритм отрицаемого шифрования 51
3.3. Поточные алгоритмы отрицаемого шифрования, основанные на блочных шифрах 55
3.4. Алгоритмы отрицаемого шифрования с генерацией промежуточных шифртекстов 57
3.5. Блочные алгоритмы отрицаемого шифрования 64
3.6. Скоростные поточные алгоритмы отрицаемого шифрования 67
3.7. Протоколы открытого отрицаемого шифрования 76
Вопросы и задания для самоконтроля 83
Заключение 84
Библиографический список 85