DocumentCode
3577981
Title
Dynamic behaviour of network cellular automata with non-chaotic standard rules
Author
Barros de Macedo, Heverton ; Barbosa de Oliveira, Gina Maira ; Costa Ribeiro, Carlos Henrique
Author_Institution
Dept. Inf., Goias, Fed. Inst., Jatai, Brazil
fYear
2014
Firstpage
451
Lastpage
456
Abstract
Rules classified as non-chaotic are usually discarded from the set of keys in cellular automata used as criptographic methods, as they exhibit predictable behavior regarding the dynamic evolution of the cellular automata configurations. The number of possible keys, in fact, is an important factor for the security of a cryptographic method. This paper investigates the dynamic behavior of a type of cellular automata network whose structure is derived from small-word concepts, when evolving rules not classified as chaotic. The constructed connection structure of the cellular automata network modifies the dynamic behavior of transition rules associated to the standard model. The experiments show that rules classified as periodical are capable of producing results equivalent to those by chaotic rules, thus suggesting the use of such structures as better candidates for criptography applications than standard cellular automata.
Keywords
cellular automata; chaos; cryptography; chaotic rules; cryptographic method; dynamic behaviour; network cellular automata; nonchaotic standard rules; small-word concepts; transition rules; Aerodynamics; Automata; Cryptography; Entropy; Lattices; Sensitivity; Standards; cellular automata; cellular network; complex network; cryptography;
fLanguage
English
Publisher
ieee
Conference_Titel
Complex Systems (WCCS), 2014 Second World Conference on
Print_ISBN
978-1-4799-4648-8
Type
conf
DOI
10.1109/ICoCS.2014.7061000
Filename
7061000
Link To Document