DocumentCode
1397346
Title
Randomness Enhancement Using Digitalized Modified Logistic Map
Author
Chen, Shih-Liang ; Hwang, TingTing ; Lin, Wen-Wei
Author_Institution
Dept. of Comput. Sci., Nat. Tsing Hua Unversity, Hsinchu, Taiwan
Volume
57
Issue
12
fYear
2010
Firstpage
996
Lastpage
1000
Abstract
In this brief, a nonlinear digitalized modified logistic map-based pseudorandom number generator (DMLM-PRNG) is proposed for randomness enhancement. Two techniques, i.e., constant parameter selection and output sequence scrambling, are employed to reduce the computation cost without sacrificing the complexity of the output sequence. Statistical test results show that with only one multiplication, DMLM-PRNG passes all cases in SP800-22. Moreover, it passes most of the cases in Crush, one of the test suites of TesuU01. When compared with solutions based on digitized pseudochaotic maps previously proposed in the literature, in terms of randomness quality, our system is as good as a Rényi-map-based PRNG and better than a logistic-map-based PRNG. Moreover, compared with solutions based on a Rényi-map-based PRNG, DMLM-PRNG is better scalable to high digital resolutions with reasonable area overhead.
Keywords
chaos; digital arithmetic; random number generation; DMLM-PRNG; Renyi-map-based PRNG; SP800-22; digitized pseudochaotic maps; logistic-map-based PRNG; nonlinear digitalized modified logistic map; pseudorandom number generator; randomness enhancement; randomness quality; Chaotic communication; Logistics; Random number generation; Random sequences; Testing; Throughput; Discrete chaos; logistic map; pseudorandom number generator (PRNG);
fLanguage
English
Journal_Title
Circuits and Systems II: Express Briefs, IEEE Transactions on
Publisher
ieee
ISSN
1549-7747
Type
jour
DOI
10.1109/TCSII.2010.2083170
Filename
5659895
Link To Document