Les fonctions de hachage pour les signatures numériques doivent-elles être résistantes à la pré-image?
Je comprends que les fonctions de hachage utilisées pour hacher un document ou certaines données avant de le signer, doivent être résistantes aux collisions et à la deuxième résistance pré-image. Sinon, un adversaire pourrait "chercher" deux documents aléatoires avec le même hachage ou un deuxième document, ayant le même hachage qu'un document donné, et simplement remplacer le "document original" par le "faux document", car alors les signatures de les deux documents sont également identiques.
Cependant, je ne vois aucune raison, pourquoi une fonction de hachage pour signer des documents doit être résistante à la pré-image, ou est-ce vraiment une propriété superflue?
Réponses
Une fonction de hachage qui n'est pas résistante à la préimage n'est pas non plus une résistance aux collisions. Si je hache un gros message aléatoire et que j'applique l'algorithme de pré-image, il est extrêmement peu probable que je reçoive le même message avec lequel j'ai commencé, trouvant ainsi une collision.
La résistance aux collisions est essentielle pour un hachage utilisé dans une signature. Comme vous pouvez créer des signatures contrefaites. Même si vous avez besoin d'un peu plus pour forger des messages significatifs, tels que l'exploitation de la collision d'état interne pour faire entrer en collision les extensions et utiliser des formats comme pdf ou postscript.