2.3 Hashing
“- Função que tem apenas um sentido e que mapeia valores de um grande domínio em um pequeno domínio.” (Ford & Baum)
graphic
Figura 7 -  Exemplo da aplicação de uma função hash MD5. Podemos perceber que uma simples mudança como a inserção de um ponto final na frase altera completamente o valor retornado pela função.
Uma função hash é uma função unidirecional que quando aplicada gera para cada entrada uma saída única e exclusiva.  Desta forma, uma pequena modificação em um arquivo, como a troca do valor de um bit, altera completamente o resultado da aplicação desta função. Dentro do escopo da infra-estrutura de chaves públicas, a aplicação de uma função hash é associada à obtenção de uma assinatura digital para uma dada mensagem, que pode ser utilizada posteriormente para verificar a integridade do conteúdo da mensagem.
Dentre os algoritmos que implementam a função hash, podemos citar o Message Digest 5 (MD5) e o Secure Hash Algorithm (SHA1), este último desenvolvido pelo instituto americano de ciência e tecnologia.