Cellular automata encryption: The reverse algorithm, 2-parameter and chain-rules

Parallel Processing Letters

Volumn 19, Issue 2, 2009, Pages 283-297

  Wuensche, Andrew ^a  

^a UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

Basins of attraction; Cellular automata; Chain rules; Chaos; DDLab; Encryption; In degree; Pre images; Reverse algorithm; Z parameter

Indexed keywords

BASINS OF ATTRACTION; CHAOS; DDLAB; ENCRYPTION; IN-DEGREE; PRE-IMAGES; REVERSE ALGORITHM; Z-PARAMETER;

ALGORITHMS; CELLULAR AUTOMATA; PATTERN RECOGNITION SYSTEMS; ROBOTS; TRANSLATION (LANGUAGES);

CRYPTOGRAPHY;

EID: 67650695112     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626409000225     Document Type: Article

References (11)

1. Gutowitz, H., Method and Apparatus for Encryption, Decryption, and Authentication using Dynamical Systems, U.S. patent application (1992)
2. Langton, C.G., Computation at the edge of chaos: Phase transitions and emergent computation", Physica D, 42, 12-37, 1990.
3. Wolfram, S., Statistical mechanics of cellular automata, Reviews of Modern Physics, vol 55, 601-644, 1983.
4. Wuensche, A., and M.J. Lesser. The Global Dynamics of Cellular Automata; An Atlas of Basin of Attraction Fields of One-Dimensional Cellular Automata, Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley, Reading, MA, 1992.
5. Wuensche, A., Complexity in1D cellular automata; Gliders, basins of attraction and the Z parameter, Santa Fe Institute Working Paper 94-04-025, 1994.
6. Wuensche, A., Classifying cellular automata automatically; finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter, Complexity, Vol.4/no.3, 47-66, 1999.
7. Wuensche, A., The DDLab Manual (for ddlabx24), section 16.7, Setting a chain rule, www.ddlab.org, 2001.
8. Wuensche, A., Encryption using Cellular Automata Chain rules, unpublished, 2004.
9. Wuensche, A.,Discrete Dynamics Lab: Tools for investigating cellular automata and discrete dynamical networks, updated for multi-value, Section 23, Chain rules and encryption, in Artificial Life Models in Software, eds. A.Adamatzky and M.Komosinski, chapter 11, 263-297, Springer. 2005
10. Wuensche, A., Discrete Dynamics Lab (DDLab), software for investigating discrete dynamical networks, www.ddlab.org (1993-2008)
11. Wuensche, A., Encryption using cellular automata chain-rules, AUTOMATA-2008: Theory and Applications of Cellular Automata, eds A.Adamatzky et al, Luniver Press, 126-137, 2008.