Fonction de hachage
Une fonction de hachage transforme n’importe quelles données en une courte valeur de longueur fixe, une empreinte numérique qui trahit toute modification.
Qu’est-ce qu’une fonction de hachage ?
Une fonction de hachage transforme des données de n’importe quelle taille, comme un simple mot ou un fichier entier, en une valeur de longueur fixe, appelée empreinte (hash). La même entrée produit toujours la même empreinte, alors que la moindre petite modification en donne une complètement différente. Les fonctions de hachage cryptographiques comme SHA-256 ou SHA-3 sont en outre des fonctions à sens unique : en pratique, on ne peut pas retrouver l’entrée à partir de l’empreinte.
À quoi servent les fonctions de hachage
Les empreintes permettent de vérifier qu’un fichier téléchargé n’a pas été modifié : vous comparez la somme de contrôle publiée par le fournisseur à celle que vous calculez vous-même. Les signatures numériques signent généralement l’empreinte d’un document plutôt que tout son contenu. Les blockchains et de nombreuses méthodes de chiffrement reposent elles aussi sur des fonctions de hachage. Les anciens algorithmes tels que MD5 et SHA-1 sont considérés comme obsolètes en matière de sécurité.
Fonctions de hachage et mots de passe
Les services sérieux ne stockent pas les mots de passe en clair, mais seulement sous forme d’empreintes. Lorsque vous vous connectez, le mot de passe saisi est de nouveau haché et comparé à la valeur enregistrée. Des méthodes volontairement lentes comme Argon2, bcrypt ou scrypt conviennent aux mots de passe. Une valeur aléatoire supplémentaire par mot de passe, appelée sel (salt), garantit que des mots de passe identiques donnent des empreintes différentes. Les mots de passe courts restent néanmoins plus faciles à deviner.
Questions fréquentes
Le hachage, est-ce la même chose que le chiffrement ?
Non. Des données chiffrées peuvent redevenir lisibles avec la bonne clé. Une empreinte, en revanche, ne peut pas être inversée ; on peut seulement vérifier si une entrée donnée aboutit à la même valeur.
Des attaquants peuvent-ils retrouver un mot de passe à partir d’une empreinte volée ?
Ils ne peuvent pas la recalculer à l’envers, mais ils peuvent essayer des candidats et comparer leurs empreintes. Des mots de passe longs, aléatoires et utilisés une seule fois rendent cela extrêmement long.
Les fonctions de hachage jouent-elles un rôle dans la cryptographie post-quantique ?
Oui. Des fonctions de hachage bien choisies sont considérées comme comparativement robustes face aux ordinateurs quantiques. Le schéma de signature post-quantique normalisé SLH-DSA fonde sa sécurité uniquement sur les propriétés des fonctions de hachage.
Termes associés
Thèmes associés
Essayez Friendstime
L’inscription est gratuite et ne prend qu’une minute.