Quote from: boussac on July 29, 2011, 10:23:52 AM

"Casser" une fonction de hachage h revient à l'une ou l'autre des possibilités:1/ inventer un algo permettant de retrouver x à partir de h(x).2/[...]

Juste pour préciser, trouver un algo qui inverse le hash c'est pas dur (l'espace de départ étant récursivement énumérable).

Trouver un algo qui permet de trouver un résultat en moins d'une vie (même aidé d'un gros ordinateur), ça c'est plus dur.
Je suis inculte en crypto, mais c'est bien possible que pour certains hashs il y ait des résultats sur la complexité minimale d'une solution pour 1/. Ça ne vaut certainement pas la peine d'essayer dans le cas général. Quelqu'un connaît des références?

gim

Posts

Merits