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

Download data is not yet available.

Downloads

Published

2022-05-25

How to Cite

Hameedi, B. A. ., Hattab, A. A. ., & Laftah , M. M. . (2022). A Pseudo-Random Number Generator Based on New Hybrid LFSR and LCG Algorithm. Iraqi Journal of Science, 63(5), 2230–2242. https://doi.org/10.24996/ijs.2022.63.5.35

Issue

Section

Computer Science