human
Pourquoi une fonction de hachage ne peut-elle pas être inversée ? Pourquoi n'y a-t-il pas un moyen d'obtenir des mots de passe à partir d'une fonction de hachage autre que la force brute ? Explique comme si j'avais cinq ans.
gpt
Les fonctions de hachage sont conçues pour traiter certaines données et produire des données uniques qui dépendent entièrement des données. Il est utilisé pour vérifier qu'un fichier a été téléchargé correctement (un seul octet différent changera le hachage) afin que vous puissiez les comparer. Les fonctions de hachage populaires ( telles que [ SHA-1 ] ( URL_1 ) et [ MD5 ] ( URL_0 ) ) sont conçues par des mathématiciens * * hardcore * * pour être aussi sécurisées que possible - difficiles à inverser , difficiles à usurper , etc. Par exemple , prenons la fonction factorielle avec le symbole ' ! ' . La factorielle d'un nombre est définie comme le produit de tous les nombres entiers inférieurs audit nombre jusqu'à 1 . Par exemple , 10 ! = 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 3628800 . Calculer la factorielle d'un nombre est un processus relativement simple, mais essayer de l'inverser ? Vous auriez du temps pour vous. Les algorithmes de hachage emploient des tactiques comme celles-ci, mais le plus important, je pense, est l'opération ou exclusif. Il prend essentiellement deux nombres binaires , et pour chaque chiffre , si et seulement un des nombres est 1 , la sortie sera 1 . 00100111 XOR 11111111 = 11011000 En utilisant des opérations binaires comme celles-ci, et dans un ordre précis, les informaticiens parviennent à créer des algorithmes qui prennent des données d'entrée et les transforment en une sortie difficile à inverser. Pour cette raison, chaque octet d'entrée doit s'appuyer sur l'octet qui le précède, donnant ainsi au hachage de sortie la plus grande chance d'être unique pour les données. En outre, les tailles de hachage se situent généralement autour de la marque de 16 octets. Toutes les informations du mot de passe d'origine sont perdues (en supposant qu'il s'agit d'une fonction de hachage décente), et le hachage peut être considéré comme une empreinte. En ne regardant qu'une empreinte, vous ne pouvez pas apprendre grand-chose, mais vous pouvez vérifier le pied de tout le monde jusqu'à ce que vous trouviez une correspondance - sinon, vous êtes pressé par la chance. * * tl;dr * * ils utilisent des méthodes difficiles (comme dans , prennent des années de temps de calcul) à inverser, en faisant dépendre chaque octet d'entrée de l'octet qui le précède, de manière à ce qu'il soit très peu probable qu'il en soit de même pour deux données.