A Pseudo-Random Number Generator Based on New Hybrid LFSR and LCG Algorithm

Authors

  • Balsam Abdulkadhim Hameedi Department of Computer Science, College of Education, University of Mustansiriyah
  • Anwar Abbas Hattab Department of Computer Science, College of Education, University of Mustansiriyah
  • Muna M. Laftah Department of Computer Science, College of Education for Women, University of Baghdad

DOI:

https://doi.org/10.24996/ijs.2022.63.5.35

Keywords:

LFSR, LCG, pseudo number generator, NIST, Hamming distance Correlation test

Abstract

      In many areas, such as simulation, numerical analysis, computer programming, decision-making, entertainment, and coding, a random number input is required. The pseudo-random number uses its seed value. In this paper, a hybrid method for pseudo number generation is proposed using Linear Feedback Shift Registers (LFSR) and Linear Congruential Generator (LCG). The hybrid method for generating keys is proposed by merging technologies. In each method, a new large in key-space group of numbers were generated separately. Also, a higher level of secrecy is gained such that the internal numbers generated from LFSR are combined with LCG (The adoption of roots in non-linear iteration loops). LCG and LFSR are linear structures and outputs of these Random Number Generators (RNGs) are predictable, while the proposal avoids this predictable nature. The results were tested in terms of randomness, in terms of the correlation between the keys and the effect of changing the initial state on the generated keys and the results of the tests showed that they had successfully passed the tests and resist brute force and differential attack.

Downloads

Downloads

Published

2022-05-25

Issue

Section

Computer Science

How to Cite

A Pseudo-Random Number Generator Based on New Hybrid LFSR and LCG Algorithm. (2022). Iraqi Journal of Science, 63(5), 2230-2242. https://doi.org/10.24996/ijs.2022.63.5.35
Crossref
7
Scopus
12
Crossref Logo
Daojing He, Weiwen Huang, Lei Chen, Sammy Chan (2025)
A Secure and Efficient Software Random Number Generator Applicable to Internet of Things. IEEE Internet of Things Journal, 12(3), 2395.
Crossref Logo
Yu Zhou, Zu-Kai Weng, Keizo Inagaki, Tetsuya Kawanishi (2023)
FPGA-driven random walk noise generation for tunable laser linewidth control. IEICE Electronics Express, 20(15), 20230245.
Scopus Logo
Ali N.H.M. (2024-01-01)
Development of Robust and Efficient Symmetric Random Keys Model based on the Latin Square Matrix. Mesopotamian Journal of CyberSecurity, 4(3), 203-215.
Scopus Logo
Qassir S.A. (2024-01-01)
Developing a Graphical Domain-Specific Modeling Language for Efficient Lightweight Block Cipher Schemas Configuration: LWBCLang. Iraqi Journal of Science, 65(10), 5819-5836.
Scopus Logo
Sui T. (2024-01-01)
A Composite Chaotic Sequence Generation Method. Proceedings of 2024 2nd International Conference on Signal Processing and Intelligent Computing, SPIC 2024, 328-331.
Scopus Logo
Bathula R. (2024-01-01)
64-Bit High Speed Counter with Galois LFSR. 2024 International Conference on Circuit, Systems and Communication, ICCSC 2024.
Scopus Logo
Ahmed M.H. (2024-01-01)
An Efficient Cryptanalysis of Nonlinear Stream Cipher Based on Swarm Intelligent System. International Journal of Intelligent Engineering and Systems, 17(1), 169-182.
Scopus Logo
Ahmed M.H. (2023-01-01)
An adaptive Particle Swarm Optimization to Solve Modern Security System. ISAS 2023 - 7th International Symposium on Innovative Approaches in Smart Technologies, Proceedings.
Scopus Logo
Ali N.A. (2023-01-01)
Watermarking in Medical Image. International journal of online and biomedical engineering, 19(6), 114-126.
Scopus Logo
Laftah M.M. (2023-01-01)
Video Copyright Protection. International Journal of Interactive Mobile Technologies, 17(8), 135-145.
Scopus Logo
Sujono (2022-01-01)
Modify Linear Congruent Generator Algorithms Using Inverse Elements of Modulo Multiplication for Randomizing Exams. 2022 4th International Conference on Cybernetics and Intelligent System, ICORIS 2022.
Scopus Logo
Maxrizal (2022-01-01)
Implementation of Modified Linear Congruent Methods in Randomizing Exam Questions to Optimize the Learning Environment. 2022 7th International Conference on Informatics and Computing, ICIC 2022.

Similar Articles

11-20 of 1352

You may also start an advanced similarity search for this article.