comme ce serait la cas d’une fonction de hash injective
Une fonction de hash purement injective n'a pas vraiment de sens, du moins si tu considères tes entrées comme indéfinies et donc infini.
Car dans ce cas tu amènes un espace infini d'entrées (des fichiers) dans un espace fini (sur quelques octets), les collisions existeront forcément.
Donc on sait que quelque soit la fonction de hachage, pour comparer des fichiers, des collisions surviendront. Donc tomber par hasard dessus n'a rien de si extraordinaire pour te rendre célèbre.
Ce qui est intéressant de savoir est :
Est-ce qu'on sait concevoir des collisions rapidement ?
Est-ce qu'on peut concevoir des collisions facilement de sorte que deux fichiers d'un but similaire puissent être indiscernables ainsi ? Car on s'en fout un peu que l'ISO de ta Debian ait une collision avec ta facture de téléphone, ils ne partagent pas les mêmes buts, n'auront pas la même taille (donc tu pourras voir le soucis rapidement) et sont très facilement distinguables l'un de l'autre visuellement. Par contre entre deux factures du même prestataire, la même date mais le montant qui change, c'est un soucis sérieux...
[^] # Re: Et paf le Subversion
Posté par Renault (site web personnel) . En réponse au journal Et paf, le SHA-1 !. Évalué à 4.
Une fonction de hash purement injective n'a pas vraiment de sens, du moins si tu considères tes entrées comme indéfinies et donc infini.
Car dans ce cas tu amènes un espace infini d'entrées (des fichiers) dans un espace fini (sur quelques octets), les collisions existeront forcément.
Donc on sait que quelque soit la fonction de hachage, pour comparer des fichiers, des collisions surviendront. Donc tomber par hasard dessus n'a rien de si extraordinaire pour te rendre célèbre.
Ce qui est intéressant de savoir est :