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