Login
Main Menu
Who's Online
2 utilisateur(s) en ligne (dont 1 sur SAPHIR-Downloads)

Membre(s): 0
Invité(s): 2

plus...
WFDownloads is developed by The SmartFactory (http://www.smartfactory.ca), a division of InBox Solutions (http://www.inboxsolutions.net)
SAPHIR-Downloads > Projet RNRT SAPHIR-Livrables > L5.1 État de l'art sur les constructions de fonctions de hachage

SAPHIR-Downloads

L5.1 État de l'art sur les constructions de fonctions de hachage



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.

Proposé par: admin
Editeur: LIENS
Proposé le : Tue, 17-Jul-2007

Version: 2.1
Téléchargé(s) : 1316
Taille du Fichier (en Octets): 710.55 KB

Note :   (0 votes)

Révisions :  (0)

Miroirs disponibles: 0

Temps de téléchargements :
Modem(56k) : 1.9min
ISDN(64k) : 1.7min
DSL(768k) : 8s
LAN(10M) : 0.65s
 
Prix: Libre | Plateformes Supportées: None | License: None | Restrictions: None

Projet RNRT SAPHIR Révisions d'utilisateur

Autres fichiers de : admin

L5.1 État de l'art sur les constructions de fonctions de hachage © copyright 2017 http://www.crypto-hash.fr

 
Les commentaires appartiennent à leurs auteurs. Nous ne sommes pas responsables de leur contenu.
Search
Fichiers récents