Design and Synthesis of LFSR based Random Number Generator

Digital random number generators play a vital role in cryptography applications which is commonly implemented using Linear Feedback Shift Registers (LFSRs). One of the major disadvantages of the LFSR based Random Number Generator (RNG) is that they are easily predictable since the sequences produced are periodic. Therefore, an RNG model is proposed in this paper to increase the unpredictability of the LFSR based RNG by including a polynomial modulator which consists of a multiplexer, a counter and a comparator to select different primitive polynomials. The randomness of the proposed RNG models with varying bit lengths are verified using NIST 800–22 Test suite and their power consumptions are obtained. From the NIS T results, it is evident that the sequences generated by the proposed RNG are random and from the results, it can be inferred that with an increase in the number of bits the power consumption increases.

[1]  Taner Tuncer,et al.  Random number generation with LFSR based stream cipher algorithms , 2017, 2017 40th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[2]  Xilinx Family.  Efficient Shift Registers, LFSR Counters, and Long Pseudo- Random Sequence Generators , 1996 .

[3]  Milos Drutarovský,et al.  True Random Number Generator Embedded in Reconfigurable Hardware , 2002, CHES.

[4]  Chik How Tan,et al.  Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings , 2008, 2008 International Conference on Reconfigurable Computing and FPGAs.

[5]  Berk Sunar,et al.  A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks , 2007, IEEE Transactions on Computers.

[6]  N. Mohankumar,et al.  Design and Randomness Evaluation of Mixed-Signal TRNG for Low Power Applications , 2019 .

[7]  Salih Ergun,et al.  An Area Efficient True Random Number Generator Based on Modified Ring Oscillators , 2018, 2018 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

[8]  Milos Drutarovský,et al.  New High Entropy Element for FPGA Based True Random Number Generators , 2010, CHES.

[9]  N. Mohankumar,et al.  Hardware-Assisted QR Code Generation Using Fault-Tolerant TRNG , 2020 .

[10]  Youngmin Kim,et al.  Unpredictable 16 bits LFSR-based true random number generator , 2017, 2017 International SoC Design Conference (ISOCC).

[11]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[12]  David H. K. Hoe,et al.  Cellular Automata-Based Parallel Random Number Generators Using FPGAs , 2012, Int. J. Reconfigurable Comput..