Deve haver uma função inversa facilmente computável que permita calcular qual mensagem gerou determinado valor de hash, permitindo a desencriptação da informação codificada no hash.

O tamanho do hash computado pela função deve ser proporcional ao tamanho da mensagem de entrada. Ou seja, se a mensagem M₁ tem tamanho t e a mensagem M₂ tem tamanho 2t, então o hash de M₂ deve ter o dobro do tamanho do hash de M₁.

Dada uma mensagem M₁, deve ser computacionalmente difícil encontrar outra mensagem M₂ diferente de M₁ tal que o hash de M₁ seja igual ao hash de M₂.

O hash produzido pela função deve possuir tamanho menor ou igual a 64 bits para que sua computação seja compatível com processadores modernos de 64 bits.

Deve requerer um certificado digital como parâmetro de entrada para o cálculo, além da mensagem a ter seu hash calculado, vinculando assim o hash produzido a uma chave pública.