Mémoires de Fin d’Etudes
Etablissement
Université de Sidi Bel Abbès - Djillali Liabes
Affiliation
Département d’Informatique
Auteur
BELFEDHAL, Alaa Eddine
Directeur de thèse
Faraoun kamel mohamed (Maitre de conférence)
Filière
Informatique
Diplôme
Doctorat
Titre
Etude des fonctions de hachage cryptographiques basées sur les systèmes dynamiques
Mots clés
Fonctions de hachage, cryptographie, automates cellulaires, théorie du chaos
Résumé
Une fonction de hachage est une fonction particulière qui, à partir d’une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu’incomplètement, la donnée initiale. Les fonctions de hachage sont utilisées en informatique et en cryptographie. Une fonction de hachage cryptographique est utilisée entre autres pour la signature électronique, et rend également possibles des mécanismes d’authentification par mot de passe sans stockage de ce dernier. De par sa nature, tout algorithme de hachage possède des collisions mais on considère le hachage comme cryptographique si les conditions suivantes sont vérifiées : - Il est très difficile de trouver le contenu du message à partir de la signature (attaque sur la préimage), - Il est très difficile de générer un autre message qui donne la même signature (attaque sur la seconde préimage) - il est très difficile de trouver deux messages aléatoires qui donnent la même signature (résistance aux collisions) Les algorithmes de hachages utilisés actuellement (MD4,MD5, SHA….) ne sont plus en mesure de résister à de tels attaques. Avec l’avancement technologique et la puissance de calcule croissante, ces fonctions ne peuvent plus être considéré comme fiables et certains même ont été déclarés obsolètes. Le but de notre travail dans le cadre de cette thèse est d’étudier de nouvelles variantes des fonctions de hachage cryptographique, basées essentiellement sur les nouvelles théories des systèmes dynamiques, notamment celles des automates cellulaires et des systèmes chaotiques. Les propriétés de tels systèmes rend leurs utilisation dans ce cadre très favorable, et permet d’élaborer de nouvelles fonctions de hachages plus fiables et plus résistantes aux techniques d’attaques connues.
Réponse CS
Sujet validé par le Comité Scientifique du Département d’Informatique lors de la réunion extraordinaire du 17/01/2012.
Statut
Validé