Chaotic encryption method based on life-like cellular automata

Author(s)

Machicao, Jeaneth ^[1] ; Marco, Anderson G. ^[1] ; Bruno, Odemir Martinez ^[1]

Affiliation

^[1] Univ Sao Paulo, Inst Fis Sao Carlos, BR-13560970 Sao Carlos, SP - Brazil

• Document type: Journal article
• Source: EXPERT SYSTEMS WITH APPLICATIONS; v. 39, n. 16, p. 12626-12635, NOV 15 2012.
• Web of Science Citations: 22

Abstract

A chaotic encryption algorithm is proposed based on the ``Life-like{''} cellular automata (CA), which acts as a pseudo-random generator (PRNG). The paper main focus is to use chaos theory to cryptography. Thus, CA was explored to look for this ``chaos{''} property. This way, the manuscript is more concerning on tests like: Lyapunov exponent, Entropy and Hamming distance to measure the chaos in CA, as well as statistic analysis like DIEHARD and ENT suites. Our results achieved higher randomness quality than others ciphers in literature. These results reinforce the supposition of a strong relationship between chaos and the randomness quality. Thus, the ``chaos{''} property of CA is a good reason to be employed in cryptography, furthermore, for its simplicity, low cost of implementation and respectable encryption power. (C) 2012 Elsevier Ltd. All rights reserved. (AU)

• FAPESP's process: 11/05461-0 - Cellular automata and complex network and its applications to pattern recognition and cryptography
• Grantee: Marina Jeaneth Machicao Justo
• Support Opportunities: Scholarships in Brazil - Master
• FAPESP's process: 11/01523-1 - Computer vision methods applied to the identification and analysis of plants
• Grantee: Odemir Martinez Bruno
• Support Opportunities: Regular Research Grants