Programmable Cellular Automata Encryption Algorithm Implemented in Reconfigurable Hardware

Petre Anghelescu


This article presents an encryption system based on the PCA (Programmable Cellular Automata) theory and the implementation in reconfigurable hardware in order to achieve high speed communication for real time applications. The proposed encryption algorithm belongs to the class of symmetric key and the entire model was implemented on a reconfigurable hardware in FPGA (Field-Programmable Gate Arrays) device of type Spartan 3E XC3S500E in order to take the full advantage of the inherent parallelism of the PCA. Based on PCA state transitions certain fundamental transformations are defined which represents block ciphering functions of the proposed enciphering scheme. The experimental results prove that the proposed enciphering scheme provides high speed, good security and it is ideally for hardware implementation in FPGA devices.

Full Text:



A. Fuster-Sabater, P. Cabalerro-Gil, “Chaotic Cellular Automata with Cryptographic Application”, 9th International Conference on Cellular

Automata for Research and Industry, Springer-Verlag Berlin Heidelberg, LNCS 6350, pp. 251–260, 2010.

C. S. Rao, S. R. Attada, M. J. Rao, K. N. Rao, “Implementation of object oriented encryption system using layered cellular automata”,

International Journal of Engineering Science and Technology (IJEST), ISSN : 0975-5462, Vol. 3, No. 7, July 2011, Available:

C. Shannon, “Communication Theory of Secrecy Systems”, Bell Sys. Tech. J. 28, pag. 656–715, 1949, Available:

J. von Neumann, Theory of self -reproducing automata, edited and completed by Burks, A.W. (Ed.), Univ. of Illinois Press, London,

S. Wolfram, A new kind of science, Wolfram Media Inc., ISBN: 1-57955-008-8, 2002.

S. Nandi, B. K. Kar, P. P. Chaudhuri, “Theory and applications of cellular automata in cryptography”, IEEE Transactions on Computers,

(12), 1994, pp. 1346-1356.

A. Menezes, P. Oorschot, and S. Vanstone. Handbook of applied cryptography, CRC Press, ISBN: 0-8493-8523-7, 1996.

T. Fogarty, J. Miller, and P. Thompson, “Evolving digital logic circuits on Xilinx 6000 family FPGAs,” in Soft Computing in

Engineering Design and Manufacturing, P.Chawdhry, R. Roy, and R. Pant (eds.), Springer: Berlin, pp. 299–305, 1998.

E. Jamro, P. Russek, A. Dabrowska-Boruch, M. Wielgosz, “The implementation of the customized, parallel architecture for a fast

word-match program”,International Journal of Computer Systems Science and Engineering, Volume 26, Issue 4, pp. 285-292, 2011.

F. Rodriguez-Henriquez, N. A. Saqib, A. Diaz-Perez, C.K. Koc. Cryptographic algorithms on reconfigurable hardware, Springer –

Verlag ,ISBN 978-0-387-33883-5, 2007.

P. Anghelescu, S. Ionita, E. Sofron, “Encryption technique with programmable cellular automata (ETPCA)”, Journal of Cellular

Automata, ISSN 1557-5969, Volume 5, Issue 1-2: 79-106, 2010.

P. Anghelescu, S. Ionita, E. Sofron, “FPGA implementation of hybrid additive programmable cellular automata encryption algorithm”, The

th International Conference on Hybrid Intelligent Systems, HIS 2008, pp. 96-101, 2008.

P. Anghelescu, “Security of Telemedical Applications over the Internet using Programmable Cellular Automata”, International

Journal of Intelligent Computing Research, IJICR, Volume 3, Issue 1/2, ISSN: 2042–4655, pp. 245-251, 2012.

Spartan 3E Starter kit board data sheet downloaded from


A. Rukhin, J. Soto, J. Nechvatal1, M. Smid, E. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, A. Heckert, J. Dray, S. Vo, “A

Statistical Test Suite for Random and Pseu-doRandom Number Generators for Cryptographic Applications”, NIST (National Institute

of Standards and Technology) Special Publication 800-22, (2005&2010),



  • There are currently no refbacks.