Stream cipher design using cellular automata implemented on FPGAs

• Published in: 45th Southeastern Symposium on System Theory pp. 146 - 149
• Main Authors: Raut, L., Hoe, D. H. K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2013
• Subjects: Automata; Cellular Automata; Ciphers; Entropy; Field programmable gate arrays; FPGA; Generators; Hardware; Linear/Non-linear feedback shift registers; stream cipher
• ISBN: 9781479900374; 1479900370
• ISSN: 0094-2898; 2161-8135
• DOI: 10.1109/SSST.2013.6524946

Pseudo-random number generators (PRNGs) are a key component of stream ciphers used for encryption purposes. While linear feedback shift registers (LFSRs) combined with nonlinear feedback shift registers (NFSRs) have typically been utilized for PRNGs, the use of cellular automata (CA) is another viable option. This paper explores the combination of LFSRs and CA as the key components of an efficient stream cipher design for implementation on Field Programmable Gate Arrays (FPGAs). The proposed stream cipher design builds upon a recent published design known as A2U2. The suite of statistical tests found in the Diehard program is utilized to evaluate the quality of random numbers from the proposed CA-based stream cipher. Comparisons with the A2U2 design indicate that the use of CA have the potential to improve the quality of the random numbers generated and hence increase the security of the cipher.