• 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