Introduction Of Cellular Automata In Designing Stream Cipher
Pseudo-random number generators (PRNGs) are the main key component of stream ciphers used for encryption
purposes. The proposed stream cipher design based upon a recent published design known as A2U2. Where linear feedback
shift registers (LFSRs) combined with nonlinear feedback shift registers (NFSRs) have typically been used for PRNGs, the
use of cellular automata (CA) is another viable option. A CA-based architecture will likely form the basis for the
development of ultra-high speed and compact quantum-based computers. This paper explores the combination of LFSRs and
CA as the key components of an efficient stream cipher design which can be implemented on Field Programmable Gate
Arrays (FPGAs). The quality of random numbers from the proposed CA-based stream cipher is tested by using the
DIEHARD test and entropy test. A2U2 stream cipher and the proposed CA based stream cipher is compared which explores
the quality of random number generated and hence increases the security of the cipher.
Keywords- A2U2 stream cipher, cellular automata, LFSR, NLFSR, FPGA.