International Journal of Mathematical Sciences and Computing (IJMSC)
IJMSC Vol. 11, No. 3, 8 Oct. 2025
Cover page and Table of Contents: PDF (size: 945KB)
Enhanced Hybrid Pseudo Random Number Generator – Chaotic HPRNG
PDF (945KB), PP.32-46
Views: 0 Downloads: 0
Author(s)
Md Mahbubur Rahman
1,*
Hind Biswas
1
Chinmay Bepery
1
Md Atikqur Rahaman
1
Md. Moshiur Rahman
2
Index Terms
Pseudo Random Number Generator, Chaotic Maps, Tent Map, Logistic Map, Bitwise Rotation, Hybrid PRNG, Chaos-Based RNG
Abstract
Pseudo Random Number Generators (PRNGs) are deterministic and periodic in nature. Hybrid Pseudo Random Number Generators (HPRNGs) address some limitations by using time-based seeding with a modified Linear Congruential Generator (LCG). While HPRNGs improve upon the deterministic nature by using dynamic time-based seeds, they still suffer from periodicity and potential seed-related issues. This study addresses the deterministic nature further as well as the periodicity of PRNGs by proposing an enhanced HPRNG, making it more suitable for high-security applications.
Cite This Paper
Md Mahbubur Rahman, Hind Biswas, Chinmay Bepery, Md Atikqur Rahaman, Md. Moshiur Rahman, "Enhanced Hybrid Pseudo Random Number Generator – Chaotic HPRNG", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.11, No.3, pp. 32-46, 2025. DOI: 10.5815/ijmsc.2025.03.03
Reference
[1]M. Stipčević and Ç. K. Koç, "True Random Number Generators," Open Problems in Mathematics and Computational Science, p. 75–315, 2014.
[2]M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator.," ACM Transactions on Modeling and Computer Simulation (TOMACS)., vol. 8, no. 1, pp. 3-30, 1998.
[3]L. Oumouss, A. Younes, A. Ahmed and A. Rguibi, "Cryptographically robust pseudo-random binary sequence generator based on the integration of LFSRs and CAs," in 2024 International Conference on Circuit, Systems and Communication (ICCSC), Fes, 2024.
[4]M. M. Rahman and T. Ahmed, "The Hybrid Pseudo Random Number Generator," International Journal of Hybrid Information Technology, vol. 9, no. 7, pp. 299-312, 2016.
[5]D. V. Origines, A. M. Sison and R. P. Medina, "A Novel Pseudo-Random Number Generator Algorithm based on Entropy Source Epoch Timestamp," in 2019 International Conference on Information and Communications Technology (ICOIACT), Yogyakarta, 2019.
[6]J. Amigó, "Chaos-Based Cryptography.," in Intelligent Computing Based on Chaos, L. Kocarev, Z. Galias and S. Lian, Eds., Berlin, Springer Berlin Heidelberg, 2009, pp. 291-313.
[7]S. Araki, J.-H. Wu and J.-J. Yan, "A Novel Design of Random Number Generators Using Chaos-Based Extremum Coding," IEEE Access, vol. 12, pp. 24039-24047, 2024.
[8]İ. Öztürk and R. Kılıç, "A new pseudo random number generator based on Chebyshev maps and parameter switching," in 2018 6th International Conference on Control Engineering & Information Technology (CEIT), Istanbul, 2018.
[9]T. H. Teo, M. Xiang, M. Elsharkawy, H. R. Leao, M. J. Andrew Calderon, J. L. Lee, S. A. Bin Rosli, H. Y. See and E. Y. Lim, "Design and Implementation of a Logistic Map-Based Pseudo-Random Number Generator on FPGA," in 2024 IEEE 17th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC), Kuala Lumpur, 2024.
[10]R. I. Caran, "Comparative Analysis Between Counter Mode Deterministic Random Bit Generators and Chaos-Based Pseudo-Random Number Generators," in 2024 International Conference on Development and Application Systems (DAS), Suceava, 2024.
[11]V. Chugunkov, V. A. Gulyaev, E. A. Baranova and V. I. Chugunkov, "Method for Improving the Statistical Properties of Pseudo-random Number Generators," in 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus), Saint Petersburg and Moscow, 2019.
[12]W. F. H. Al-shameri and M. A. Mahiub, "Some Dynamical Properties of the Family of Tent Maps," International Journal of Mathematical Analysis, vol. 7, no. 29, pp. 1433-1449, 2013.
[13]R. M. May, "Simple Mathematical Models with Very Complicated Dynamics," Nature, vol. 261, no. 5560, pp. 459-467, 1976.
[14]M. S. Kaya and K. İnce, "Benchmarking Various 1D Chaotic Maps For Lightweight Pseudo-Random Number Generation," in 2024 8th International Artificial Intelligence and Data Processing Symposium (IDAP), Malatya, 2024.
[15]Kumar and A. Mishra, "Evaluation of Cryptographically Secure Pseudo Random Number Generators for Post Quantum Era," in 2022 IEEE 7th International conference for Convergence in Technology (I2CT), 2022.
[16]D. H. Lehmer, "Mathematical Methods in Large-Scale Computing Units," in Proceedings of the Second Symposium on Large Scale Digital Calculating Machinery, 1951.
[17]W. T. Vetterling, Numerical Recipes - The Art of Scientific Computing - 3rd Edition, Cambridge University Press, 1986.
[18]"Chi-Square Test," in The Concise Encyclopedia of Statistics, New York, Springer New York, 2008, pp. 77-79.
[19]"Kolmogorov–Smirnov Test," in The Concise Encyclopedia of Statistics, New York, Springer New York, 2008, pp. 283-287.
[20]L. A. Demidova and A. V. Gorchakov, "A Study of Chaotic Maps Producing Symmetric Distributions in the Fish School Search Optimization Algorithm with Exponential Step Decay," Symmetry, vol. 12, no. 5, p. 784, 2020.
[21]R. Parvaz and M. Zarebnia, "A combination chaotic system and application in color image encryption," Optics & Laser Technology, vol. 101, pp. 30-41, May 2018.
[22]M. Alnajim, E. Abou-Bakr, S. S. Alruwisan, S. Khan and R. A. Elmanfaloty, "Hybrid Chaotic-Based PRNG for Secure Cryptography Applications," Applied Sciences, vol. 13, no. 13, p. 7768, 2023.
[23]J. P. d. V. Alvarenga, J. Machicao and O. M. Bruno, Chaotical PRNG based on composition of logistic and tent maps using deep-zoom, 2021.