A finalidade da função de hash é produzir uma “impressão dig...

H pode ser aplicado a um bloco de dados de qualquer tamanho.

H(x) é difícil de calcular para qualquer x e, mesmo assim, torna as implementações de hardware e software práticas.

É computacionalmente inviável encontrar qualquer par (x, y) tal que H(x) = H(y). Sendo, às vezes, conhecido como resistência a colisões ou resistência forte a colisões (strong collision resistance).

Para qualquer bloco dado x, é computacionalmente inviável encontrar y ≠ x, tal que H(y) = H(x). Sendo, às vezes, conhecido como resistência à segunda inversão ou resistência fraca a colisões (weak collision resistance).

Para qualquer valor de h dado, é computacionalmente inviável encontrar x, tal que H(x) = h. Sendo, às vezes conhecido na literatura como resistência à primeira inversão ou propriedade unidirecional (one-way property).