ils prouvent par l'exemple que le calcul de l'empreinte de 2 fichiers différents donne des résultats identiques. A partir de ce moment là, on peut dire que c'est "cassé", car on n'est plus du tout sûr de l'intégrité d'un fichier à partir d'un SHA ou d'un MD5.
haha :)
ça tout le monde le sait depuis l'invention du MD5.
si il n'y avait qu'une seule source possible pour un hachage donné, MD5 serait l'algorithme de compression le plus puissant du monde :D
sans rire, à une énorme quantité de données tu fais correspondre une toute petite quantité, c'est évident que cette fonction fais correspondre à plusieurs valeurs une même valeur. Il y a même des milliards de sources possibles. Le seul hic, c'est que le hachage est tellemtn "bouleversant" que 2 sources différentes donnant la même valeur sont totalement différentes. Et inversement si tu changes un bit dans la source tu change complètement la valeur du hash.
Donc si tu as un fichier valide (qui a un sens) et qui donne le bon hash, alors tu as une chance sur un milliard que ce ne soit pas le bon fichier.
En effet n'importe quelle autre source donnant le même hash n'est très probablement pas un fichier valide, car parmi toutes les chaines de bits pour une longueur donnée, une proportion extrêment faible a un sens informatique (programme exécutable, fichier d'une application, ...).
[^] # Re: MD5, un algo de cryptage ?
Posté par Nap . En réponse au journal Deux Cryptage cassé ???. Évalué à 10.
haha :)
ça tout le monde le sait depuis l'invention du MD5.
si il n'y avait qu'une seule source possible pour un hachage donné, MD5 serait l'algorithme de compression le plus puissant du monde :D
sans rire, à une énorme quantité de données tu fais correspondre une toute petite quantité, c'est évident que cette fonction fais correspondre à plusieurs valeurs une même valeur. Il y a même des milliards de sources possibles. Le seul hic, c'est que le hachage est tellemtn "bouleversant" que 2 sources différentes donnant la même valeur sont totalement différentes. Et inversement si tu changes un bit dans la source tu change complètement la valeur du hash.
Donc si tu as un fichier valide (qui a un sens) et qui donne le bon hash, alors tu as une chance sur un milliard que ce ne soit pas le bon fichier.
En effet n'importe quelle autre source donnant le même hash n'est très probablement pas un fichier valide, car parmi toutes les chaines de bits pour une longueur donnée, une proportion extrêment faible a un sens informatique (programme exécutable, fichier d'une application, ...).