Cryptographie symétrique des images numériques par les automates cellulaires.

Abstract

Dans ce mémoire, nous introduisons un nouvel algorithme de chiffrement basé sur les automates cellulaires (AC). Leur comportement complexe et leur nature parallèle les rend intéressants dans le domaine de la cryptographie. Les algorithmes proposés appartient à la classe des systèmes à clés symétriques basés sur le chiffrement par flot. Un générateur de séquence de nombre pseudo aléatoire (PRNG) de haute qualité peut être construit en utilisant les automates cellulaires. Nous proposons un crypto-système basé sur un AC unidimensionnel, qui peut résister aux différentes attaques de la cryptanalyse. Enfin, nous fournissons des résultats expérimentaux pour vérifier la qualité du SNPA en utilisant des suites de tests statistiques comme ENT, DIEHARD et NIST. Les résultats des expérimentations montrent que les crypto-systèmes proposés sont capables de produire des SNPAs de très haute qualité et même de qualité supérieure aux systèmes cryptographiques connus, et elles sont aussi beaucoup plus résistantes aux tentatives de cassage des clés des systèmes connus.