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
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;
Conference_Titel :
Availability, Reliability and Security, 2008. ARES 08. Third International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3102-1
DOI :
10.1109/ARES.2008.114