2 - Algoritmos Hash

Algoritmos Hash são funções criptográficas conhecidas como one-way. Essas funções possuem como entrada mensagens de tamanho variável e a saída de tamanho fixo. Uma mensagem de entrada, sempre que for submetida à análise da função Hash vai gerar a mesma saída.

Mensagem (tamanho arbitrário) ->Função de hash de uma só via ->Valor do hash (tamanho ﬁxo):

h=H(m)
Fonte: http://www.serafim.eti.br, 2015

O principal propósito da função Hash é criar uma “impressão digital” de um arquivo, mensagem ou bloco de dados.

Um algoritmo Hash pode ser considerado forte quando:

a) One-Way

A partir do resultado da função Hash, não é possível descobrir a mensagem de entrada, de tamanho arbitrário. Também conhecido como algoritmo de uma só via.

b) Fraca resistência à colisão

Quando computacionalmente for impossível encontrar uma segunda entrada diferente de uma primeira entrada conhecida e as duas saídas forem iguais.

c) Forte resistência à colisão

Quando computacionalmente for impossível encontrar um par de entradas diferentes com a mesma saída.