Hachage

Qu'est-ce que le hachage en termes simples

Le hachage est le processus de conversion de n'importe quelles données (texte, fichier, mot de passe) en une chaîne de caractères unique de longueur fixe — un hash. C'est comme une empreinte digitale : chaque ensemble de données possède son propre hash unique, grâce auquel vous pouvez vérifier instantanément si le fichier a été modifié.

Une propriété importante du hachage est son irréversibilité. Il est impossible de reconstituer les données originales à partir d'un hash. C'est comme si vous mélangiez des peintures : vous ne pourriez jamais retrouver les couleurs d'origine. C'est pourquoi le hachage est idéal pour le stockage des mots de passe.

En savoir plus sur le chiffrement et sa différence avec le hachage dans l'article Chiffrement des données.

Comment fonctionne le hachage

• Données d'entrée : n'importe quelle quantité d'information — d'un seul caractère à un fichier d'un gigaoctet.
• Fonction de hachage (algorithme) : formule mathématique qui convertit les données en une chaîne de longueur fixe (par exemple 256 bits pour SHA-256).
• Données de sortie (hash) : chaîne de caractères unique. Même une modification minimale des données d'entrée change complètement le hash — c'est ce qu'on appelle « l'effet avalanche ».

Exemple : les mots « Bonjour » et « bonjour » (casse différente) donneront des hash complètement différents.

Où le hachage est utilisé

• Stockage des mots de passe : les sites web ne conservent pas vos mots de passe en clair. Ils n'enregistrent que le hash. À la connexion, le système hache le mot de passe saisi et le compare à celui de la base de données. Même si la base de données est volée, les pirates ne découvriront pas vos mots de passe.
• Vérification de l'intégrité des fichiers : en téléchargeant un programme ou une image disque, vous pouvez comparer sa somme de hachage avec celle indiquée sur le site officiel. Si elles correspondent, le fichier n'est ni endommagé ni modifié.
• Signatures numériques : le hachage sert à créer un « condensé » (digest) d'un message avant de le signer.
• Blockchain et crypto-monnaies : chaque bloc de la blockchain contient le hash du bloc précédent, ce qui garantit l'immuabilité de toute la chaîne.

En savoir plus sur la blockchain dans l'article Blockchain.

Algorithmes de hachage populaires

• MD5 : algorithme obsolète produisant un hash de 128 bits. Il est aujourd'hui considéré comme non sécurisé en raison des collisions (hash identiques pour des données différentes).
• SHA-1 : produit un hash de 160 bits. Lui aussi obsolète et dont l'utilisation est déconseillée.
• SHA-256 (SHA-2) : produit un hash de 256 bits. Le standard principal pour la plupart des systèmes de sécurité et des crypto-monnaies (dont Bitcoin).
• SHA-3 : version améliorée et encore plus sécurisée.
• Argon2 / bcrypt : algorithmes spécialisés dans le hachage des mots de passe. Lents et gourmands en ressources — c'est un avantage, car cela complique le cassage des mots de passe.

Qu'est-ce qu'une collision de hash

Une collision est une situation où deux ensembles de données différents produisent le même hash. Une bonne fonction de hachage doit minimiser la probabilité de collisions. Des collisions ont été découvertes dans les anciens algorithmes (MD5, SHA-1), c'est pourquoi ils sont considérés comme non sécurisés. Les algorithmes modernes (SHA-256, SHA-3) excluent pratiquement les collisions.

En savoir plus sur la sécurité des données dans l'article Sécurité de l'information.

En quoi le hachage diffère-t-il du chiffrement

• Réversibilité : le chiffrement est réversible (on peut déchiffrer avec une clé), le hachage est irréversible.
• Présence d'une clé : le chiffrement nécessite une clé, pas le hachage.
• Taille du résultat : un hash a toujours une longueur fixe, tandis que le texte chiffré dépend du volume des données.
• Objectif : le chiffrement sert à masquer les données, le hachage à vérifier l'intégrité.

En savoir plus sur le chiffrement dans l'article Chiffrement des données.