Collective Behavior of Rules for Cellular Automata-based Stream Ciphers

Author

Szaban, M. ; Seredynski, Franciszek ; Bouvry, Pascal

Author_Institution

The University of Podlasie, Computer Science Department, Sienkiewicza 51, 08-110 Siedlce, Poland, Email: mszaban@ap.siedlce.pl

fYear

0

fDate

0-0 0

Firstpage

179

Lastpage

183

Abstract

The problem of generation by cellular automata of high quality pseudorandom sequences useful in cryptography is considered in the paper. For this purpose one dimensional nonuniform cellular automata is considered. The quality of pseudorandom sequences generated by cellular automata depends on collective behavior of rules assigned to cellular automata cells. Genetic algorithm is used to find suitable rules from predefined earlier set of rules. It has been shown that genetic algorithm eliminates bad subsets of rules and founds subsets of rules, which provide high quality pseudorandom sequences. These sequences are suitable for symmetric key cryptography and can be used in different cryptographic modules.

Keywords

cellular automata; cryptography; genetic algorithms; cellular automata-based stream ciphers; genetic algorithm; high quality pseudorandom sequences; symmetric key cryptography; Communications technology; Computer science; Genetic algorithms; Paper technology; Public key; Public key cryptography; Random sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2006. CEC 2006. IEEE Congress on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-9487-9

Type

conf

DOI

10.1109/CEC.2006.1688306

Filename

1688306