Discussion :

[Chaka_Sobek]

Bonsoir,

J'ai réalisé un code en C utilisant une fonction de hashage (de taille réduite i.e. sortie sur un nombre de bits choisi) que l'on m'a fourni. Le code doit me permettre de détecter un cycle dans celle-ci (méthode de brent).

Cependant, j'ai un bug dedans. Je pense que mon problème vient des malloc ou bien de mon itération sur la fonction de hashage (qui pointe en sortie sur un malloc).

J'ai réalisé de nombreux tests en modifiant tout un tas de chose mais, étrangement, mon lambda (= la longueur de mon cycle) vaut, pour t=8, souvent 1 ou 13, ... Pour une valeur de t, on retrouve très souvent les mêmes longueurs de cycles ce qui parrait très étrange.

Je vous mets mon code et la fonction de hashage + son prototype en PJ
exemple.c
md5_small.c



Pouvez vous m'aider ?

Merci par avance de votre retour

[Sve@r]

Bonsoir

Je vous mets mon code et la fonction de hashage + son prototype en PJ

Déjà, comme indiqué dans les règles, on poste les code dans le forum. D'une part ça évite d'imposer aux intervenants de télécharger des trucs sur leur dd et d'autre part, si plus tard un autre a le même souci, le code risque de ne plus être dispo.

Pouvez vous m'aider ?

Immédiatement un gros souci avec cette instruction unsigned int taille_message=sizeof(m). Parce que d'une part le rôle de sizeof() n'est pas de donner la taille d'un tableau. En effet, si je change unsigned char m[] = "coucouaezrezrez" en unsigned char* m = "coucouaezrezrez" comme j'en ai le droit, sizeof() donne alors 8. Tu crées un tableau tu dois en permanence gérer toi-même sa taille, car aucun mécanisme en C ne peut te la récupérer.
Et d'autre part, tu veux la longueur de m, pas sa taille (tu n'as pas vu que ça donnait 16 alors qu'il n'y a que 15 lettres???). Et la longueur d'une chaine s'obtient via strlen(). Et le retour n'est pas un unsigned int mais un size_t. Donc size_t taille_message=strlen(m).

Et fatalement le souci de sizeof() arrive immédiatement ici avec unsigned char *hash = malloc(hash_byte_length*sizeof(*hash)) suivi ensuite d'un unsigned int input_byte_length=sizeof(hash) où tu obtiens input_byte_length=8 (taille d'une adresse car c'est exactement ce qu'est la variable "hash": une adresse). A partir de là, plus rien ne peut marcher.
On n'utilise pas sizeof() pour pallier à son manque de rigueur!!!

Accessoirement ce code...

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
if (t%8 !=0){
	hash_byte_length=t/8 +1;
}
else {
	hash_byte_length=t/8;
}

... n'est pas faux mais déjà tu aurais pu factoriser t/8 pour ne le faire qu'une fois (avant le "if" et rajouter ou pas "+1") et surtout un minimum de mathématiques associée à la connaissance des opérateurs du C te donnera cet équivalent hash_byte_length=(t-1)/8+1 (équivalent pour t > 0). Ceci dit, vu que t=8 en début de programme et ne change plus ensuite, la nécessité fondamentale de cette opération peut se discuter.

Ah et dernier truc: on n'inclut jamais un ".c". Le compilateur est parfaitement capable d'associer plusieurs sources ensembles donc on utilise cette capacité et on code proprement (en créant les include qui vont bien si on a besoin, dans exemple.c, de référencer des trucs situés dans md5_small.c) puis on compile correctement

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
gcc -c md5_small.c
gcc -c exemple.c
gcc md5_small.o exemple.o -o exemple

(un Makefile pourra te faciliter la vie)