Схема подписи цифровой [ Digital signature scheme ] —
1. Состоит из двух алгоритмов, алгоритма формирования подписи цифровой и алгоритма проверки подписи цифровой. Надежность с. п. ц. определяется сложностью решения следующих трех задач для лица, не являющегося владельцем ключа секретного: подделки подписи цифровой, то есть вычисления значения подписи под заданным документом; создания подписанного сообщения, то есть нахождения хотя бы одного сообщения с правильным значением подписи (подделка подписи цифровой экзистенциальная); подмены сообщения, то есть подбора двух различных сообщений с одинаковыми значениями подписи [ Словарь крипт. Терминов ].
2. Совокупность, состоящая из двух протоколов (алгоритмов) криптографических, предназначенных для формирования и проверки подписи.
Примечание. Использует пары ключевые, в которых ключ личный применяется для формирования подписи, а ключ открытый – для ее проверки [ ПНСТ-799-2022 ].