Como é realizada a assinatura digital?

O processo de assinatura digital consiste em:

1. cálculo do resumo da mensagem (Hash Code) do documento eletrônico;
2. criptografia do resumo da mensagem com a chave privada do certificado digital do autor do documento eletrônico que resulta na assinatura digital.

O processo de verificação da assinatura digital consiste em:

1. cálculo do resumo da mensagem (Hash Code) do documento eletrônico;
2. descriptografia da assinatura digital com a chave pública do certificado digital do autor do documento eletrônico;
3. se o resumo da mensagem do documento eletrônico for idêntico ao resultado da descriptografia da assinatura digital com a chave pública do autor do documento eletrônico, a integridade e a autoria do documento eletrônica está garantida.

Fonte: http://www.flexdocs.com.br/FAQ/viewtopic.php?f=7&t=16