Collision-resistant hash function based on composition of functions
| Autor: | Juvet Karnel Sadie, René Ndoundam |
|---|---|
| Přispěvatelé: | Laboratoire de Calcul Parallèle, Université de Yaoundé I-Faculté des sciences, Laboratoire International de Recherche en Informatique et Mathématiques Appliquées (LIRIMA), Centre National de la Recherche Scientifique et Technologique (CNRST)-Université Gaston Bergé Sénégal-Université d'Antananarivo-Université Joseph Ki-Zerbo [Ouagadougou] (UJZK)-Université Badji Mokhtar - Annaba [Annaba] (UBMA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Yaoundé I, Université de Yaoundé I-Université Badji Mokhtar Annaba (UBMA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Joseph Ki-Zerbo [Ouagadougou] (UJZK)-Université d'Antananarivo-Université Gaston Bergé Sénégal-Centre National de la Recherche Scientifique et Technologique (CNRST) |
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: |
FOS: Computer and information sciences
fonction de hachage résistante aux collisions Computer Science - Cryptography and Security Computer science table de contingence de dimension 3 Hash function [MATH] Mathematics [math] 0102 computer and information sciences One-way function [INFO] Computer Science [cs] Bit array 01 natural sciences NP-complet Collision resistance fonction à un sens Matrice des zéros et des uns Cryptographic hash function Data_FILES Three-dimensional contingency table [INFO]Computer Science [cs] 0101 mathematics [MATH]Mathematics [math] Computer Science::Data Structures and Algorithms 11T71 Computer Science::Databases NP-complete Computer Science::Cryptography and Security Matrix of zeros and ones Collision-resistant hash function 010102 general mathematics General Medicine Function (mathematics) D.4.6 MD5 010201 computation theory & mathematics HAVAL Cryptography and Security (cs.CR) Algorithm |
| Zdroj: | Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2011, 14, pp.167-183 Revue Africaine de Recherche en Informatique et Mathématiques Appliquées 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⟩ |
| ISSN: | 1638-5713 |
| DOI: | 10.46298/arima.1949⟩ |
| Popis: | 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 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|