algoritmo de dispersão

[sin.] algoritmo hash
[ing.] hash algorithm
[def.] Algoritmo que transforma uma cadeia de carateres numa outra de tamanho fixo, usualmente mais pequena (valor hash ou código hash), que representa a cadeia original. A dispersão é usada para indexar e extrair itens de uma base de dados, porque a pesquisa de um item é mais rápida usando a valor hash do que o valor original. Além desta funcionalidade, a dispersão é também utilizada em muitos algoritmos criptográficos, por exemplo para cifrar e decifrar assinaturas digitais (usadas para autenticar emissores e recetores de mensagens).