Discussion :

[lemoussel]

Bonjour,

Je dois générer une empreinte 64 bits pour chaque mot trouvé dans un texte.
Pour ce faire j'utilise la fonction MD5() mais cette fonction me retourne des clés de hashage sur 128 bits.

Afin d'obtenir une clé sur 64 bits, je pense appliquer le modulo 2^64 (64 bits) sur le résultat obtenu via MD5() comme par exemple : macléDeHash64 = macléDeHash128 % 18446744073709551616

Qu'en pensez vous ?
Auriez vous une autre solution pour obtenir une clé de hashage sur 64 bits ? Rem : J'utilise les langages PHP et VB.net .

Merci de vos conseils.

[Melem]

En prenant le modulo tu obtiens en retour certes une valeur sur 64 bits mais ce n'est pas sûr que cette valeur puisse remplir la fonction de hash. Regarde plutôt directement du côté des algorithmes de hash à 64 bits, ici par exemple.

[lemoussel]

Merci de l'Info.

Fort intéressant pour constater que des Algo de Hash 64 bits et bien cela ne court pas les rues !

En effet on trouve elf64 et RIPEMD-64
Et le classique CRC avec crc64 mais ce n'est pas du hash.

[Médinoc]

Le modulo 2^64 équivaut à ne prendre que la moitié de poids faible du hash.

Pour du hash, je pense que c'est tout-à-fait acceptable, mais personnellement je ferais plutôt un XOR des deux moitiés.

[lemoussel]

Médinoc, euhhh.... là je ne te suis pas sur le pourquoi du XOR des deux moitiés.
Tu peux expliciter ? des exemples ?

[Médinoc]

Pas vraiment de raison je pense, c'est plus une préférence personnelle.

Quant à l'exemple, disons que...

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
char hash128[16];
char hash64[8];
size_t i;
 
Hacher(donnees, hash128);
 
for(i=0 ; i<8 ; i++)
	hash64[i] = hash128[i] ^ hash128[i+8];