Université Abdelhamid Ibn Badis Mostaganem Licence 3 informatique

Faculté des Sciences Exactes et Informatique Matière : Cryptographie

Département de mathématiques et informatique Année universitaire : 2019/2020

TD N°7

Exercice : On considère la fonction de hachage Mini-MD5 décrite ci-dessous qui est une
version miniature de MD5.

• Mini-MD5 est composé de deux rondes qui exécutent chacune un certain nombre
d’itération et prend 4 tampons de 8 bits en entrée initialisés de la manière suivante :

A=01001100, B=10101111, C=10001100, D=00111010

• Pour chaque ronde, une seule fonction prenant 3 arguments codés sur 8 bits et
renvoyant une valeur sur 8 bits est utilisée. Ces fonctions sont F et G respectivement :

F(b,c,d) = (b et c) ou ((non b) et d)
G(b,c,d) = (d et b) ou ((non d) et c)
• Ti est une constante de 8 bits, différentes pour chaque itération et calculée comme
suit : T[i] := floor(abs(sin(i + 1)) × 2^8)

• Un décalage de S bit vers la gauche se fait dans chaque itération selon le tableau
suivant : r[]={2, 5, 4, 6}
1. Déduire le nombre d’itération d’une ronde et la taille de Mj ainsi que l’empreinte.
2. Ecrire l’algorithme de cette fonction de hachage.
3. Calculer le T[i] de chaque itération.
4. Calculer l’empreinte du message suivant : 1001001110111000