O bloco da figura a seguir representa genericamente um algoritmo de verificação de assinatura digital baseada em criptografia assimétrica, o qual toma três entradas e fornece uma saída, indicando se a assinatura é válida ou não.

Duas das entradas são a mensagem original, que passou pelo processo de assinatura digital, e a assinatura digital propriamente dita. A entrada identificada pelo ponto de interrogação corresponde à chave