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 :

probleme algorithme SHA-1


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    101
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Septembre 2004
    Messages : 101
    Points : 75
    Points
    75
    Par défaut probleme algorithme SHA-1
    salut, j'essaie de faire un cryptage en sha-1 mais mon resultat n'est pas du tout bon.

    voici mon code :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    #include <stdio.h>
    #include <stdlib.h>
     
     
    char *sha(char *message){
    //variables de base
    int h0 = 0x67452301,h1 = 0xEFCDAB89,h2 = 0x98BADCFE;
    int h3 = 0x10325476,h4 = 0xC3D2E1F0;
    unsigned char *chaine=malloc(strlen(message)+512);
    //on copie le message
    strcpy(chaine,message);
    int pos = strlen(chaine);
    //on ajoute le bit 1 a la suite
    chaine[pos] = 128;
    int i;
    //on ajoute des bits 0 jusqu'a 448 en gerant le modulo 512
    for(i=0;((i+pos+1)*8)%512!=448;i++)
     chaine[i+pos+1]=0;
    pos=i+pos+1;
    char chainetemp[8];
    //on a la taille du message
    long long int taille=strlen(message);
    //on convertit cette taille en chaine de 8 caracteres
    sprintf(chainetemp,"%c%c%c%c%c%c%c%c",(char)(taille>>56),(char)(taille>>48),(char)(taille>>40),(char)(taille>>32)
    ,(char)(taille>>24),(char)(taille>>16),(char)(taille>>8),(char)taille);
    //on copie cette chaine
    for(i=0;i<8;i++)
       chaine[pos+i]=chainetemp[i];
    pos=pos+i;
    int word[80];
    //on divise le message en 16 int de 32 bits
    for(i=0;i<16;i++){
    word[i]=chaine[i*4]<<24|chaine[i*4+1]<<16|chaine[i*4+2]<<8|chaine[i*4+3];
     
    }
    for(i=16;i<80;i++){
    word[i]=(word[i-3]^word[i-8]^word[i-14]^word[i-16])<<1;
    //void doc
    }
    //voir doc
    int a = h0,b = h1, c = h2, d = h3, e = h4;
    int f,k,temp;
    for(i=0;i<79;i++){
    if(i<20){
    f=(b&c)|((!b)&d);
    k=0x5A827999;
    }
    else if(i<40){
    f=b^c^d;
    k=0x6ED9EBA1;
    }
    else if(i<60){
    f=(b & c) | (b & d) | (c & d);
    k=0x8F1BBCDC;
    }
    else if(i<80){
    f=b^c^d;
    k=0xCA62C1D6;
    }
    temp = (a << 5) + f + e + k + word[i];
    e = d;
    d = c;
    c = b << 30;
    b = a;
    a = temp;
    }
     
    h0+=a;
    h1+=b;
    h2+=c;
    h3+=d;
    h4+=e;
    //on copie le resultat dans finish
    char *finish = malloc(256);
    sprintf(finish,"%08x %08x %08x %08x %08x",h0,h1,h2,h3,h4);
    return finish;//on retourne le resultat
    }
    int main(int argc, char *argv[])
    {
       while(1){
       char text[256];
       scanf("%s",text);
       printf("%s\n",sha(text));
    }
      system("PAUSE");	
      return 0;
    }
    voici la doc que j'utilise : http://en.wikipedia.org/wiki/SHA_hash_functions

    si vous voyez d'ou vient le probleme, merci de me le dire

    delfare

  2. #2
    Membre éclairé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Points : 763
    Points
    763
    Par défaut
    Ce code est en C, non commenté et on est dans le forum algorithmes !
    De plus, tu n'as pas le bon résultat, ok, mais tu as quoi de différent, qu'est-ce qui te fait dire que ce n'est pas bon ?
    Aucune réponse à une question technique par MP.
    Ce qui vous pose problème peut poser problème à un(e) autre

    http://thebrutace.labrute.fr

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    101
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Septembre 2004
    Messages : 101
    Points : 75
    Points
    75
    Par défaut
    bon, j'ai ajoute des commentaires
    j'ai choisis le forum algorithme car je croyais que c'etait le plus approprié puisque mon probleme doit sans doute etre l'algorithme mal utilise.

    le resultat est faux car j'ai compare avec des convertisseurs trouvés sur internet
    ici, "salut" renvoit "abdcdc79fc2a08f318badcfe10325476c3d2e1f0" au lieu de "1bfbdf35b1359fc6b6f93893874cf23a50293de5"

  4. #4
    Membre régulier
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    101
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Septembre 2004
    Messages : 101
    Points : 75
    Points
    75
    Par défaut
    y'aurais pas un site qui donne l'algorithme ainsi que ce qu'on doit obtenir apres chaque operation(avec un exemple)?

Discussions similaires

  1. Probleme Algorithme LZW : trop lent
    Par Darksnakes dans le forum Débuter
    Réponses: 16
    Dernier message: 29/12/2010, 10h51
  2. probleme algorithme minimax morpion
    Par katkacyt dans le forum Débuter avec Java
    Réponses: 1
    Dernier message: 16/11/2010, 16h08
  3. probleme algorithme variable
    Par tomga dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 26/01/2008, 08h33
  4. probleme algorithme
    Par Invité(e) dans le forum Algorithmes et structures de données
    Réponses: 14
    Dernier message: 06/05/2006, 21h52
  5. Algorithme de pitch shift (probleme de crossfade)
    Par DjPoke dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 26/08/2005, 09h03

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