Keywords
Gold-SA II
Chaotic maps
Hybrid PRNG
NIST SP 800-22
Cryptography
How to Cite
Abstract
Random Number Generators (RNGs) play a critical role in ensuring data security in cryptographic systems. Linear Feedback Shift Registers (LFSRs) are widely used due to their hardware speeds and low costs; however, their linear structures make them vulnerable to algebraic attacks and may yield insufficient results in statistical randomness tests. This study proposes a hybrid architecture based on optimisation and chaos to enhance the cryptographic security of LFSR-based generators. The irreducible polynomials and initial seed values that provide the maximum period length of the LFSR have been optimised using the Modified Golden Sine Algorithm (Gold-SA II). As the raw LFSR outputs failed the NIST SP 800-22 tests, the system was supported by a chaotic final processing layer containing Sine, Chebyshev, Logistic, Tent, and Circle maps. Experimental results demonstrate that the chaotic final processing significantly improves randomness properties and, in particular, that the Sinus map-based structure successfully passes all NIST tests.
References
Abdulrazaq, Z. A., H. G. Ayoub, and H. Zaidan, 2024. Synergistic Construction of High-Performance S-Boxes Based on Chaotic Systems: A Paradigm Shift in Cryptographic Security Design. Journal of Information Security and Applications.
Alghafis, A., A. Munir, and F. Khan, 2020. A survey on chaos-based cryptographic systems. Journal of Information Security and Applications, 52: 102467.
Arnold, V. I., 1965. Small denominators I: On the mapping of a circle into itself. Izvestiya Akademii Nauk SSSR, Seriya Matematicheskaya, 25: 21–86.
Bagalkoti, A., S. B. Shirol, R. S, P. Kumar, and R. B. S, 2019. Design and implementation of 8-bit LFSR, bit-swapping LFSR and weighted random test pattern generator: A performance improvement. In 2019 International Conference on Intelligent Sustainable Systems (ICISS), pp. 82–86.
Demidova, L., E. Nikulchev, and Y. Sokolova, 2020. Chaotic systems and optimization algorithms for pseudorandom number generation. Entropy, 22: 1–22.
Emin, B., A. Akgul, and F. Horasan, 2024. Secure Encryption of Biomedical Images Based on Arneodo Chaotic System with the Lowest Fractional-Order Value. Electronics, 13: 2122.
Eröz, E., E. Tanyıldızı, and F. Özkaynak, 2025. COLFSR - A Hybrid Random Number Generator Based on Chaos Optimisation and Linear Feedback Shift Register. Elektronika ir Elektrotechnika, 31: 30–38.
Golomb, S. W., 1982. Shift Register Sequences. Aegean Park Press, Laguna Hills, CA.
Guo, Y., D. Wang, L. Wang, Z. Jia, T. Zhao, et al., 2023. Key space enhancement of chaos communication using semiconductor lasers with spectrum-programmable optoelectronic feedback. Photonics, 10: 370.
Kocarev, L., 2001. Chaos-based cryptography: a brief overview. IEEE Circuits and Systems Magazine, 1: 6–21.
Kumar, M., A. Iqbal, and P. Kumar, 2023. A new RGB image encryption algorithm based on DNA encoding and elliptic curve Diffie-Hellman cryptography. Signal Processing, 125: 187–202.
Kumar, Y. G. P., B. S. Kariyappa, and M. Z. Kurian, 2017. Implementation of power efficient 8-bit reversible linear feedback shift register for BIST. In 2017 International Conference on Inventive Systems and Control (ICISC), pp. 1–5.
Liu, H., A. Kadir, and C. Xu, 2023. Color image encryption with cipher feedback and coupling chaotic map. International Journal of Bifurcation and Chaos, 33: 2350145.
May, R. M., 1976. Simple mathematical models with very complicated dynamics. Nature, 261: 459–467.
Mirjalili, S. and A. Lewis, 2016. The whale optimization algorithm. Advances in Engineering Software, 95: 51–67.
Moysis, L., A. Tutueva, C. Volos, D. Butusov, J. M. Munoz-Pacheco, et al., 2020. A two-parameter modified logistic map and its application to random bit generation. Symmetry, 12: 829.
Muhammad, N. and F. Ozkaynak, 2021. A novel image encryption algorithm based on chaotic selection and diffusion. Signal Processing: Image Communication, 93: 116159.
Murillo-Escobar, M. A., C. Cruz-Hernández, L. Cardoza-Avendaño, and R. Méndez-Ramírez, 2017. A novel pseudorandom number generator based on chaotic maps and SHA-256. Entropy, 19: 1–19.
Paar, P. J. and C. Paar, 2010. Understanding Cryptography: A Textbook for Students and Practitioners. Springer.
Park, S. K. and K. W. Miller, 1988. Random number generators: good ones are hard to find. Communications of the ACM, 31: 1192–1201.
Patel, S., K. Bharath, and R. Kumar, 2022. Chaotic image encryption based on pseudo-random number generator and DNA encoding. Multimedia Tools and Applications, 81: 20331–20350.
Rukhin, A., J. Soto, J. Nechvatal, M. Smid, and E. Barker, 2010. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST Special Publication 800-22 Revision 1a, 1–131.
Silva, R. M., R. G. Crespo, and M. S. Nunes, 2009. LoBa128, a Lorenz-based PRNG for wireless sensor networks. International Journal of Communication Networks and Distributed Systems, 3: 301–318.
Strogatz, S. H., 2018. Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering. CRC Press, second edition.
Tanyildizi, E., 2018. A novel optimization method for solving constrained and unconstrained problems: Modified golden sine algorithm. Turkish Journal of Electrical Engineering and Computer Sciences, 26: 3287–3304.
Tanyildizi, E. and F. Ozkaynak, 2019. A new chaotic S-box generation method using optimization algorithms. Physica A: Statistical Mechanics and its Applications, 526: 120921.
Tutueva, A. V., E. G. Nepomuceno, A. I. Karimov, V. S. Andreev, and D. N. Butusov, 2020. Adaptive chaotic maps and their application to pseudo-random numbers generation. Chaos, Solitons & Fractals, 133: 109615.
Youssef, M., 2024. Enhancing satellite image security through multiple image encryption via hyperchaos, svd, rc5, and dynamic s-box generation. IEEE Access.
Zhang, Y. and Y. Tang, 2022. A plaintext-related image encryption algorithm based on chaos. Multimedia Tools and Applications, 77: 6647–6669.
Zhao, Q., H. Bao, X. Zhang, H. Wu, and B. Bao, 2024. Complexity enhancement and grid basin of attraction in a locally active memristor-based multi-cavity map. Chaos, Solitons & Fractals, 182: 114769.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.