“- Função
que tem apenas um sentido e que mapeia valores de um grande
domínio em um pequeno domínio.” (Ford &
Baum)
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.