Financial support

TestEncryption method based on Chaotic Cellular Automata


Jeaneth Machicao Justo

Odemir M. Bruno (Advisor)

Cellular automata (CA) are discrete systems that may exhibit complex and chaotic behavior from simple rules. Initially proposed for evolution simulation, perhaps it influences in various areas: Biology, Physics, Mathematics, and Computing.

CA have a high applicability to model systems that evolve in real time from their initial conditions and their transition functions (rules). The figure below shows a chaotic 2D-CA with rule 'Fredkin B1357/S02468' which evolves in time-steps. One application of these models can be used in daily life, for instances, protection of information: banking, commerce, etc. Through encrypted messages (encryption), CA can be used as a model random number generator.

Cellular Automata can be employed to perform cryptography in an efficient manner. First essays make them appropriate for high performance, flexible and power efficient embedded systems.

a) The original plainimage (Lena)

b) Resultant Cipherimage (proposal)

The figure presents the original image (left), and the resultant cipher image (right) encrypted with our proposal method. Visibly the ciphertext is much more uniform and do not bears any resemblance of the plainimage. For more details visit the article Chaotic Encryption Method Based on Life-Like Cellular Automata

c) Plainimage Histogram

d) Cipherimage Histogram

To analyze the statistical distribution, was generated an histogram of the plainimage and cipherimage which is shown on the left and right figure respectively.