Citation
Vincent-Xavier JUMEL
Sve@r a écrit :TheRedLed a écrit :Intéressant tout
ça mais vous dites que l'algo de codage est dans le domaine public ?
Si oui, c'est purement mathématique, pourquoi n'a-t-on pas encore trouvé de moyen de le casser
?
Il est totalement du domaine public. Maintenant, pour répondre à ta 2° question, regarde bien la fonction suivante
y=x3 + x2 + x + 1
Fonction toute simple. Très facile de trouver y avec un x donné. Mais essaye donc de faire
l'inverse et de trouver un x à partir d'un y donné...
L'homme qui murmurait à l'oreille des pingouins
L'exemple est intéressant, mais pas impossible à résoudre. En effet Cardan a proposé une méthode pour résoudre les polynômes de degrés 3. Ferrari est même allé plus loin, car il existe une méthode de factorisation des polynômes de degrés 4. Mais les choses s'arrêtent là. En effet, Abel (ou Gauss, j'ai un trou) a montré que si tout polynôme de degré n entier est factorisable dans C (le cors des nombres complexes), il n'existe pas de méthode
magique pour les polynômes de degré n supérieur ou égal à 5.
Il s'agissait d'une métaphore destinée à montrer que ce n'est pas parce que l'algo est connu qu'il est facile de l'inverser. MD5 est 100 fois plus compliqué qu'un simple polynôme de degré "n". L'ensemble à hasher est découpé en paquets de 256 octets. Le hash de chaque paquet servira dans le calcul du paquet suivant et l'ensemble descend en cascade...
Citation
Yann Driutti
Pour l'instant je n'ai pas entendu parler d'algo de décryptage.
Par contre dans le futur lorsque l'on se rapprochera des ordinateur quantiques (leur
virtualisation existe déjà par des systèmes de mis en réseau) tout mot crypté pourra être décrypter.
Si quelqu'un entend parler d'un algo de décryptage MD5, ça ne m'étonnerai pas vu le nombre
d'utilisation de MD5, et je serai très heureux de l'analyser !
Si tu avais lu tout ce topic, tu saurais que l'algo MD5 n'est pas un algo de cryptage mais un algo de signature et qu'il est DESTRUCTIF. Les données d'origine sont perdues. On ne peut donc pas parler de décryptage avec MD5
Exemple: l'algo suivant consiste à additionner chaque chiffre au chiffre suivant et si le résultat fait plus d'un chiffre, on recommence
- nombre 1: 147 => 1 + 4 + 7 = 12 => 1 + 2 = 3 => La signature de "147" par cet algo simpliste est "3"
- nombre 2: 49458 => 4 + 9 + 4 + 5 + 8 = 30 => 3 + 0 = 3 => La signature de "49458" est aussi "3".
Maintenant, on te donne la signature ("3") et on te donne l'algo. Peux-tu retrouver le nombre d'origine ???
Maintenant, MD5 n'est pas un algo de cryptage mais il peut servir à crypter un mot de passe. En effet, il suffit de hasher le mot de passe et de stocker le résultat du hash. Ensuite, quand l'utilisteur entre son mot de passe, le système hashe ce mot et compare le résultat avec le résultat stocké. Si la comparaison est ok alors mot de passe bon. Mais avoir le hash entre tes mains ne te permettra jamais de remonter jusqu'au mot de passe d'origine, même avec un ordinateur quantique de 4 x 1024 q-bits !!!
Et enfin dernier argument, lorsque le calcul quantique sera mis au point et qu'on pourra cracker par brute force (tester toutes les possibilités) très rapidement un hash MD5, ben cela ne servira à rien car MD5 aura été déclassé et remplacé par un hash quantique (d'ailleurs le protocole de cryptographie quantique existe déjà et le protocole de hash quantique ne devrait pas poser de problème...)
L'homme qui murmurait à l'oreille des pingouins
[
fr.lang.free.fr]