Period extension and randomness enhancement using high-throughput reseeding-mixing PRNG


We present a new reseeding-mixing method to extend the system period length and to enhance the statistical properties of a chaos-based logistic map pseudo random number generator (PRNG). The reseeding method removes the short periods of the digitized logistic map and the mixing method extends the system period length to 2 253 by xoring with a DX generator. When implemented in the TSMC 0.18-μm 1P6M CMOS process, the new reseeding-mixing PRNG (RM-PRNG) attains the best throughput rate of 6.4 Gb/s compared with other nonlinear PRNGs. In addition, the generated random sequences pass the NIST SP 800-22 statistical tests including ratio test and U-value test. © 2010 IEEE.

Publication Title

IEEE Transactions on Very Large Scale Integration (VLSI) Systems