В учебном пособии отражена проблематика современной криптографии, рассмотрена краткая характеристика современных криптосистем с секретным ключом и специфика задач, решаемых с использованием шифров с открытым ключом. Приведены сведения из теории чисел, необходимые для понимания всех рассмотренных алгоритмов и протоколов двухключевой криптографии. Детально представлены системы открытого шифрования, открытого распределения ключей и электронной цифровой подписи (ЭЦП), основанные на сложности задач факторизации и дискретного логарифмирования. Обсуждаются особенности схем слепой подписи, протоколы с нулевым разглашением и пороговые схемы разделения секрета. Раскрывается понятие хэш-функций, требования к ним и их использование в системах ЭЦП. Рассматриваются вопросы управления секретными ключами, инфраструктура открытых ключей и формирование цифровых сертификатов. Приведены задачи и примеры практических заданий.
