• DocumentCode
    2623261
  • Title

    Compound of reversible one-dimensional CA rules for two-dimensional CA with cryptographic applications

  • Author

    Maleki, Hoda ; Sadeghiyan, Babak

  • Author_Institution
    Comput. Eng. Dept., Univ. of Tehran, Tehran, Iran
  • fYear
    2009
  • fDate
    20-21 Oct. 2009
  • Firstpage
    287
  • Lastpage
    292
  • Abstract
    Reversible cellular automata is applicable in cryptographic functions. A reversible CA can be obtained by employing reversible rules. In this paper, we propose 65280 two-dimensional reversible CA rules by compounding one-dimensional reversible rules. We produce these rules by alternately applying one-dimensional CA rule f1 to the rows and applying another rule f2 to the columns of the configuration matrix of two-dimensional CA. In addition to describing these rules, we consider the required cryptographic properties such as completeness, strict avalanche criteria, non-linearity, and differential-profile flatness for our proposed approach. According to the obtained results, 9463 rules are specified as appropriate rules for the purpose of applying in cryptographic functions. Only 510 rules do not satisfy any of the mentioned cryptographic properties and the other remain rules satisfy some of the properties.
  • Keywords
    cellular automata; cryptography; matrix algebra; avalanche criteria; configuration matrix; cryptographic applications; differential-profile flatness; reversible one-dimensional cellular automata; two-dimensional cellular automata; Application software; Automata; Biological system modeling; Computer applications; Content addressable storage; Context-aware services; Cryptography; Organisms; Random number generation; Streaming media; Cryptographic property; Reversible cellular automata rule; Two-dimensional cellular automata;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Conference, 2009. CSICC 2009. 14th International CSI
  • Conference_Location
    Tehran
  • Print_ISBN
    978-1-4244-4261-4
  • Electronic_ISBN
    978-1-4244-4262-1
  • Type

    conf

  • DOI
    10.1109/CSICC.2009.5349264
  • Filename
    5349264