Collision Resistance
La résistance aux collisions est la propriété d'une fonction de hachage selon laquelle il est infaisable de trouver deux entrées distinctes produisant le même condensé. L'attaque des anniversaires dicte la longueur de sortie requise.
Objectif
Garantit qu'un condensé identifie de manière unique son entrée — le fondement de sécurité des signatures numériques et de la vérification d'intégrité.
Mécanisme
Pour un hachage de n bits, l'attaque des anniversaires requiert environ 2^(n/2) calculs pour trouver une collision. Ainsi, un hachage de 128 bits entre en collision en 2^64 essais seulement (non sûr), tandis que 256 bits exige 2^128 (sûr). MD5 et SHA-1 sont déconseillés à cause d'attaques par collision.
Cas d’usage
- Fondement de sécurité des signatures numériques
- Stockage adressé par contenu (Git, IPFS)
- Unicité des empreintes de certificats
- Preuve de travail en blockchain
Exemples
- entrée
SHA-256 (256-bit)Output2^128 trials needed to find a collisionSecure
Erreurs courantes
- Using a 128-bit hash (collision needs only 2^64)
- Use at least 256-bit output
Termes associés
Preimage Resistance
La résistance à la préimage est la propriété d'une fonction de hachage selon laquelle, étant donné une valeur h, il est infaisable de trouver une entrée x telle que H(x)=h. Unidirectionnalité. GLOSSAIRE
Birthday Attack
L'attaque des anniversaires exploite le paradoxe des anniversaires : après environ 2^(n/2) calculs de hachage, il y a 50 % de chances de trouver une collision dans un hachage de n bits, ce qui dicte la longueur de sortie requise. GLOSSAIRE
MD5
MD5 est une fonction de hachage cryptographique de 128 bits conçue par Ronald Rivest ; prouvée non sûre par des attaques par collision, elle ne sert plus aujourd'hui qu'à des usages sans exigence de sécurité comme les sommes de contrôle. GLOSSAIRE
SHA-256
SHA-256 est le membre de la famille SHA-2 à sortie de 256 bits, très utilisé dans TLS, les blockchains et les applications cryptographiques, sans attaque pratique connue. GLOSSAIRE