IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Problème ave l'Algorithme MD5


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Décembre 2004
    Messages
    15
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2004
    Messages : 15
    Points : 14
    Points
    14
    Par défaut Problème ave l'Algorithme MD5
    Bonjour,

    Je suis en train de faire une implémentation de l’algorithme md5 en C++. Mais j’ai un problème au niveau de l’algorithme en lui-même.

    J’ai repris les même notations que celle qu’on peut trouver sur cette page : http://www.bibmath.net/crypto/moderne/md5.php3

    Mon problème vient à la fin. La signature finale est composée des 4 buffers A, B, C, D (de 32 bits chacun) qu’on doit concaténer pour faire une chaîne de 32 caractères. Or un caractère est codé sur 8 octets. Le buffer A nous permet donc de trouver 4 caractères, le B la même chose, etc. Soit un totale de (4*4) 16 caractères et non 32. Je suis conscient qu’il y a plusieurs caractères de la table ascii qui sont inutile. De plus le code md5 est (apparemment) composé uniquement des caractères suivant : a-z et de 0-9 (soit 26 + 10 = 36 caractères). Je me suis dit qu’on avait peut être besoin que de 4bits pour trouver un char compris dans l’ensemble {a-z+0-9} mais sur 4bits il n’y a que 16 possibilités. Donc ce n’est pas possible comme ça non plus.

    Quelqu’un peut-il m’aider ? Je n’ai peut être pas été clair dans mon explication donc je résume ma question : Comment peut on trouver un chaîne de 32 caractères à partir d’un buffer de 128 bits ?

    Merci d’avance

  2. #2
    Membre éprouvé
    Avatar de Sivrît
    Profil pro
    Inscrit en
    Février 2006
    Messages
    953
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Février 2006
    Messages : 953
    Points : 1 249
    Points
    1 249
    Par défaut
    Ce n'est pas 'a-z' mais 'a-f' et un caractère correspond effectivement à 4bits. En fait ce n'est pas une réinterprétation en texte mais l'écriture héxadécimale du hash.

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Décembre 2004
    Messages
    15
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2004
    Messages : 15
    Points : 14
    Points
    14
    Par défaut
    ok merci.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. problème avec un ALGORITHME
    Par ulysse031 dans le forum Mathématiques
    Réponses: 4
    Dernier message: 17/02/2007, 15h59
  2. Réponses: 14
    Dernier message: 02/11/2006, 19h17
  3. problème ave LEFT JOIN dans MySql
    Par lm0210 dans le forum Requêtes
    Réponses: 3
    Dernier message: 16/05/2006, 19h46
  4. Problème ave Bulk Insert
    Par bubi dans le forum MS SQL Server
    Réponses: 2
    Dernier message: 24/11/2005, 15h41
  5. Problème ave cl'option "Stop Build"
    Par boulette18 dans le forum MFC
    Réponses: 2
    Dernier message: 03/10/2005, 11h52

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo