Cryptographic Algorithm Based on Hybrid One-Dimensional Cellular Automata

George Cosmin Stănică () and Petre Anghelescu ()
Additional contact information
George Cosmin Stănică: Department of Electronics, Computers and Electrical Engineering, University of Pitesti, 110040 Pitesti, Romania
Petre Anghelescu: Department of Electronics, Computers and Electrical Engineering, University of Pitesti, 110040 Pitesti, Romania

Mathematics, 2023, vol. 11, issue 6, 1-17

Abstract: The theory and application of cellular automata (CA) for a stream cipher-based encryption principle are presented in this study. Certain fundamental transformations are developed based on CA theory regarding decentralized computation for modeling different system’s behavior. The changes governing state transitions rely on simple evolution rules, which can easily be translated into functions using logic operators. A class of linear hybrid cellular automata (LHCA) based on rules 90 and 150 is used to implement these functions. Symmetric key systems theory is the foundation of the suggested algorithm. The algorithm functions use the proprieties provided by the LHCA evolution in order to convert plain text into cipher text and vice versa, in each case starting from the same initial state of the system and performing the same number of steps for each operation. Cellular automata’s parallel information processing property, in addition to their regular and dynamical structure, makes hardware implementation of such schemes best suited for VLSI implementation. Testing of the proposed algorithm was performed by developing both software and hardware solutions. Hardware implementation of the presented cryptosystem was developed using VHDL hardware description language and a FPGA device (XILINX Spartan3E XC3S500E). Design and software simulations have been carried out using the C# programming language.

Keywords: dynamical systems; cellular automata; cryptography; cryptosystems; stream ciphers; biologically inspired systems; reconfigurable computing; symmetric encryption (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/6/1481/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/6/1481/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:6:p:1481-:d:1100694

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().