Funções de dispersão criptográficas

Para este tipo de funções (cryptographic hash functions) M é um número exponencialmente grande

• Como 2^256

Mesmo para M com valores muito grandes os índices de h(k) são pequenos

A principal propriedade requerida para uma função de dispersão criptográfica é de que seja computacionalmente intratável para alguém descobrir 𝑦≠𝑥 tal que ℎ(𝑦)=ℎ(𝑥)