| Home

Overview


Original Research

ASYNCHRONOUS METHOD FOR GENERATING A STREAM CIPHER BASED ON CELLULAR AUTOMATA

M.M. AL- HIARI

Vol 20, No 01 ( 2025 )   |  DOI: 10.5281/zenodo.14598679   |   Author Affiliation: Faculty of Computer Science and Information Technology, Department of Cyber Security, Jerash University, Jerash, Jordan.   |   Licensing: CC 4.0   |   Pg no: 1-12   |   Published on: 02-01-2025

Abstract

The paper discusses the methodology for constructing a self-synchronizing stream cipher based on the rules of elementary cellular automata. The objective of the research is to increase the reliability of stream message encryption, which is achieved by implementing a varying initial number of bits that form the key gamma. To solve this problem, elementary cellular automata of a given dimension were used, in which the initial settings were specified by the bits of the first N bits of the message. Based on the generated evolutions of elementary cellular automata, a key gamma was formed, which, using the XOR operation, generated a ciphergram in real time. To select the most suitable transition rule for cellular automata, experiments were carried out in which various rules were analyzed. As a result of the analysis of the results obtained, the most suitable transition rules for cellular automata, as well as their combinations, were selected. For more reliable stream encryption, it is proposed to periodically change the dimension of the cellular automaton, as well as the rule of its transitions. The proposed stream cipher can be easily implemented in both software and hardware.


Keywords

Self-Synchronous Stream Cipher, Elementary Cellular Automaton, Evolution, Wolfram's Rule.