• DocumentCode
    1566150
  • Title

    Cryptographic Properties of Second-Order Memory Elementary Cellular Automata

  • Author

    Encinas, A. Hernández ; Rey, A. Martìn del ; Iglesias, J. L Pérez ; Dios, A. Queiruga ; Sanchez, G.R.

  • Author_Institution
    Dept. of Appl. Math., Univ. de Salamanca, Salamanca
  • fYear
    2008
  • Firstpage
    741
  • Lastpage
    745
  • Abstract
    In this work the use of second-order memory elementary cellular automata in the design of symmetric-key block ciphers is studied. Specifically, their cryptographic properties are analyzed taking into account four tests that check the sensitivity to initial conditions and the differential cryptanalysis. It is shown that the second-order memory cellular automata (MECA for short) with better cryptographic properties are those defined by the rule numbers 75, 86, 89, 149, 166, 173 and 229.
  • Keywords
    cellular automata; cryptography; finite state machines; cryptographic properties; second-order memory elementary cellular automata; symmetric-key block cipher design; Authentication; Availability; Communication system security; Cryptography; Data security; Informatics; Information security; Mathematics; Proposals; Testing; Cellular automata; cryptography; differential cryptanalysis; memory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Availability, Reliability and Security, 2008. ARES 08. Third International Conference on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-0-7695-3102-1
  • Type

    conf

  • DOI
    10.1109/ARES.2008.114
  • Filename
    4529417