Mutual Autonomy LFSR Output-based Cellular Automata (MALO-CA)

摘要

Over the past few decades, Cellular Automata (CA) has become an inseparable aspect of modern computer system. Due to its simplicity, robustness and low complexity, the concept of Cellular Automata has also been exploited in the field of cryptography. However, most of the previous works done are either insecure or inefficient. This paper presents a novel algorithm of pseudorandom number generator (PRNG) based on the combination of Linear Feedback Shift Register (LFSRs) and one-dimensional Cellular Automata model. The simple design of our algorithm provides a high degree of efficiency in a wide variety of environments, making it highly competitive when compared with other pseudorandom number generator. Relevant experiments are carried out and the statistical results reveal the quality and effectiveness of our pseudorandom generator.