Pseudo-random sequences, boolean functions and cellular automata

Patrick Lacharme (1) , Bruno Martin (2) , Patrick Solé (2)

1 Monétique & Biométrie
2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3

Generation of pseudo-random binary sequences by one-dimensional cellular automata is surveyed using both uniform and hybrid automata. The updating function is a Boolean function that must satisfy criteria of resilience and nonlinearity for the sequence they generate to be secure for a stream cipher application

Mots clés: Cellular automata; pseudo-random sequences; resilience; nonlinearity

Domaines: Autre [cs.OH]

Patrick Lacharme, Bruno Martin, Patrick Solé. Pseudo-random sequences, boolean functions and cellular automata. Boolean Functions: Cryptography & Applications, May 2008, Copenhague, Denmark. pp.80-95. ⟨hal-00305493⟩