7Fermer9
ZerosquareLe 27/01/2011 à 21:34
Godzil : attention, comme je le disais à Folco, je suis pas sûr qu'un algo de CRC fasse un très bon algo de hashage (et vice-versa), même si à première vue ça a l'air ressemblant ; les algos "classiques" de hashage sont différents des algos de CRC.

En gros un algo de CRC est optimisé pour la détection des erreurs touchant des bits dispersés ou des "bursts", un algo de hashage est optimisé pour minimiser les collisions dans les cas usuels. Je pense pas qu'on puisse établir de correspondance directe entre ces deux critères.

Quant au lien avec la crypto (je me doute que tu le sais, mais je précise pour d'autres qui liraient le topic), l'effet d'avalanche est effectivement utilisé pour les deux, mais la crypto demande nettement plus : un algo pour lequel on sait générer des collisions artificiellement, c'est pas grave pour du hashage qui sert à accélérer des opérations, mais pour de la crypto c'est désastreux smile