СПб: Университет ИТМО, 2016. – 55 с.В данном учебном пособии подробно рассмотрены вопросы аутентификации пользователей информационных систем. Описаны наиболее используемые в настоящее время протоколы аутентификации с нулевым разглашением секрета и представлены математические основы, на которых они базируются.
Данное учебное пособие предназначено для специалистов, осуществляющих подготовку по специальности 090103 «Организация и технология защиты информации», и бакалавров и магистров, осуществляющих подготовку по направлению 090900 «Информационная безопасность».Содержание
Основные понятия
Терминология
Симметричные алгоритмы
Алгоритмы с открытым ключом
Криптоанализ
Аутентификация пользователей в информационных системах
Простая аутентификация по паролю
Протокол рукопожатия
Протоколы с нулевым разглашением секрета
Толкование понятия «нулевое разглашение секрета»
Многораундовые протоколы
Трехшаговые протоколы
Двухшаговые протоколы с нулевым разглашением секрета
Протоколы на основе алгоритмов открытого шифрования
Протокол на основе использования криптосхемы RSA
Использование алгоритма открытого шифрования Эль-Гамаля
Протокол на основе криптосхемы Рабина
Протокол на основе схемы открытого согласования ключа
Реализация с использованием криптосхемы Диффи–Хеллмана
Реализация с использованием простых чисел Мерсенна
Протокол на основе последовательного возведения в квадрат
Протокол на основе последовательного возведения в квадрат
Особенности практического применения
Преобразование протоколов с нулевым разглашением в схемы цифровой подписи
Общий подход к выводу схем цифровой подписи и протоколов с нулевым разглашением
Схема цифровой подписи Фиата−Шамира
Схема цифровой подписи на основе вычислительной трудности задачи дискретного логарифмирования
Формальное доказательство стойкости схем цифровой подписи
Снижение сложности вычислений в криптосхемах, основанных на задаче дискретного логарифмирования
Метод Монтгомери
Выбор простых чисел специального вида
Выбор неприводимых многочленов специального вида
Генерация неприводимых многочленов
