ASYNCHRONOUS METHOD FOR GENERATING A STREAM CIPHER BASED ON CELLULAR AUTOMATA
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.
Self-Synchronous Stream Cipher, Elementary Cellular Automaton, Evolution, Wolfram's Rule.