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
Nom Taille TypeBSD checksum16 bitsCRCChecksum32 bitsCRCCRC-1616 bitsCRCCRC-3232 bitsCRCCRC-32 MPEG-232 bitsCRCCRC-6464 bitsCRC16 bitsCRC
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
Nom Taille Typesum (Unix)16 ou 32 bits Sommesum88 bits Sommesum1616 bits Sommesum2424 bits Sommesum3232 bits Sommefletcher-44 bits Sommefletcher-88 bits Sommefletcher-1616 bits Sommefletcher-3232 bits SommeAdler-3232 bits Somme xor88 bits SommeFormule de Luhn4 bits SommeVerhoeff algorithm4 bits SommeDamm algorithm1 chiffre décimal Opérations dans un quasigroupe
Familles de fonctions de hachage universelles
Nom Taille TypeZobrist hashing variable xorfonction de hachage universelle à sens unique tabulation hashing variable xorempreinte de Rabin variable multiply
Fonctions de hachage non cryptographiques Nom Taille Type8 bitsxor/tablePaul Hsieh's SuperFastHash32 bitsBuzhashvariablexor/table(FNV Hash)32, 64, 128, 256, 512, or 1024 bitsxor/product or product/xor32 or 64 bits xor/addition Java hashCode()32 bits Bernstein hash djb2http://www.cse.yorku.ca/~oz/hash.html32 bits PJW hash / Elf Hash32, 64 bitshash32, 64, or 128 bitsproduct/rotationSpookyHash32, 64 or 128 bitsCf Jenkins hash functionCityHash64, 128, or 256 bitsnumeric hash (nhash)Perl code at top half of page, English text at bottom halfvariableDivision/ModuloxxHash32, 64 bits
Fonctions de hachage cryptographiques avec clé
Nom Tag Length TypeVMACUMACPoly1305-AES128 bitsnonce-basedPMAC (cryptography)SipHash64 bitsnon-collision-resistant PRFOne-key MACMD6512 bitsArbre de Merkle NLFSRHash-based message authentication code
Fonctions de hachage cryptographiques sans clé
Nom Taille TypeBLAKE-256256 bitsHAIFA structureBLAKE-512512 bitsHAIFA structureECOH224 to 512 bitshashFSB160 to 512 bitshashGOST256 bitshashGrøstl256 to 512 bitshashHAS-160160 bitshashHAVAL128 to 256 bitshashJH512 bitshashMD2128 bitshashMD4128 bitshashMD5128 bits Construction de Merkle-DamgårdMD6512 bitsArbre de Merkle NLFSR (C'est aussi une fonction de hachage à clé)RadioGatúnUp to 1216 bitshashRIPEMD128 bitshashRIPEMD-128128 bitshashRIPEMD-160160 bitshashRIPEMD-320320 bitshashSHA-1160 bitsConstruction de Merkle-DamgårdSHA-224224 bitsConstruction de Merkle-DamgårdSHA-256256 bitsConstruction de Merkle-DamgårdSHA-384384 bitsConstruction de Merkle-DamgårdSHA-512512 bitsConstruction de Merkle-DamgårdSHA-3 (Nommée anciennement Keccak)arbitrairefonction épongeSkeinarbitraireUnique Block IterationSnefru128 or 256 bitshashSpectral Hash512 bitsWide pipe Construction de Merkle-DamgårdSWIFFT512 bitshashTiger192 bitsConstruction de Merkle-DamgårdWhirlpool512 bitshash
Notes et références
Voir aussi Articles connexes NIST hash function competition
*Liste