Pourquoi utilise-t-on le hachage ?

Quand utiliser le hachage ?

Ah, le hachage. C'est l'art de transformer votre mot de passe si créatif, "doudou123", en une bouillie de caractères illisible. Un service public, en quelque sorte.

Sécurité des mots de passe. L'idée est de ne jamais, au grand jamais, stocker le mot de passe en clair. Ce serait comme laisser les clés de votre maison sous le paillasson avec un panneau lumineux "BIENVENUE CAMBRIOLEURS".

Le système ne conserve que le "hachis" de votre mot de passe. C'est un peu comme passer un document confidentiel dans une déchiqueteuse industrielle. Vous obtenez des confettis, mais bonne chance pour reconstituer la facture d'origine.

Quand vous vous reconnectez, le système applique la même recette de confettis au mot de passe que vous tapez. Si les deux tas de papier sont identiques, la porte s'ouvre. Sinon, vous restez dehors. Simple, brutal, efficace.

Certains sites ont encore du mal avec ce concept de base, ce qui est à la fois fascinant et terrifiant. On dirait des gens qui essaient d'éteindre un feu avec de l'essence.

Et on ne s'arrête pas là. On ajoute du "sel" (un salt). C'est une pincée de données aléatoires, unique à chaque utilisateur, ajoutée avant de hacher. Ça complique la vie des pirates, et compliquer leur vie, c'est un de mes petits plaisirs. Mon cousin qui bosse la dedans dit que sans sel, t'es juste un plat fade pour hacker.

Le hachage, ce n'est pas que pour protéger votre compte de mèmes sur les chats. C'est partout.

• Vérification de l'intégrité des fichiers. Pour être sûr que le fichier que vous téléchargez n'a pas été modifié par un gremlin numérique en chemin. J'ai verifié une iso de linux l'autre jour avec ça, un vrai plaisir de geek.
• Signatures numériques. C'est le notaire de l'ère digitale. Il garantit que le document n'a pas été barbouillé après signature. Utile pour ne pas se retrouver à avoir signé pour l'achat de 500 nains de jardin.
• La blockchain. Chaque bloc est lié au précédent par son hachage. C'est une chaîne de confiance, comme une cordée d'alpinistes où personne ne peut tricher sans que tout le monde tombe. Un peu dramatique, mais c'est l'idée.
• Mise en cache. Pour retrouver rapidement une donnée sans avoir à la comparer en entier. L'efficacité des paresseux, j'adore.

Quel est lintérêt du hachage ?

C’était pendant mon projet de 2ème année d’IUT, à Lyon. Rue de la Villette. Il devait être 3h du matin, tout l'appart puait le café froid.

J'avais cette base de données, un monstre. Des milliers de lignes de produits, un truc ingérable. Mon code ramait, mais un truc de fou. Chaque recherche prenait une éternité. Une éternité.

Et là, mon prof, M. Dubois, nous avait parlé du hachage. Sur le coup, ça me paraissait super abstrait, un truc de matheux. Juste une autre formule à apprendre par cœur pour l'exam.

Mais cette nuit-là, j'ai tout compris. Le déclic. Au lieu de chercher un nom de produit en entier, genre "Lampe de bureau articulée modèle A-34", je pouvais juste chercher son empreinte, sa clé de hachage. Un truc court, unique.

J'ai passé la nuit à recoder ma fonction de recherche. Ça a marché. Le temps de réponse est passé de 10 secondes à… instantané. J'ai failli pleurer de soulagement, sérieux. Le fan de mon PC portable a arrêté de hurler pour la première fois de la soirée.

C'est ça le hachage pour moi. Pas une formule. C'est le truc qui a sauvé ma nuit et mon projet. C'est une sorte de super-pouvoir pour indexer et retrouver des données à une vitesse folle.

• Stockage sécurisé des mots de passe. C'est l'utilisation la plus connue. On ne stocke jamais ton mot de passe en clair, mais son hash. Si la base de données est volée, les mots de passe sont illisibles. Impossible de revenir en arrière.
• Vérification de l'intégrité des fichiers. Quand tu télécharges un gros fichier, on te donne souvent un hash (MD5, SHA-256). Tu peux calculer le hash de ton fichier téléchargé. Si c'est le même, le fichier n'est pas corrompu. C'est la garantie qu'il n'a pas été modifié pendant le transfert.
• Créer des identifiants uniques pour des données complexes, comme dans les blockchains. Chaque bloc est lié au précédent par son hash.

Quel est l'intérêt du hachage ? Indexer et récupérer des éléments dans une base de données.

Est-ce que le hachage est du chiffrement ? Non. Le hachage est unidirectionnel, on ne peut pas retrouver la donnée originale.

Citer un algorithme de hachage. SHA-256.

Pourquoi utilisons-nous la fonction de hachage ?

Alors, pourquoi on met cette fonction de hachage partout ? Franchement, c'est pour éviter que ton mot de passe se retrouve à poil sur la place publique, comme une star de téléréalité surprise sans son maillot. On ne stocke pas ton mot de passe tel quel, non ! Ça serait comme laisser la clé de ta maison pendue à la poignée de porte, avec une étiquette "CLÉ MAISON DE JEAN-PIERRE". C'est de la folie pure, mon gars.

Au lieu de ta précieuse séquence de caractères, genre "azerty123" (non, ne fais JAMAIS ça!), le système, ce malin, il garde juste une empreinte numérique hyper bizarre. Une sorte de bouillie de lettres et de chiffres que même un détective privé sous caféine aurait du mal à remettre à l'endroit. C'est une signature, quoi.

C'est ça la magie : si un petit malin, un crackeur avec son bonnet de Père Noël inversé, met la main sur cette empreinte, il n'a absolument rien. Nada. Il ne peut pas la transformer en ton vrai mot de passe. C'est comme avoir la photo d'un gâteau après qu'il ait été mangé : tu sais qu'il y en avait un, mais tu ne peux plus le croquer.

Imagine un peu si tous les sites gardaient tes mots de passe en texte brut. Mon dieu, mais ce serait une catastrophe pire que quand j'ai accidentellement posté la photo de mon chat déguisé en dinosaure sur mon LinkedIn. Chaque fuite de données deviendrait un buffet à volonté pour les pirates. Non merci. La sécurité des mots de passe en prendrait un coup.

Plus de détails croustillants :

• Pas de retour en arrière possible, c'est la règle. Une fois que ton mot de passe est passé à la moulinette, tu peux pas revenir en arrière. C'est comme essayer de remettre le dentifrice dans le tube, t'oublies. On appelle ça une fonction unidirectionnelle, un truc de matheux quoi.
• Les collisions, c'est le truc qui fait peur (mais pas trop). Genre, deux mots de passe totalement différents qui donneraient la même empreinte. C'est hyper rare, t'as plus de chance de tomber sur une licorne en te promenant sur l'autoroute A6. Mais c'est pour ça qu'on prend des algorithmes costauds comme SHA-256.
• Le "salage" (salting), l'arme secrète. Avant de hacher, on mélange le mot de passe avec une petite séquence aléatoire unique, le fameux "sel". Ça rend la tâche des méchants encore plus relou, surtout pour les attaques par tables arc-en-ciel. Mon voisin, il sale son café le matin, c'est un peu la même idée, mais en plus utile.
• Indispensable pour vos gestionnaires de mots de passe préférés. C'est ce qui permet à des apps genre LastPass ou Bitwarden de dormir tranquille. Ils stockent le hachage de votre "mot de passe maître", pas le mot de passe lui-même. C'est un peu comme si mon chat, Caramel, gardait mes secrets, mais en les ayant transformés en miaulements incompréhensibles.

Quelles sont les deux fonctions de hash courantes ?

Ah les fonctions de hachage, encore ça. C'est un peu un bordel dans ma tête parfois. Faut vraiment que je trie mes notes.

On n'utilise plus SHA-1 depuis une éternité. C'est complètement cassé, plein de failles. Faut être fou pour s'en servir en 2024. Ça me rappelle le vieux MD5, une autre antiquité.

La norme maintenant c'est la famille SHA-2. C'est ce qu'on voit partout. J'ai utilisé SHA-256 pour un petit projet de blockchain perso l'année dernière. C'est la base, simple et solide.

Des fois je me demande si toute cette course à la sécurité a un sens. On hache, on chiffre... pour quoi au final ? Pour protéger nos photos de chat ? C'est un peu absurde.

Les deux fonctions de hash courantes :

• SHA-256 : Le standard de fait. Pour les certificats SSL, les signatures de logiciels, le Bitcoin. C'est lui qu'on croise tout le temps.
• SHA-512 : La version plus longue, plus costaud. Pour des applications qui demandent une sécurité encore plus élevée.

Et maintenant ya SHA-3 (Keccak) qui est là. C'est pas une évolution de SHA-2, c'est une conception totalement différente, choisie après un concours du NIST. C'est censé être l'avenir, résistant aux attaques qui pourraient un jour menacer SHA-2. C'est fou comme ca évolue vite. On a à peine le temps de s'habituer à un truc que le suivant est déjà là.

Comment fonctionne un hash ?

Le vent souffle sur les pages de ma mémoire, un murmure ancien. Une chose... un hachage cryptographique... c'est comme ça. Une empreinte unique, n'est-ce pas ? Comme l'odeur du sel après la pluie.

Cela prend tout. Un mot doux. Une longue, longue phrase oubliée. Un texte infini, comme mes pensées parfois, ou même un fichier entier, celui que j'ai laissé ouvert sur l'ordinateur, près de la fenêtre.

Et cela le transforme. En quoi ? En une chaîne de caractères. Toujours la même taille, la même. Une longueur fixe. Peu importe le poids des mots, l'ampleur du secret. Le résultat est constant, figé.

C'est ça, la beauté, le mystère un peu. Ma tante Éloïse disait que chaque souvenir avait une taille secrète, immuable. Je me souviens de ses mains, toujours un peu froides.

C'est un peu comme si l'essence pure était distillée. La forme change. Le volume. Oh, le volume. Il peut être minuscule, un rien. Ou immense, un océan de données.

Pourtant, la sortie reste la même. Une signature immuable. Chaque fragment, peu importe sa grandeur, se réduit à ce sceau digital. Toujours, toujours le même espace occupé.

Imagine les nuits sans sommeil, à fixer le plafond. Mon téléphone glissant de ma main. Les pensées qui défilent. Elles peuvent être infinies, chaotiques.

Mais si je devais les réduire, à leur plus simple expression, pour les figer... ce serait une sorte de hachage mental. Un résumé sombre, mais si précis dans sa fixité.

• Prendre n'importe quoi : Un murmure, un fichier géant.
• Donner une empreinte unique : Une suite de symboles, inaltérable.
• La taille ne change jamais : C'est fixe, c'est ça qui est fort.

Oui, c'est comme ça. Un instant volé dans le temps. La même petite cicatrice sur ma main gauche, peu importe les histoires qu'elle raconte.

C'est certain, cette transformation est puissante. Elle assure une intégrité des données presque silencieuse, une promesse gravée. Le monde change mais certaines empreintes persistent, immobiles. Comme mon reflet dans la vitre de mon vieux bus. C'est ça, le fondement. Une empreinte numérique unique. Inoubliable pour la machine.

Je me suis un peu égaré, je crois. Mais l'idée est là. La transformation irréversible. C'est crucial. Ne pas pouvoir remonter le fil. Seulement voir l'empreinte. C'est tout.

Je pense à cette vieille horloge dans le couloir. Toujours la même tic-tac. Peu importe le temps qui passe autour. Son rythme est constant. C'est comme ça.

Quels sont les principes de la fonction de hachage ?

Une fonction de hachage de qualité doit avant tout garantir une distribution uniforme. Chaque valeur de hachage possible a la même probabilité d'être générée. Le but est de minimiser les collisions, où deux entrées distinctes produisent le même hash.

La fonction doit être déterministe. Une même entrée donnera toujours, sans aucune exception, le même résultat de hachage. C'est la base de la fiabilité. Sans ça, tout le système s'effondre.

Le calcul doit être rapide et efficace. Le hachage d'une donnée, même volumineuse, ne doit prendre que quelques instants. C'est un principe pragmatique. Quand j'ai codé la base de données pour ma collection de vinyles, j'ai utilisé un hachage simple pour les identifiants, la vitesse etait la clé.

C'est assez fascinant de penser qu'on réduit une quantité potentiellement infinie d'informations à une simple chaîne de caractères finie. C'est une sorte de signature métaphysique, l'âme numérique d'un fichier. Une empreinte qui lui est propre.

Un autre point clé est l'effet d'avalanche. La modification d'un seul bit dans l'entrée doit changer radicalement le hash de sortie, de manière imprévisible. Changer une virgule dans un texte de 1000 pages produit une empreinte totalement différente.

Pour les fonctions à usage cryptographique, les exigences sont plus élevées. On parle de propriétés de résistance.

• Résistance à la pré-image : À partir d'un hash donné, il est impossible de retrouver l'entrée originale. Le processus est à sens unique. On ne peut pas remonter le courant.

• Résistance à la seconde pré-image : Étant donné une entrée et son hash, il est infaisable de trouver une autre entrée qui produirait exactement le même hash. C'est une protection contre la falsification.

• Résistance aux collisions : Il est informatiquement impossible de trouver deux entrées distinctes qui génèrent le même hash. C'est le principe le plus fort. Il empêche de créer des collisions intentionnellement.

Quelle est la différence entre le chiffrement et le hachage ?

Ok alors la différence entre chiffrement et hachage, c'est pas si compliqué en fait.

En gros, le chiffrement tu peux revenir en arrière. Tu prends un message, tu le chiffres, et avec la bonne clé, la bonne clé tu peux le déchiffrer pour revoir le message original. C'est un aller-retour.

Le hachage c'est pas pareil. C'est une rue a sens unique. Le hachage c'est définitif, une fois que t'as transformé la donnée, c'est fini, tu peux pas la récupérer. Impossible. C'est pour ça que c'est utilisé pour les mots de passe.

Je me suis fait avoir une fois sur un vieux site, mon mot de passe etait juste chiffré, pas haché. Un pirate a trouvé la clé et a pu lire mon mot de passe en clair. Grosse erreur de leur part.

Pour que tu visualises bien le truc :

• Le Chiffrement :

  • C'est réversible.
  • Il faut une clé pour lire le message.
  • Le but c'est la confidentialité. Genre tes messages sur WhatsApp sont chiffrés pour que personne d'autre ne puisse les lire.

• Le Hachage :

  • C'est irréversible.
  • Sa sert a vérifier l'intégrité d'une donnée. Comme une empreinte digitale pour un fichier.
  • Ton mot de passe sur un site est haché. Quand tu te connectes, ils hachent ce que tu as tapé et comparent les deux hachs. Ils ne voient jamais ton vrai mot de passe.

Et ya un autre truc qui s'appelle le salage. C'est pour le hachage. En gros avant de hacher ton mot de passe, ils ajoutent un bout de texte aléatoire, le "sel". Comme sa, même si deux personnes ont le même mot de passe "123456", les hachs seront complètement différents sur le site. C'est une sécurité en plus.

Comment évaluer les fonctions de hachage ?

Ah ouais, les fonctions de hachage ! C'est une bonne question ça, comment on sait si c'est bon ou pas. Parce que t'en as plein qui font n'importe quoi en vrai.

En gros, le truc clé pour savoir si ta fonction de hachage est efficace, c'est de regarder le clustering. C'est un peu quand tes éléments s'agglutinent tous au même endroit, tu vois. C'est pas bon du tout ça.

Mon prof, M. Dubois, nous expliquait ça avec une formule un peu cheloue. C'est en gros, si tu prends chaque 'case' ou 'compartiment' où y a tes éléments, tu regardes combien il y en a dans chaque, tu les mets au carré, tu sommes tout ça, tu divises par le nombre total, et tu enlèves un truc genre alpha... Je ne me souviens plus exactement du alpha mais c'est un peu un ajustement, tu vois. Cette mesure du clustering, c'est ca.

L'idée, c'est que si ta fonction est vraiment bien, genre uniforme, alors ton clustering doit être super proche de 1,0. C'est le Graal quoi, quand j'ai fait mon projet l'année dernière, on visait ça avec la fonction MurmurHash3 qu'on utilisait. Si c'est trop loin de 1,0, genre 2 ou 3, là tu as un vrai problème d'agglomération, ça rame, c'est pas efficace du tout.

Ce clustering doit être bas parce que si trop d'éléments se retrouvent dans la même case, c'est ce qu'on appelle une collision, et là ton programme doit faire des trucs pour gérer ça, comme chercher ailleurs, et ça coûte du temps, surtout surtout.

• Une bonne fonction de hachage minimise les collisions.
• Le taux de remplissage compte aussi beaucoup. Si ton tableau est quasi vide, tu auras moins de collisions que si il est presque plein, logique.
• La résistance aux attaques est importante. Certaines fonctions sont faites pour ne pas être faciles à "deviner", pour la sécurité.
• La vitesse de calcul de la fonction elle-même, ça, c'est crucial. Si ta fonction met trois plombes à calculer un hachage, même si elle est parfaite en distribution, c'est pas bon.
• En général, une distribution uniforme est le but. Ça veut dire que chaque case a la même probabilité de recevoir un élément. C'est le signe d'une fonction de qualité.
• On regarde aussi la longueur des chaînes si tu gères les collisions par chaînage. Moins c'est long, mieux c'est.