Partage
  • Partager sur Facebook
  • Partager sur Twitter

Rainbow Tables, leur fonctionnement.

Sujet résolu
    16 décembre 2015 à 17:48:25

    Bonjour à tous,

    Je viens de commencer à m'intéresser au fonctionnement des Rainbow Tables après avoir vu le projet d'un ami en M1. Après quelques recherches sur le sujet, j'ai vu que les rainbow tables fonctionnent par réductions.

    md5(chateau) = 4935f766075a8a0b73f81134c8d89a73

    md5(4935f76) = 834ecf3b8def02ce543ed6c51f917f92

    md5(834ecf3) = 0d4d42947997b6442c34b7187471fe7a
    etc, etc.

    Je pense que je n'ai pas tout saisi, mais visiblement, le but de la réduction est déjà de pouvoir retrouver une grande quantité de hash (Puisqu'une fois qu'on a un début et une fin, on peut retrouver tout les autres au besoin).

    Par contre, j'ai du mal à saisir "comment" cette technique permet de dire que - par exemple - le dernier hash va avoir une forme similaire (Caractères alphabétiques, minuscules uniquement) au mot de base que nous avons fourni.

    Si l'un d'entre-vous pouvez me fournir des explications détaillées, ou une source d'information me permettant de comprendre ceci.

    Merci beaucoup de votre aide. :)


    EDIT: Sujet résolu, j'ai fini par comprendre que la réduction n'avait pas de sens propre, qu'elle était random.

    Pour ce qui est d'un mot complet et de ses variations, on peut utiliser un dictionnaire, et faire varier sa forme avec le hash du précédent. 

    md5(abricot) = 67d551eda042d0f87a85dd8b2686f146

    md5(abricot6755) = 9ed9c8e3d20ec35a33790c629e58584e

    etc. 

    Il n'y a donc pas de moyen direct de stocker 2 mots totalement différents dans une même chaîne et de les retrouver automatiquement. Ce que je pensais possible, d'où mon incompréhension.

    -
    Edité par Xioth 17 décembre 2015 à 16:08:55

    • Partager sur Facebook
    • Partager sur Twitter

    Rainbow Tables, leur fonctionnement.

    × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
    × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
    • Editeur
    • Markdown