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 :
بازگشت