Алгоритм проверки цифровой подписи (signature verification algorithm)- составная часть схемы цифровой подписи. Алгоритм, на вход которого подаются цифровая подпись, открытый ключ и другие открытые параметры схемы цифровой подписи. В схемах цифровой подписи с восстановлением сообщения результатом работы алгоритма является заключение о корректности подписи и, если она корректна, — само сообщение, извлеченное из подписи. В остальных случаях сообщение является частью входных данных, и алгоритм проверки выдает лишь заключение о корректности подписи. В некоторых разновидностях схемы цифровой подписи при проверке подписи используется интерактивный протокол. |
|