Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2271 connectés 

  FORUM HardWare.fr
  Programmation
  C

  J'éssai de coder sha1 en C !

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

J'éssai de coder sha1 en C !

n°1837019
quent57
Posté le 12-01-2009 à 18:10:18  profilanswer
 

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
mood
Publicité
Posté le 12-01-2009 à 18:10:18  profilanswer
 

n°1837058
tpierron
Posté le 12-01-2009 à 19:30:46  profilanswer
 

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
n°1837067
masklinn
í dag viðrar vel til loftárása
Posté le 12-01-2009 à 19:52:50  profilanswer
 

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
n°1837075
quent57
Posté le 12-01-2009 à 20:17:52  profilanswer
 

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
n°1837195
theshockwa​ve
I work at a firm named Koslow
Posté le 13-01-2009 à 10:25:39  profilanswer
 

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
n°1837371
tpierron
Posté le 13-01-2009 à 15:12:14  profilanswer
 

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.

n°1837382
Stephen135
Posté le 13-01-2009 à 15:23:08  profilanswer
 

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.

n°1837393
quent57
Posté le 13-01-2009 à 15:44:42  profilanswer
 

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
n°1837415
tpierron
Posté le 13-01-2009 à 16:14:40  profilanswer
 

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.

n°1837520
quent57
Posté le 13-01-2009 à 17:59:44  profilanswer
 

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)

mood
Publicité
Posté le 13-01-2009 à 17:59:44  profilanswer
 

n°1837560
tpierron
Posté le 13-01-2009 à 19:25:45  profilanswer
 

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

n°1837685
jagstang
Pa Capona ಠ_ಠ
Posté le 14-01-2009 à 09:18:49  profilanswer
 

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?  

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  J'éssai de coder sha1 en C !

 

Sujets relatifs
[C] Conversion Hexa vers ASCIIB. Stroustrup - Programming: Principles and Practice Using C++
[C / OpenGL] Comment faire un deplacement libre (si possible: freefly[C] Savoir si un type de fichier est présent dans un répertoir
[C]programme affichant la suite d'operation pour trier une liste.[C] boucle de lecture streaming audio
[Résolu][C] probleme avec une macro[HELP] Communiquer en C/C++ avec des API Siemens S5
Erreur dans un programme basique en C[C] Interrompre une fonction qui attend une action utilisateur
Plus de sujets relatifs à : J'éssai de coder sha1 en C !

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.081 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR