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