- A
- Condensat
- B
- Condensat
| Fonction de hachage | Bits | Condensat (A) | Statut |
|---|
Le test d'avalanche
L'attaque des anniversaires
Bac à sable des fonctions de hachage
Une fonction de hachage transforme n'importe quel texte, d'une seule lettre à un livre entier, en une courte empreinte de taille fixe. Changez un seul caractère et une bonne fonction de hachage donne une empreinte complètement différente ; pourtant, personne ne peut la faire fonctionner à l'envers ni trouver deux textes ayant la même empreinte. Tapez deux messages qui diffèrent d'un caractère et comparez leurs condensats bit par bit, voyez le même texte sous six fonctions de hachage, de SHA-256 à une somme de contrôle miniature, mesurez l'effet avalanche sur mille modifications et trouvez vous-même une collision sur un condensat raccourci. Tapez le message A et choisissez une fonction de hachage. Le message B est d'abord A avec un caractère modifié : comparez les deux condensats, chaque bit inversé étant marqué dans la grille. Appuyez sur Changer un caractère pour une autre petite modification, ou tapez vous-même B. Le tableau montre A sous chaque fonction de hachage ; cliquez sur une ligne pour l'utiliser. Appuyez sur Lancer le test pour inverser un bit de l'entrée mille fois et voir combien de bits du condensat changent, et sur Trouver une collision pour voir à quelle vitesse deux messages finissent par partager les premiers bits de leur condensat.
Comment ça marche
- Tapez le message A et choisissez une fonction de hachage. Le message B est A avec un caractère modifié ; leurs condensats sont affichés avec chaque chiffre modifié et chaque bit inversé marqués.
- Appuyez sur Changer un caractère pour une autre petite modification, ou modifiez vous-même B, et cliquez sur une ligne du tableau pour basculer entre SHA-256, SHA-512, SHA-1, MD5, CRC-32 et la somme miniature.
- Appuyez sur Lancer le test pour mesurer l'effet avalanche, et sur Trouver une collision pour voir l'attaque des anniversaires sur les 8 à 32 premiers bits du condensat.
Ce qui fait une bonne fonction de hachage
Un hachage cryptographique doit être rapide à calculer et donner à chaque fois le même condensat pour la même entrée. Au-delà, il doit être à sens unique : à partir d'un condensat, on ne peut retrouver l'entrée qu'en devinant. Il doit résister aux collisions : personne ne peut trouver deux entrées ayant le même condensat. Et il doit présenter l'effet avalanche : changez un bit de l'entrée et chaque bit du condensat s'inverse avec une chance sur deux, si bien qu'une petite modification donne un condensat qui semble sans rapport. Avec SHA-256, changer la dernière lettre d'une phrase inverse généralement environ 128 des 256 bits.
Pourquoi le paradoxe des anniversaires compte
Dans une salle de 23 personnes, deux d'entre elles ont le plus souvent le même anniversaire, alors qu'il y a 365 jours. Les condensats se comportent de la même façon. Avec k bits, il y a 2ᵏ valeurs possibles, mais deux messages aléatoires partagent un condensat après seulement environ √(2ᵏ) essais, la racine carrée. Un condensat de 32 bits tombe après quelque 80 000 messages, une fraction de seconde ici. C'est pourquoi un condensat a besoin de deux fois plus de bits que la sécurité qu'il doit offrir : SHA-256 offre une protection de 128 bits contre les collisions, tandis que MD5, avec 128 bits et des faiblesses de conception, est cassé.
Questions fréquemment posées
Pourquoi un seul caractère change-t-il tout le condensat ?
Parce qu'une fonction de hachage mélange chaque bit d'entrée dans chaque bit de sortie, encore et encore. SHA-256 effectue 64 tours de décalages, d'additions et d'opérations logiques sur son état ; après quelques tours, la modification d'un seul bit d'entrée s'est propagée à tout l'état. Le résultat semble aléatoire : en moyenne, la moitié des bits du condensat s'inversent, et on ne peut pas prédire lesquels. La somme miniature de l'application n'a pas ce mélange, c'est pourquoi une lettre modifiée n'en change qu'un bit ou deux.
Peut-on inverser un hachage ?
Non. Un condensat a une taille fixe, donc d'innombrables entrées partagent chaque condensat, et une bonne fonction de hachage ne donne aucun indice sur celle qui a été utilisée. Le seul moyen de revenir en arrière est de deviner des entrées et de comparer les condensats. Cela fonctionne pour des entrées courtes ou courantes, c'est pourquoi les mots de passe sont stockés avec un hachage de mot de passe lent et salé, comme bcrypt ou Argon2, plutôt qu'avec un simple SHA-256.
Pourquoi dit-on que MD5 et SHA-1 sont cassés ?
Parce que des chercheurs ont trouvé des moyens de produire des collisions bien plus vite qu'avec l'attaque des anniversaires : deux entrées différentes ayant le même condensat. Pour MD5, cela a été démontré en 2004 et se fait aujourd'hui en quelques secondes sur un ordinateur portable ; pour SHA-1, Google et le CWI Amsterdam ont publié en 2017 deux fichiers PDF différents ayant le même condensat. Ni l'un ni l'autre ne devrait plus être utilisé pour des signatures ou des certificats. SHA-256 et SHA-512 n'ont aucune faiblesse connue de ce type.
Quelle est la différence entre une somme de contrôle et un hachage cryptographique ?
Une somme de contrôle comme CRC-32 est conçue pour détecter les erreurs accidentelles, comme un bit inversé lors d'un téléchargement ou sur un disque, et elle le fait très bien. Mais elle est facile à calculer à l'envers, si bien que n'importe qui peut modifier un fichier et l'ajuster pour conserver la même somme de contrôle. Un hachage cryptographique est conçu pour résister en plus à un attaquant délibéré.
Mon texte est-il envoyé quelque part ?
Non. Chaque condensat est calculé dans votre navigateur par le propre code de l'application, et vos messages restent dans le stockage local de ce navigateur.
Prêt à l'essayer ?
Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.
Aller à l'éditeur