Après étant donné la faiblesse de md5, sachant comment le mot de passe a été généré (md5 d'un autre, simple) il est possible de trouver "rapidement" le mot de passe initial.
Cela n'a rien à voir avec la faiblesse ou non de md5.
Remplace md5 par une fonction quelconque de hachage f.
Si tu sais que le mot de passe a été généré par f(mdp simple), tu peux retrouver "rapidement" le mot de passe initial en calculant (en appelant, quoi) f(x) pour x dans l'ensemble des mdp initiaux (et simples) de ton dictionnaire.
ex : mdp simple = x = "medor"
y = f(x) = f("medor") = "sdlfkjè-ésfmlàç_é'\{[^\#|{]"
dico = { "titi", "rex", "roro", "medor" }
C'est juste une étape de vérification :
on calcule f(dico) = { f("titi"), f("rex"), f("roro"), f("medor") } pour se rendre compte finalement que f("medor") = y = f(x)
on en déduit donc que x et "medor" sont en collision avec la fonction de hachage f. De là à dire que x = "medor" il n'y a qu'un pas que je franchis allègrement (et ce, d'autant plus que f est une "bonne" fonction de hachage, avec une proba de collision sur les mdp simples très très faible)
[^] # Re: Ordre dans le travail
Posté par aedrin . En réponse au journal Le cryptage rentre dans les moeurs.. Évalué à 2.
Cela n'a rien à voir avec la faiblesse ou non de md5.
Remplace md5 par une fonction quelconque de hachage f.
Si tu sais que le mot de passe a été généré par f(mdp simple), tu peux retrouver "rapidement" le mot de passe initial en calculant (en appelant, quoi) f(x) pour x dans l'ensemble des mdp initiaux (et simples) de ton dictionnaire.
ex : mdp simple = x = "medor"
y = f(x) = f("medor") = "sdlfkjè-ésfmlàç_é'\{[^\#|{]"
dico = { "titi", "rex", "roro", "medor" }
C'est juste une étape de vérification :
on calcule f(dico) = { f("titi"), f("rex"), f("roro"), f("medor") } pour se rendre compte finalement que f("medor") = y = f(x)
on en déduit donc que x et "medor" sont en collision avec la fonction de hachage f. De là à dire que x = "medor" il n'y a qu'un pas que je franchis allègrement (et ce, d'autant plus que f est une "bonne" fonction de hachage, avec une proba de collision sur les mdp simples très très faible)