Title :
A chaos-based pseudo random number generator using timing-based reseeding method
Author :
Li, Chung-Yi ; Chen, Jiung-Sheng ; Chang, Tsin-Yuan
Author_Institution :
Dept. of Electr. Eng., Nat. TsingHua Univ., Hsinchu
Abstract :
In this paper, a 32-bit chaos-based pseudo random number generator (PRNG) using timing-based reseeding method with pure digital pseudo noise is proposed for passing the SP 800-22 test. In the iterations of the given chaos equation, when the reseeding timing arrives, the last five least significant bits of the iteration result are masked to produce the pseudo noise, and then the masked result is feedback to the iteration process as a new seed. Using this reseeding method, the proposed PRNG would result in an acceptable quality of randomness without operating in longer bit length digital operation
Keywords :
CMOS logic circuits; chaos; iterative methods; random number generation; 32 bit; PRNG; SP 800-22 test; chaos equation; chaos-based pseudo random number generator; digital pseudo noise; iteration process; timing-based reseeding method; Analytical models; Chaos; Circuit noise; Circuit testing; Cryptography; Equations; Feedback circuits; Random number generation; Timing; Working environment noise;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693325