CyberGlossary

Cryptographie

Fonction de hachage cryptographique

Aussi appelé: Fonction de hachage, Condensé de message

Définition

Fonction unidirectionnelle déterministe transformant une entrée de longueur arbitraire en un condensé de longueur fixe, résistante aux préimages, secondes préimages et collisions.

Une fonction de hachage cryptographique compresse une entrée de longueur arbitraire en une sortie de taille fixe (le condensé) tout en satisfaisant trois propriétés : résistance aux préimages (difficulté à trouver x connaissant H(x)), aux secondes préimages (difficulté à trouver x' ≠ x tel que H(x') = H(x)) et aux collisions (difficulté à trouver une paire x ≠ x' partageant le même hash). Elle est déterministe, rapide et fournit des condensés d'apparence aléatoire. Elle sous-tend signatures numériques, MAC (HMAC, KMAC), stockage de mots de passe (avec KDF comme Argon2 ou scrypt), contrôles d'intégrité, arbres de Merkle, blockchains et adressage par contenu. MD5 et SHA-1 sont cassés (collisions pratiques) et ne sont tolérés que pour des usages hérités non sécuritaires ; SHA-256, SHA-3 et BLAKE2/BLAKE3 forment les familles recommandées.

Exemples

  • Git utilise SHA-1 (en transition vers SHA-256) pour identifier commits et objets.
  • Les empreintes de certificats TLS sont généralement des hachages SHA-256.

Termes liés