Collision-resistant hash function based on composition of functions

Résumé : Une fonction de hachage cryptographique est une procédure déterministe qui compresse un ensemble de données numériques de taille arbitraire en une chaîne de bits de taille fixe. Il existe plusieurs fonctions de hachage : MD5, HAVAL, SHA... Il a été reporté que ces fonctions de hachage ne sont pas sécurisées. Notre travail a consisté à la construction d’une nouvelle fonction de hachage basée sur une composition de fonctions. Cette construction utilise la NP-completude des tables de contingence de dimension 3 et une relaxation de la contrainte selon laquelle une fonction de hachage doit être aussi une fonction de compression.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2011, 14, pp.167-183
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01299415
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 7 avril 2016 - 16:12:10
Dernière modification le : mardi 24 avril 2018 - 13:33:28
Document(s) archivé(s) le : lundi 14 novembre 2016 - 21:25:48

Fichier

Vol.14.pp.167-183.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01299415, version 1

Collections

Citation

René Ndoundam, Juvet Karnel Sadie. Collision-resistant hash function based on composition of functions. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2011, 14, pp.167-183. 〈hal-01299415〉

Partager

Métriques

Consultations de la notice

75

Téléchargements de fichiers

128