Skip to content
Vol. 1 · Ed. 2026
CyberGlossary
Entry № 522

Collision de hash

Vérifié parCybersecurity entrepreneur & security researcher

Qu'est-ce que Collision de hash ?

Collision de hashDeux entrees distinctes produisant la meme empreinte cryptographique, ruinant les garanties d'integrite, d'unicite et de signature reposant sur la fonction.


Une collision de hash est une paire d'entrees differentes donnant la meme empreinte. Comme les fonctions de hachage compressent des donnees arbitraires vers une taille fixe, les collisions existent mathematiquement, mais un hachage sur les rend infaisables en pratique. La borne generique de l'anniversaire fait qu'une collision par force brute ne coute qu'environ 2^(n/2) operations (2^128 pour SHA-256) : une fonction cassee est donc celle dont les raccourcis mathematiques abaissent fortement ce cout.

Deux classes comptent. Une collision a prefixe identique ajoute des blocs a un prefixe partage ; celle a prefixe choisi, bien plus dangereuse, part de deux prefixes arbitraires et signifiants tout en collisionnant, ce qui permet de forger certificats et cles.

Cas reels : Wang et al. ont trouve des collisions MD5 pratiques en 2004 ; en 2008 Sotirov, Stevens et al. ont cree un faux certificat d'AC, et en 2012 le logiciel d'espionnage Flame a employe une nouvelle collision MD5 a prefixe choisi pour forger un certificat Microsoft Terminal Server Licensing et signer son code au nom de Microsoft. SHA-1 est tombe avec SHAttered de Google/CWI en 2017 (~2^63 d'effort), puis avec SHA-1 is a Shambles de Leurent et Peyrin en 2020, qui a forge une certification de cle PGP (GnuPG CVE-2019-14855, corrige en 2.2.18).

Defense : abandonner MD5 et SHA-1 pour tout usage de securite et adopter SHA-256, SHA-3 ou BLAKE2/BLAKE3, conformement a la deprecation de SHA-1 par le NIST.

flowchart TD
  A[L'attaquant choisit deux prefixes P1 et P2] --> B[Recherche de collision: calculer des blocs proches]
  B --> C{H de P1 plus blocs egal a H de P2 plus blocs?}
  C -->|Non| B
  C -->|Oui| D[Document benin D1 et document malveillant D2 partagent un hash]
  D --> E[La victime signe ou fait confiance a D1]
  E --> F[La signature ou la confiance est transferee vers D2]
  F --> G[Certificat, cle ou binaire forge accepte]

● Exemples

  1. 01

    Paire PDF SHAttered (2017) de Google et CWI: deux PDFs ayant le meme SHA-1.

  2. 02

    Flame (2012) a utilise une collision MD5 a prefixe choisi pour forger un certificat Microsoft Terminal Server.

● Questions fréquentes

Qu'est-ce que Collision de hash ?

Deux entrees distinctes produisant la meme empreinte cryptographique, ruinant les garanties d'integrite, d'unicite et de signature reposant sur la fonction. Cette notion relève de la catégorie Cryptographie en cybersécurité.

Que signifie Collision de hash ?

Deux entrees distinctes produisant la meme empreinte cryptographique, ruinant les garanties d'integrite, d'unicite et de signature reposant sur la fonction.

Comment se défendre contre Collision de hash ?

Les défenses contre Collision de hash combinent habituellement des contrôles techniques et des pratiques opérationnelles, comme détaillé dans la définition ci-dessus.

● Termes liés