Block Encryption Using Reversible Cellular Automata

Cellular automata (CA) are highly parallel and discrete dynamical systems, whose behavior is completely specified in terms of a local relation. They were successfully applied for simulation of biological systems and physical phenomena and recently to design parallel and distributed algorithms for solving task density and synchronization problems. In this paper CA are applied to construct cryptography algorithms. A new encryption concept based on one dimensional, uniform and reversible CA is proposed. A class of CA with rules specifically constructed to be reversible is used.

• Type: Conference
• Year: 2004
• Where: ACRI
• Authors: Marcin Seredynski, Pascal Bouvry
• Keywords: ACRI 2004, Cellular Automata, Discrete Dynamical Systems, Reversible Ca