TP Hachage
TD : TP Hachage. Recherche parmi 300 000+ dissertationsPar matteo darwich • 16 Novembre 2023 • TD • 921 Mots (4 Pages) • 255 Vues
Le hachage
- Principe du hachage
Définition : le hachage consiste, à partir d'une donnée fournie en entrée, à calculer une empreinte numérique servant à identifier rapidement la donnée initiale, au même titre qu'une empreinte digitale pour identifier une personne.
Exemple avec deux images Ici une fonction de hachage consiste à convertir une image haute résolution en une empreinte très basse résolution. L'empreinte perd une grande partie de l'information et est beaucoup plus légère en mémoire. (source : Wikipedia) Qu.1.1 - est-ce que les deux empreintes sont différentes ? En général, le but d'une fonction de hachage est de produire une empreinte unique pour des données différentes. Qu.1.2 - est-ce qu’à partir de l’empreinte on peut reconstituer l’image d’origine ? Il n'est pas possible de reconstituer l'image d'origine à partir de l'empreinte. Les fonctions de hachage sont conçues de manière à être à sens unique, ce qui signifie qu'il est difficile de retrouver les données d'origine à partir de l'empreinte. | [pic 1] |
Exercice 1 – Calcul d’empreintes avec un algorithme simple[pic 2]
L’algorithme de hachage d’un mot que l’on va utiliser est le suivant :
il consiste à faire la somme de tous les codes ASCII (décimaux) des lettres d’un mot.
Travail à faire : calculer l’empreinte des mots suivants :
Hello , Hellp, Hella
[pic 3][pic 4]
Mot | H | e | l | l | o | |
code ASCII | 72 | 101 | 108 | 108 | 111 | Empreinte (Total) 600 |
Mot | H | e | l | l | p | |
code ASCII | 72 | 101 | 108 | 108 | 112 | Empreinte (Total) 601 |
Mot | H | e | l | l | a | |
code ASCII | 72 | 101 | 108 | 108 | 97 | Empreinte (Total) 586 |
Q.1.1 – Est-ce qu’on obtient bien trois empreintes différentes ? Oui, selon les calculs effectués, on obtient trois empreintes différentes : 600, 601, et 586.
Q.1.2 – Est-ce qu’à partir de l’empreinte on peut retrouver le mot d’origine ? Avec cet algorithme simple de somme des codes ASCII, il n'est pas possible de retrouver le mot d'origine à partir de l'empreinte. En effet, plusieurs mots peuvent avoir la même somme des codes ASCII.
- La fonction MD5
MD5 (Message Digest 5) est une fonction de hachage qui permet d'obtenir l'empreinte numérique d'un fichier ou d’un message.
Le résultat de la fonction MD5 est une chaîne de caractères de taille 128 bits (16 octets).
Par exemple :
bc a2 8c b3 d1 04 4e 78 ad 8f da d3 e3 9a 7a b4
Exemples :
Message | Empreinte MD5 |
le renard court sur la glace | b926344a6c6dedac74d86969aa08afd7 |
la renard court sur la glace | d54c6afdbd338c9fd09ccfe7ea9f07b8 |
Le renard court sur la glace | 55609b7444c7efea2c7605d1cc39a5aa |
le renard court sur la glace! | 987caec81e967b482b3c23ec71bc461b |
Q.2.1 – Que constatez-vous ?
On constate que de petites variations dans le message initial entraînent des empreintes MD5 très différentes.
Remarque : MD5, inventé en 1991, est aujourd'hui considéré comme dépassé et absolument impropre à toute utilisation en cryptographie ou en sécurité. On utilisera plutôt une fonction comme SHA-256.
...