Title :
Evolving collective behavior of cellular automata for cryptography
Author :
Szaban, Miroslaw ; Seredynski, Franciszek ; Bouvry, Pascal
Author_Institution :
Dept. of Comput. Sci., Podlasie Univ., Siedlce
Abstract :
We consider 1D cellular automata (CA) and apply genetic algorithm (GA) to discover subsets of rules controlling CA cells, which collective behavior results 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 predefined rules. We discover new subsets of CA rules providing very high quality of PNSs, which can be used in cryptographic modules
Keywords :
cellular automata; cryptography; genetic algorithms; random sequences; 1D cellular automata; collective behavior evolution; cryptographic modules; genetic algorithm; predefined rules; pseudorandom number sequences; subset search; symmetric key cryptography; Automatic control; Computer science; Genetic algorithms; Lattices; Public key; Public key cryptography; Safety;
Conference_Titel :
Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean
Conference_Location :
Malaga
Print_ISBN :
1-4244-0087-2
DOI :
10.1109/MELCON.2006.1653219
