Téléchargez maintenant  

Description : 

Les fonctions de hachage sont des fonctions déterministes qui transforment un message de grande taille en une donnée de petite taille fixe qui se comporte comme une sorte d’empreinte : c’est-à-dire qu’elle doit être caractéristique du message. Dans beaucoup d’usages de la cryptographie, on souhaite que cette fonction ait des propriétés très différentes car ces fonctions sont utilisées dans divers buts : on veut qu’elles se comportent de manière aléatoire ou qu’il soit difficile de trouver des collisions, deux messages différents qui ont la même empreinte. Il existe une technique pour construire des fonctions de hachage en appliquant récursivement une fonction de compression qui transforme un bloc de m bits en un bloc de n bits avec m > n. La construction des fonctions de compression repose actuellement sur plusieurs principes : soit on utilise des algorithme de chiffrement par bloc soit on utilise des constructions algébriques. Dans ce dernier cas, on peut obtenir des preuves de sécurité relativement à une hypothèse algorithmique. Cependant, bien souvent toutes les propriétés attendues d’une fonction de hachage ne peuvent pas forcément être garanties et les schémas ne sont pas très performant en pratique. Dans le premier cas, la sécurité est heuristique mais les algorithmes sont très rapides. Par conséquent, cette première approche a été privilégiée pendant longtemps et il y a beaucoup d’algorithmes reposant sur ce principe. Dans ce document, nous étudions et dressons un tableau des principales constructions qui ont été présentées jusqu’ici.

Prix: Libre | Plateformes Supportées: None | License: None | Restrictions: None