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?