IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i6p1481-d1100694.html
   My bibliography  Save this article

Cryptographic Algorithm Based on Hybrid One-Dimensional Cellular Automata

Author

Listed:
  • 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)

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.

Suggested Citation

  • George Cosmin Stănică & Petre Anghelescu, 2023. "Cryptographic Algorithm Based on Hybrid One-Dimensional Cellular Automata," Mathematics, MDPI, vol. 11(6), pages 1-17, March.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:6:p:1481-:d:1100694
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/6/1481/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/6/1481/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Valery Kozlov & Alexander Tatashev & Marina Yashina, 2022. "Elementary Cellular Automata as Invariant under Conjugation Transformation or Combination of Conjugation and Reflection Transformations, and Applications to Traffic Modeling," Mathematics, MDPI, vol. 10(19), pages 1-18, September.
    2. Lilly Maria Treml & Ezio Bartocci & Alessio Gizzi, 2021. "Modeling and Analysis of Cardiac Hybrid Cellular Automata via GPU-Accelerated Monte Carlo Simulation," Mathematics, MDPI, vol. 9(2), pages 1-24, January.
    3. Wei Wang & Yuwei Zhou & Jianbin Liu & Baofeng Sun, 2022. "On-Street Cruising for Parking Model in Consideration with Gaming Elements and Its Impact Analysis," Mathematics, MDPI, vol. 10(19), pages 1-17, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.

      Corrections

      All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:6:p:1481-:d:1100694. See general information about how to correct material in RePEc.

      If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

      If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

      If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

      For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

      Please note that corrections may take a couple of weeks to filter through the various RePEc services.

      IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.