Algoritmo hash con una salida alfanumérica de 20 caracteres máximo

Question

Necesito un algoritmo hash que emita una cadena alfanumérica que tenga un máximo de 20 caracteres. Para "alfanumérico" quiero decir [a-zA-Z0-9].

Las entradas son UUID s en forma canónica (ejemplo 550e8400-e29b-41d4-a716-446655440000)

En alternativa es que hay una manera de convertir un SHA1 o MD5 de una cadena con estas limitaciones?

Gracias.

EDITAR

no tiene por qué ser criptográficamente seguro. Las colisiones hacen que los datos sean inexactos, pero si ocurren esporádicamente, puedo vivir con eso.

EDIT 2

No sé si truncar MD5 o SHA1 haría colisiones ocurren con demasiada frecuencia. Ahora me pregunto si es mejor truncar a 20 caracteres un valor MD5 o un valor SHA1.

Answer 1

Simplemente recorte los caracteres que no necesita del hash del GUID. Con una buena función hash, la imprevisibilidad de cualquier parte del hash es proporcional al tamaño de la parte. Si lo desea, puede codificarla base 32 en lugar de la base hexadecimal estándar 16. Tenga en cuenta que esto no mejorará significativamente la entropía por carácter (solo en un 25%).

Para usos no criptográficos, no importa si trunca MD5, SHA1 o SHA2. Tampoco tiene ninguna flagrante deficiencia en la entropía.