Cette page liste les fonctions de hachage. Parmi ces fonctions on trouve des contrôles de redondance cyclique, des sommes de contrôle et des fonctions de hachage cryptographiques.
Contrôle de redondance cyclique
La fonction Adler-32 est souvent prise pour un contrôle de redondance cyclique mais c'est une somme de contrôle.
Somme de contrôles
Familles de fonctions de hachage universelles
Fonctions de hachage non cryptographiques
Nom
|
Taille
|
Type
|
Pearson hashing (en)
|
8 bits
|
xor/table
|
Paul Hsieh's SuperFastHash[1]
|
32 bits
|
|
Buzhash
|
variable
|
xor/table
|
Fowler–Noll–Vo hash function (en) (FNV Hash)
|
32, 64, 128, 256, 512, or 1024 bits
|
xor/product or product/xor
|
Jenkins hash function (en)
|
32 or 64 bits
|
xor/addition
|
Java hashCode()
|
32 bits
|
|
Bernstein hash djb2[2]
|
32 bits
|
|
PJW hash / Elf Hash
|
32, 64 bits
|
hash
|
MurmurHash (en)
|
32, 64, or 128 bits
|
product/rotation
|
SpookyHash
|
32, 64 or 128 bits
|
Cf Jenkins hash function
|
CityHash
|
64, 128, or 256 bits
|
|
numeric hash (nhash)[3]
|
variable
|
Division/Modulo
|
xxHash[4]
|
32, 64 bits
|
|
Fonctions de hachage cryptographiques avec clé
Fonctions de hachage cryptographiques sans clé
Notes et références
Voir aussi
Articles connexes