A Novel Hybrid Elementary Cellular Automata and Its Application in a Stream Cipher
Source abstract
Abstract
The elementary cellular automata (ECAs) under the chaotic rule possess long periodicity and are widely used in pseudo-random number generators. However, their period is limited, related to the rule and the number of cells. Meanwhile, the Boolean functions of some ECAs are linear and vulnerable to linear analysis. Thus, the ECA cannot be directly implemented in the stream cipher. In this paper, a hybrid ECA (HECA) with dynamic mask (HECA-M) is designed. The HECA-M consists of two parts: the driving and mask parts. The driving part based on a HECA is used in generating the keystream, and the mask part based on a chaotic ECA is utilized to determine the iterative rule of the driving part. Subsequently, a stream cipher based on the HECA-M and SHA-512 is proposed. The statistic and secure analyses indicate that the proposed stream cipher possesses good randomness and can resist stream cipher analyses, such as exhaustive search, Berlekamp–Massey synthesis, guess and determine attack, time–memory–data tradeoff attack, etc. Hence, the proposed scheme can meet security requirements. Moreover, the time and space consumption of the proposed stream cipher is qualified.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cellular Automata and Applications · DNA and Biological Computing · Coding theory and cryptography
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Cyber Engineering, Xidian University, Xi’an 710071, China
Department of Cryptography Science and Technology, Beijing Electronic Science and Technology Institute, Beijing 100070, China
China Cybersecurity Review, Certification and Market Regulation Big Data Center, Beijing 100045, China
Funding
National Key Research and Development Program of China · Fundamental Research Funds for the Central Universities
References (44)
Show source-provided references
1. Zolfaghari, B., Bibak, K., and Koshiba, T. (2022). The Odyssey of Entropy: Cryptography. Entropy, 24.10.3390/e24020266 ↗
2. Design and Analysis of Stream Ciphers: Past, Present and Future Directions
3. Menezes, A.J., Oorschot, P., and Vanstone, S.A. (1997). Handbook of Applied Cryptography, CRC Press.
4. Image encryption using modified perfect shuffle-based bit level permutation and learning with errors based diffusion for IoT10.1016/j.compeleceng.2022.107954 ↗
5. Garcia, J.E., Cotrina, G., Peinado, A., and Ortiz, A. (2022). Security and Efficiency of Linear Feedback Shift Registers in GF(2(n)) Using n-Bit Grouped Operations. Mathematics, 10.10.3390/math10060996 ↗
6. Rainer, R.A. (1986). Analysis and Design of Stream Ciphers, Springer.
7. Maitra, S., Gupta, K.C., and Venkateswarlu, A. (2003, January 15–16). Multiples of primitive polynomials and their products over GF(2). Proceedings of the 9th Annual International Workshop on Selected Areas in Cryptography, St. John’s, NF, Canada.10.1007/3-540-36492-7_15 ↗
8. Practical Cryptanalysis of Bluetooth Encryption with Condition Masking10.1007/s00145-017-9260-1 ↗
9. Chaos-based medical image encryption scheme using special nonlinear filtering function based LFSR10.1007/s11042-020-10308-7 ↗
10. Key-Dependent Feedback Configuration Matrix of Primitive sigma-LFSR and Resistance to Some Known Plaintext Attacks10.1109/ACCESS.2022.3141434 ↗
11. When Lagged Fibonacci Generators jump10.1016/j.dam.2019.06.022 ↗
12. Prajapat, R.P., Bhadada, R., and Sharma, G. (2021, January 20–22). Implementation of Enhanced A5/1 Stream Cipher and its Randomness Analysis by NIST Test Suite. Proceedings of the 2021 IEEE International Symposium on Smart Electronic Systems (ISES 2021), 7th IEEE International Symposium on Smart Electronic Systems (IEEE-iSES), Jaipur, India.10.1109/iSES52644.2021.00102 ↗
13. Yadav, N., Yadav, A., Bansal, J.C., Deep, K., and Kim, J.H. (2019). Applying PSO Based Technique for Analysis of Geffe Generator Cryptosystem. Harmony Search and Nature Inspired Optimization Algorithms, 4th International Conference on Harmony Search, Soft Computing and Applications (ICHSA), Gurgaon, India, 7–9 February 2018, Springer.
14. Guess and determine cryptanalysis with variable sampling and its applications10.1049/iet-ifs.2018.5233 ↗
15. Straightforward Guess and Determine Analysis Based on Genetic Algorithm10.1007/s11424-022-1031-x ↗
16. Experimental analysis of guess-and-determine attacks on clock-controlled stream ciphers10.1093/ietfec/e88-a.10.2778 ↗
17. Afzal, M., and Masood, A. (2007, January 21–23). Algebraic attack on A5-type irregularly clocked key stream generator, IMECS 2007: International Multiconference of Engineers and Computer Scientists, Vols I and II. Proceedings of the International MultiConference of Engineers and Computer Scientists 2007, IMECS 2007, Hong Kong, China.
18. Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)10.1109/TIT.1984.1056949 ↗
19. FPGA implementations of Grain v1, Mickey 2.0, Trivium, Lizard and Plantlet10.1016/j.micpro.2020.103210 ↗
20. Canteaut, A., and Ishai, Y. (2020). Modeling for Three-Subset Division Property without Unknown Subset Improved Cube Attacks Against Trivium and Grain-128AEAD. Advances in Cryptology—Eurocrypt 2020, PT I, 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), Zagreb, Croatia, 10–14 May 2020, Springer.
21. Espresso: A stream cipher for 5G wireless communication systems10.1007/s12095-015-0173-2 ↗
22. Internal State Recovery of Espresso Stream Cipher Using Conditional Sampling Resistance and Tmdto Attack10.3934/amc.2020081 ↗
23. Cipher feedback mode under go-back-N and selective-reject protocols in error channels10.1002/sec.638 ↗
24. Good, T., and Benaissa, M. (2006, January 21–24). AES as stream cipher on a small FPGA. Proceedings of the 2006 IEEE International Symposium on Circuits and Systems, Kos, Greece.
25. Attacks on the RC4 stream cipher10.1007/s10623-008-9206-6 ↗
26. El Batouty, A.S., Farag, H.H., Mokhtar, A.A., El-Badawy, E.A., and Aly, M.H. (2020). Improvement of Radio Frequency Identification Security Using New Hybrid Advanced Encryption Standard Substitution Box by Chaotic Maps. Electronics, 9.10.3390/electronics9071168 ↗
27. Secure multi-gigabit optical link design for high energy physics experiment with acceleration of more secure RC4 variant in reconfigurable platform10.1088/1748-0221/15/10/P10024 ↗
28. Vanhoef, M., Piessens, F., and USENIX, A. (2015, January 12–14). All Your Biases Belong to Us: Breaking RC4 in WPA-TKIP and TLS. Proceedings of the 24th Usenix Security Symposium, Washington, DC, USA.
29. Deep Learning based Cryptanalysis of Stream Ciphers10.14429/dsj.71.16209 ↗
30. Neumann, J., and Burks, A.W. (1966). Theory of Self-Reproducing Automata, University of Illinois Press.
31. Parallel thinning and skeletonization algorithm based on cellular automaton10.1007/s11042-020-09660-5 ↗
32. Compressive Imaging Using RIP-Compliant CMOS Imager Architecture and Landweber Reconstruction10.1109/TCSVT.2019.2892178 ↗
33. Maximal length cellular automata in GF(q) and pseudo-random number generation10.1142/S0129183120500370 ↗
34. Speed-area optimized VLSI architecture of multi-bit cellular automaton cell based random number generator on FPGA with testable logic support10.1016/j.jpdc.2021.01.005 ↗
35. Rukhin, A., Soto, J., Nechvatal, J., Smid, M., and Barker, E. (2001). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST Special Publication 800-22.10.6028/NIST.SP.800-22 ↗
36. A stream cipher algorithm based on 2D coupled map lattice and partitioned cellular automata10.1007/s11071-020-05804-2 ↗
37. A robust image encryption scheme using chaotic tent map and cellular automata10.1007/s11071-020-05625-3 ↗
38. A spatiotemporal chaotic system based on pseudo-random coupled map lattices and elementary cellular automata10.1016/j.chaos.2021.111217 ↗
39. A novel image encryption scheme based on pseudo-random coupled map lattices with hybrid elementary cellular automata10.1016/j.ins.2022.01.031 ↗
40. Cellular Automata and Complexity10.1063/1.4823369 ↗
41. (1998). Wolfram, Stephen, Cellular automata as models of complexity. Nature, 311, 419–424.10.1038/311419a0 ↗
42. The Structure of the Elementary Cellular Automata Rule Space
43. Performance analysis of current lightweight stream ciphers for constrained environments10.1007/s12046-020-01489-w ↗
44. A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes10.1109/18.133246 ↗