Period Extension and Randomness Enhancement Using High-Throughput Reseeding-Mixing PRNG
Top Cited Papers
- 10 February 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 20 (2), 385-389
- https://doi.org/10.1109/tvlsi.2010.2103332
Abstract
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 2253 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.Keywords
This publication has 20 references indexed in Scilit:
- A nonlinear PRNG using digitized logistic map with self-reseeding methodPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Theory of Composing Non-linear Machines with Predictable Cyclic StructuresLecture Notes in Computer Science, 2008
- An NLFSR-Based Stream CipherPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A new spatiotemporally chaotic cryptosystem and its security and performance analysesChaos: An Interdisciplinary Journal of Nonlinear Science, 2004
- Chaos-based random number generators-part I: analysis [cryptography]IEEE Transactions on Circuits and Systems I: Regular Papers, 2001
- Chaos and cryptography: block encryption ciphers based on chaotic mapsIEEE Transactions on Circuits and Systems I: Regular Papers, 2001
- Perturbance-based algorithm to expand cycle length of chaotic key streamElectronics Letters, 1998
- Clock-controlled chaotic keystream generatorsElectronics Letters, 1998
- Feedback shift registers, 2-adic span, and combiners with memoryJournal of Cryptology, 1997
- Digital generators of chaosPhysics Letters A, 1996