Convertir cadena md5 de 32 caracteres en entero

Question

¿Cuál es la forma más eficiente de convertir un hash md5 en un entero único para realizar una operación de módulo?

Answer 1

Como el idioma de la solución no se especificó, Python se usa para este ejemplo.

import os 
import hashlib 

array = os.urandom(1 << 20) 
md5 = hashlib.md5() 
md5.update(array) 
digest = md5.hexdigest() 
number = int(digest, 16) 

print(number % YOUR_NUMBER) 

Answer 2

Hay más datos en un MD5 que caben incluso en un número entero de 64b, por lo que no hay forma (sin saber qué plataforma está utilizando) de obtener un número entero único. Puedes obtener uno único convirtiendo la versión hexadecimal en varios enteros que valen datos y luego combinándolos (suma o multiplicación). Sin embargo, la forma exacta en que lo haría dependerá del idioma que use.

Una gran cantidad de lenguaje del pondrá en práctica ya sea una función o unpacksscanf, que son buenos lugares para empezar a buscar.

Answer 3

No ha dicho en qué plataforma se está ejecutando, ni cuál es el formato de este hash. Es de suponer que es hexadecimal, por lo que tienes 16 bytes de información.

Para convertir eso a entero único entero, básicamente necesita un tipo entero de 16 bytes (128 bits). Muchas plataformas no tienen ese tipo disponible de forma nativa, pero puede usar dos valores long en C# o Java, o BigInteger en Java o .NET 4.0.

Conceptualmente necesita analizar la cadena hexadecimal en bytes, y luego convertir los bytes en un número entero (o dos). La forma más eficiente de hacerlo dependerá por completo de la plataforma que esté utilizando.

Answer 4

Deberá definir su propia función hash que convierta una cadena MD5 en un número entero del ancho deseado. Si quiere interpretar el hash MD5 como una cadena simple, puede probar el algoritmo FNV. Es bastante rápido y bastante uniformemente distribuido.

Answer 5

Si todo lo que necesita es módulo, realmente no necesita convertirlo a un entero de 128 bytes. Puede ir dígito por dígito o byte por byte, así.

mod=0 
for(i=0;i<32;i++) 
{ 
    digit=md5[i]; //I presume you can convert chart to digit yourself. 
    mod=(mod*16+digit) % divider; 
}