René Ndoundam ; Juvet Karnel Sadie - Collision-resistant hash function based on composition of functions

arima:1949 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 27 octobre 2011, Volume 14 - 2011 - Numéro spécial CARI'10 - https://doi.org/10.46298/arima.1949
Collision-resistant hash function based on composition of functionsArticle

Auteurs : René Ndoundam 1; Juvet Karnel Sadie 2

  • 1 Laboratoire de Calcul Parallèle
  • 2 Laboratoire International de Recherche en Informatique et Mathématiques Appliquées

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 hachagene 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.


Volume : Volume 14 - 2011 - Numéro spécial CARI'10
Publié le : 27 octobre 2011
Soumis le : 3 avril 2011
Mots-clés : NP-complete, One-way function, Matrix of zeros and ones, Three-dimensional contingency table, Collision-resistant hash function,NP-complet,fonction à un sens,Matrice des zéros et des uns,table de contingence de dimension 3,fonction de hachage résistante aux collisions,[MATH] Mathematics [math],[INFO] Computer Science [cs]

Statistiques de consultation

Cette page a été consultée 277 fois.
Le PDF de cet article a été téléchargé 450 fois.