Les Fonctions de hachage différentielles : application à la génération de graphes d'états

Bernard Cousin 1
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Les fonctions de hachage différentielles possèdent un procédé de calcul différentiel qui permet d'optimiser le temps d'exécution des fonctions de hachage vis-à-vis du procédé usuel. Nous définissons la propriété d'être différentielle pour une fonction de hachage, puis nous montrons que toutes les fonctions de hachage ne possèdent pas cette propriété, enfin nous proposons une caractérisation de l'ensemble des fonctions qui la possède. Nous nous attachons ensuite à montrer le gain en performance induit par l'utilisation d'algorithmes différentiels de cinq fonctions de hachage trouvées dans la littérature. Les gains observés étant proportionnels à la taille de la clef, ils peuvent etre extrèmement importants. Nous utilisons alors une fonction de hachage différentielle pour la génération de graphe d'états issus de modèles décris au moyen de réseaux de Petri.
Type de document :
Rapport
[Rapport de recherche] RR-2034, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074637
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:57:58
Dernière modification le : mercredi 11 avril 2018 - 01:51:26
Document(s) archivé(s) le : mardi 12 avril 2011 - 17:54:27

Fichiers

Identifiants

  • HAL Id : inria-00074637, version 1

Citation

Bernard Cousin. Les Fonctions de hachage différentielles : application à la génération de graphes d'états. [Rapport de recherche] RR-2034, INRIA. 1993. 〈inria-00074637〉

Partager

Métriques

Consultations de la notice

401

Téléchargements de fichiers

78