Citation: A ce propos, les théories peuvent-elles aller jusqu'à prévoir
si, en cas de collision, les deux fichiers seront plus ou moins très
différents, si je puis m'exprimer ainsi? Et inversement, bien que ça, je
puisse directement le tester... deux fichiers ne différant que par un
octets auront-ils des md5 proches
ou pas forcément?
Pour ta deuxième question, la réponse est non. Md5 comme toute les
fonctions de hachage sont censé être des fonctions chaotiques. Ca
signifie que si un seul bit d'entrée change, alors la moitié des bits de
la sortie au moins ou en moyenne doivent avoir changé.
IL ne faut pas oublier qu'un des objectifs principaux des fonctions de
hash cryptographiques est que si on connaît un hash, il ne soit pas
facilement inversible, c-à-d qu'on ne peut pas retrouver le message qui
en est à l'origine. Parce que dans ton cas, si je sais comment trouver
des collisions, ça veut dire que je peux t'envoyer un fichier qui n'est
pas celui auquel tu 'tattends et pourtant qui passera ta vérification
sans que tu ne remarques rien.
ET c'est en fait même bien pire que ça: on voudrait que, même si tu hash
plein de messages, alors 1/la probabilité qu'il y ait collision soit
minimale, et 2/que connaître plein de messages avec leur hash
correspondant (posséder un dictionnaire) ne t'apprenne absolument rien,
ne te donne aucune information, aucun indice sur ce que devrait être le
hash d'un message que tu ne connais pas encore.
Pour le 1°, si tu te sens d'attaque, tu peux chercher paradoxe des
anniversaires; attention, théorie mathématique hard core.
Donc pour ta première question, c'est réciproque: deux messages qui font
collision n'ont rien à voir l'un avec l'autre à priori.
A noter quand même que md5 a été cassé... en principe, on ne devrait
plus l'utiliser !
Progliste :
Pour se d�sinscrire de la liste :
mailto:[email protected]?subject=unsubscribe
Pour voir les archives de la liste :
http://www.mail-archive.com/[email protected]/
Je vous rappelle que les pi�ces jointe sont activ�s leur taille est limit� � 2 MO
Pour acc�der aux fichiers de la liste
http://outils.archive-host.com/partage.php?id=2Qar9Hy6ftzr
Ou en utilisant la nouvelle page de partage :
http://outils-n.archive-host.com/partage-fm0m7b947vglikp9Efpso94gt
Pour y ajouter des fichiers demandez-moi le ou sur la liste ou en priv�, je
vous r�pondrez en priv�.
