Evolving collective behavior of cellular automata for cryptography

Abstract We consider 1D cellular automata (CA) and apply genetic algorithm (GA) to discover subsets of rules controlling CA cells, which collective behavior will result in a high quality of pseudorandom number sequences (PNSs) suitable for symmetric key cryptography. The search of subsets of rules is performed in a set of predened rules. We discover new subsets of CA rules providing very high quality of PNSs, which can be used in cryptographic modules. I