DocumentCode
2254095
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
fYear
2006
fDate
16-19 May 2006
Firstpage
799
Lastpage
802
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean
Conference_Location
Malaga
Print_ISBN
1-4244-0087-2
Type
conf
DOI
10.1109/MELCON.2006.1653219
Filename
1653219
Link To Document