Vous voulez améliorer cette question ? Mettez à jour la question afin qu'elle soit sur le sujet pour Unix et Linux Stack Exchange.
Fermé il y a 2 ans.
Améliorer cette question
J'ai lu cela en utilisant le sha1sum exécutera l'algorithme SHA-1 et vous donnera un résultat "unique", mais comment est-ce possible ?
sha1sum vous donne un hachage de 40 caractères, comme ceci :
e5fa44f2b31c1fb553b6021e7360d07d5d91ff5e
Celui-ci comporte 40 caractères et comporte des caractères hexadécimaux, de sorte que le hachage peut avoir au plus 16 combinaisons.
Cela devrait signifier que, pour deux fichiers aléatoires, il existe une petite chance que leur somme de hachage soit exactement la même, n'est-ce pas ?
Réponse acceptée :
Un hachage SHA-1, comme tout hachage, n'est pas unique; en fait, des collisions ont été trouvées (et plus important encore, fabriquées).
La propriété souhaitable d'une fonction de hachage est qu'il est difficile de construire deux fichiers qui produisent le même hachage, pas que les hachages produits soient uniques (comme vous le mentionnez, une somme SHA-1 a 160 bits, il n'y a donc que 2 hachages différents); difficile, ce qui signifie que vous ne pouvez pas trouver une collision plus rapidement que la recherche par force brute. Si vous choisissez un fichier, un autre fichier choisi au hasard a une chance sur deux d'avoir le même hachage. SHA-1 est considéré comme non sécurisé depuis 2005 ; vous verrez les chances qui y sont données comme une sur 2, grâce à l'attaque d'anniversaire (les chances sont celles de trouver deux fichiers en collision dans une grande botte de foin, pas celles de trouver un fichier en collision pour une cible spécifique).