Uma função de hash recebe um valor de um determinado tipo e retorna um código para ele. Enquanto o ideal seria gerar identificadores únicos para os valores de entrada, isso normalmente não é possível: na maioria dos casos, o contra-domínio de nossa função é muito menor do que o seu domínio, ou seja, x (o tipo de entrada) pode assumir uma gama muito maior de valores do que operatorname{hash}(x) (o resultado da função de hash).
Os algoritmos de hash mais usados são os de 16 bytes MD4 e MD5 ou o SHA-1, de 20 bytes
Os algoritmos de hash mais usados são os de 16 bytes MD4 e MD5 ou o SHA-1, de 20 bytes