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.
ABSTRACT.
A cryptographic hash function is a deterministic procedure that compresses an arbitrary
block of numerical data and returns a fixed-size bit string. There exists many hash functions: MD5,
HAVAL, SHA, ... It was reported that these hash functions are no longer secure. Our work is focused
on the construction of a new hash function based on composition of functions. The construction used
the NP-completeness of Three-dimensional contingency tables and the relaxation of the constraint
that a hash function should also be a compression function.
MOTS-CLÉS : 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.
KEYWORDS : NP-complete, One-way function, Matrix of zeros and ones, Three-dimensional contingency
table, Collision-resistant hash function. |
présentation