Схема цифровой подписи (digital signature scheme)- состоит из трех алгоритмов, алгоритма выработки параметров цифровой подписи, алгоритма формирования цифровой подписи и алгоритма проверки цифровой подписи. Надежность с. ц. п. определяется сложностью решения следующих трех задач для лица, не являющегося владельцем секретного ключа: подделки цифровой подписи, то есть вычисления значения подписи под заданным документом; создания подписанного сообщения, то есть нахождения хотя бы одного сообщения с правильным значением подписи (экзистенциальная подделка цифровой подписи); подмены сообщения, то есть подбора двух различных сообщений с одинаковыми значениями подписи. |
|
