Unpredictable 16 bits LFSR-based true random number generator

Abstract

Digital based random number generators which are used in various cryptography applications are becoming more important. However, predictable random numbers generated by the are fatal to applications. In this study, we have identified the disadvantages (i.e., periodic and predictable random sequences) of the linear-feedback shifter register (LFSR) and proposed a polynomial modulator to avoid the predictability. Simulation results show that more than 4000 times larger random numbers can be generated before repeat and random numbers become unpredictable due to the dynamic polynomial changes in the proposed design.