Title :
Randomness enhancement for a Digitalized Modified-Logistic Map based Pseudo Random Number Generator
Author :
Chen, Shih-Liang ; Hwang, TingTing ; Lin, Wen-Wei
Author_Institution :
Nat. Tsing Hua Unversity, Hsinchu, Taiwan
Abstract :
A nonlinear, Digitalized Modified-Logistic Map based Pseudo Random Number Generator (DMLM-PRNG) is proposed for randomness enhancement. We use parameter selection to reduce computation cost and output sequence scrambling to improve the quality or randomness. Statistical test results show that DMLM-PRNG passes all cases in SP800-22, and most of cases in Crush, one of the test suite of TesuU01. When compared to previous chaotic map based PRNGs, in terms of randomness quality, our system is as good as Addabbo´s combined system and better than Li´s system. Moreover, our system shows better scalability than Addabbo´s system.
Keywords :
logic circuits; logic testing; random number generation; Crush test; SP800-22 test; digitalized modified logistic map; parameter selection; pseudo random number generator; randomness enhancement; sequence scrambling; Application software; Chaos; Chaotic communication; Computational efficiency; Costs; Logistics; Random number generation; Scalability; System testing; Throughput;
Conference_Titel :
VLSI Design Automation and Test (VLSI-DAT), 2010 International Symposium on
Conference_Location :
Hsin Chu
Print_ISBN :
978-1-4244-5269-9
Electronic_ISBN :
978-1-4244-5271-2
DOI :
10.1109/VDAT.2010.5496716