Conception et validation d'un régénérateur de suites binaires cryptographiquement sûres base sur les algorithmes évolutionnistes

Abstract

Le travail que nous présentons dans cette thèse, à pour objectif la conception et la validation d’une nouvelle méthode de régénération des suites binaires cryptographiquement sûres. Ainsi, l’algorithme R.A NMJ que nous présentons, est un régénérateur des suites binaires cryptographiquement sûres, s’inspire largement des algorithmes évolutionnistes, en l’occurrence les algorithmes génétiques, l’algorithme R.A NMJ est fondé sur de nouvelles fonctions adaptées a ses objectifs, d’où l’introduction des fonctions et des classes des fonctions à trois états, qui permettent des transformées non linaires, dissipatives avec compensation. Dans cette thèse nous présentons une description des trois processus de l’algorithme R.A NMJ, suivie d’une étude théorique des fonctions et des classes de fonctions à trois états, largement exploitées dans cette nouvelle approche, ce qui a permit l’estimation des complexités individuelles et collectives de ses fonctions. Nous présentons aussi les résultats de l’analyse du comportement chaotique de cet algorithme à travers l’analyse de sa sensibilité aux conditions initial et aux perturbations aux voisinages de ses attracteurs. Enfin une analyse des suites binaires régénérer est présenté