Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie

Bruno Martin (1)

1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3

This paper considers interactions between cellular automata and cryptology. It is known that non-linear elementary rule which is correlation-immune don't exist. This results limits the use of cellular automata as pseudo-random generators suitable for cryptographic applications. In addition, for this kind of pseudo-random generators, a successful cryptanalysis was proposed by Meier and Staffelbach. However, other ways to design cellular automata capable to generate good pseudo-random sequences remain and will be discussed in the end of this article.

Mots clés: automates cellulaires; suites pseudo-aléatoires

Domaines: Cryptographie et sécurité [cs.CR]; Autre [cs.OH]

Bruno Martin. Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie. Journée de cryptanalyse et de sécurité de l'information, Mar 2007, Casablanca, Maroc. ⟨hal-00296811⟩