J'éssai de coder sha1 en C !

J'éssai de coder sha1 en C ! - C - Programmation

Marsh Posté le 12-01-2009 à 18:10:18    

Bonjour, j'ai essayer de codé la fonction de hachage sha1, mais je ne peut pas compiler pour l'instant, pouvez vous me dire ce que vous en pensez ?
 
Je me suis basé sur le pseudo code disponible sur wikidepia http://en.wikipedia.org/wiki/SHA_hash_functions
 
Merci d'avance !
 
 
Code : C
 

Code :
  1. #include <stdio.h>
  3. unsigned int left_rotate(unsigned int value, int shift) {
  4. shift &= 31;
  5. return (value << shift) | (value >> (32 - shift));
  6. }
  8. int main(int argc, char *argv[])
  9. {
  10. /*Déclaration des variables */
  11. FILE*      fichier = NULL;
  12. unsigned   h0, h1, h2, h3, h4;
  13. unsigned   A, B, C, D, E, F;
  14. int        lg = 0;
  15. int        zero_a_ajoute = 0;
  16. int        i,t,block;
  17. int        nb_de_block;
  18. unsigned   W[80], k;
  20. fichier = fopen(argv[0],"rb" );
  22. h0 = 0x67452301;
  23. h1 = 0xEFCDAB89;
  24. h2 = 0x98BADCFE;
  25. h3 = 0x10325476;
  26. h4 = 0xC3D2E1F0;
  28. /////////////////  padding //////////////////
  30. // compte le nombre de bit du fichier :  
  31. while fgetc(fichier) != EOF
  32.  lg ++;
  34. lg *= 8; // un char pese 8 bit
  36. fichier + lg + 1 = 0x1; // on écrit 1 aprés le fichier
  37. zero_a_ajoute = ((lg + 1) + (512 - 448)) % 512; // on laisse la place pour rajouter la taille du fichier
  39. for (i = 0 ; i < zero_a_ajoute ; i++)
  40.  fichier + lg + 1 + i = 0x0;
  42. nb_de_block = ((lg + 1) + (512 - 448) / 512 + 1;
  44. //////////////padding términé////////////////////////
  47. for (block = 0 ; block <= nb_de_block ; block++)
  48. {
  49.  for(t = 0; t < 16; t++) // casse le block en mot de  32-bit big-endian  
  50.  {
  51.   w[t] = fichier[block * 512 + t * 4]) << 24;
  52.   w[t] |= fichier[block * 512 + t * 4 + 1]) << 16;
  53.   w[t] |= fichier[block * 512 + t * 4 + 2]) << 8;
  54.   w[t] |= fichier[block * 512 + t * 4 + 3]);
  55.  }
  57.  for (i = 16 ; i < 80 ; i++) //Extend the sixteen 32-bit words into eighty 32-bit words:
  58.   left_rotate(1,w[i] = (w[i-3] ^ w[i-8] ^ w[i-14] ^ w[i-16]));
  60.  /*  Initialize hash value for this chunk: */
  61.  A = h0;
  62.  B = h1;
  63.  C = h2;
  64.  D = h3;
  65.  E = h4;
  67.  for (i = 0 ; i < 80 ; i++) // main loop
  68.  {
  69.   if (0<=i && i < 20) // on initialise les 19 premier mots
  70.   {
  71.    F = (B & C) | ((~ B) & D);
  72.    k = 0x5A827999;
  73.   }
  74.   else if (20 <= i && i < 40)
  75.   {
  76.    f = b ^ c ^ d; // ^ -> xor
  77.    k = 0x6ED9EBA1;
  78.   }
  79.   else if (40 <= i && i < 60)
  80.   {
  81.    f = (b & c) | (b & d) | (c & d);
  82.    k = 0x8F1BBCDC;
  83.   }
  84.   else if (60 <= i && i < 80)
  85.   {
  86.    f = b ^ c ^ d; // ^ -> xor
  87.    k = 0xCA62C1D6;
  88.   }
  90.   temp = left_rotate(5,A) + F + E + K + W[i];
  91.   E = D;
  92.   D = C;
  93.   C = left_rotate(30,B);
  94.   B = A;
  95.   A = temp;
  96.  }
  99.  h0 = h0 + A;
  100.  h1 = h1 + B;
  101.  h2 = h2 + C;
  102.  h3 = h3 + D;
  103.  h4 = h4 + E;
  104. }
  106. printf( "%08X %08X %08X %08X %08X",h0, h1, h2, h3, h4);
  107. fclose(fichier);
  108. return 0;
  109. }


Message cité 1 fois
Reply

Marsh Posté le 12-01-2009 à 18:10:18   

Reply

Marsh Posté le 12-01-2009 à 19:30:46    

Oué, y a encore du boulot pour avoir un truc compilable.
 
Quelques remarques:
 

  • Pour avoir la taille d'un fichier utilise plutôt un code du genre, plutôt que de parcourir les octets du fichier un à un (et relis la syntaxe du while) :

    Code :
    1. fseek(fichier, 0, SEEK_END);
    2. lg = ftell(fichier);
    3. fseek(fichier, 0, SEEK_SET);

  • En fait, j'ai l'impression que tu n'as strictement rien compris de comment gérer des fichiers en C. Ta manière de manipuler le fichier est complètement farfelue, remet tout à plat.


Edit: bon, en fait, c'est possible de manipuler directement le contenu du fichier comme un tableau de caractère comme tu le fais. Mais c'est un concept relativement avancé, et si tu en as connaissance, tu ne posterais sans doute pas dans ce forum.

Message cité 2 fois
Message édité par tpierron le 12-01-2009 à 19:40:14
Reply

Marsh Posté le 12-01-2009 à 19:52:50    

quent57 a écrit :

Bonjour, j'ai essayer de codé la fonction de hachage sha1


Pourquoi?

Message cité 1 fois

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 12-01-2009 à 20:17:52    

Merci pour vos réponses !
 

tpierron a écrit :

Oué, y a encore du boulot pour avoir un truc compilable.
 
Quelques remarques:
 

  • Pour avoir la taille d'un fichier utilise plutôt un code du genre, plutôt que de parcourir les octets du fichier un à un (et relis la syntaxe du while) :

    Code :
    1. fseek(fichier, 0, SEEK_END);
    2. lg = ftell(fichier);
    3. fseek(fichier, 0, SEEK_SET);

  • En fait, j'ai l'impression que tu n'as strictement rien compris de comment gérer des fichiers en C. Ta manière de manipuler le fichier est complètement farfelue, remet tout à plat.


Edit: bon, en fait, c'est possible de manipuler directement le contenu du fichier comme un tableau de caractère comme tu le fais. Mais c'est un concept relativement avancé, et si tu en as connaissance, tu ne posterais sans doute pas dans ce forum.


Bon alors, ok pour la taille d'un fichier, je fait des recherches sur la syntaxe de tes trois fonction (ou si tu veux m'en dire plus ?)
Sinon j'ai pas compris grand choses à la manipulation de fichiers c'est vrai,  
en faite je me suis inspiré d'une autre implantation de sha-1, trouvé sur le net, qui utilisai ce concept ('fichier +1' etc)
Je me suis dis que c'était logique vu que fichier est un pointeur, et comme je manipule des bit, ba sa fait une case dans la mémoire vive, on peut donc directement ajouter 1 au pointeur fichier ..., pour avoir le bit d'aprés
 
Aurai tu d'autre conseil ?
Je suis enfin chez moi, je vais pouvoir compiler !!
 

masklinn a écrit :


Pourquoi?


Pour la fac ^^


Message édité par quent57 le 12-01-2009 à 20:19:01
Reply

Marsh Posté le 13-01-2009 à 10:25:39    

tpierron a écrit :

Code :
  1. fseek(fichier, 0, SEEK_END);
  2. lg = ftell(fichier);
  3. fseek(fichier, 0, SEEK_SET);




 
Attention aux fichiers de plus de 4Go ...

Message cité 1 fois

---------------
last.fm
Reply

Marsh Posté le 13-01-2009 à 15:12:14    

theshockwave a écrit :

Attention aux fichiers de plus de 4Go ...


Arf, exact. Il y a pour cela les fonction fseeko et ftello qui retournent un off_t au lieu de long. Mais c'est du POSIX, et non plus du C.

Reply

Marsh Posté le 13-01-2009 à 15:23:08    

Oui, quel intéret de réinventer la roue ?
Ca a déjà été fait il y a plus de 20 ans.
36000 codes en C sur le Web.

Reply

Marsh Posté le 13-01-2009 à 15:44:42    

L'intéret est de s'entrainer a coder je suppose, on ne peut inventer des choses sans savoir comment les algorytmes existants marchent je pense !  
Sinon je répète que c'est pour la fac !  
Je testerai votre bout de code bientot, la jsuis en pleine periode de partiel ....
Merci pour vos conseils !

Message cité 1 fois
Reply

Marsh Posté le 13-01-2009 à 16:14:40    

Hmm, le seul bout de code qui a été présenté, c'est une autre façon de calculer la taille d'un fichier, et il est sans intérêt.
 
Ta boucle de lecture du fichier est de toute façon pas terrible, tu n'as pas besoin de la taille du fichier. Pour calculer le SHA1, lit le fichier par bloc (car de toute façon, c'est comme ça que travaille l'algo du SHA1), si la quantité de données lues est inférieure à la taille du bloc, rajoute des 0 à la fin du bloc. Voilà, pas besoin de connaitre la taille du fichier.

Reply

Marsh Posté le 13-01-2009 à 17:59:44    

Oui je veux bien mais comment puis-je lire le fichier par bloc ?, je teste les 512 prochain bit a chaque foi ? ( a chaque itération)

Reply

Marsh Posté le 13-01-2009 à 17:59:44   

Reply

Marsh Posté le 13-01-2009 à 19:25:45    

fread et plus généralement la biliothèque stdio, qui est la base minimale du C.

Reply

Marsh Posté le 14-01-2009 à 09:18:49    

quent57 a écrit :

algorytmes

 


aaaaaaaah mes yeux  :cry:


Message édité par jagstang le 14-01-2009 à 09:18:56

---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed