Collision-resistant hash function based on composition of functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Year : 2011

Collision-resistant hash function based on composition of functions

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.
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.
Fichier principal
Vignette du fichier
Vol.14.pp.167-183.pdf (671.39 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01299415 , version 1 (07-04-2016)

Identifiers

Cite

René Ndoundam, Juvet Karnel Sadie. Collision-resistant hash function based on composition of functions. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2011, Volume 14 - 2011 - Special issue CARI'10, pp.167-183. ⟨10.46298/arima.1949⟩. ⟨hal-01299415⟩
71 View
718 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More