TY - JOUR
T1 - Randomness enhancement using digitalized modified logistic map
AU - Chen, Shih Liang
AU - Hwang, Tingting
AU - Lin, Wen-Wei
PY - 2010/12/1
Y1 - 2010/12/1
N2 - 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 Rnyi-map-based PRNG and better than a logistic-map-based PRNG. Moreover, compared with solutions based on a Rnyi-map-based PRNG, DMLM-PRNG is better scalable to high digital resolutions with reasonable area overhead.
AB - 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 Rnyi-map-based PRNG and better than a logistic-map-based PRNG. Moreover, compared with solutions based on a Rnyi-map-based PRNG, DMLM-PRNG is better scalable to high digital resolutions with reasonable area overhead.
KW - Discrete chaos
KW - logistic map
KW - pseudorandom number generator (PRNG)
UR - http://www.scopus.com/inward/record.url?scp=78650419105&partnerID=8YFLogxK
U2 - 10.1109/TCSII.2010.2083170
DO - 10.1109/TCSII.2010.2083170
M3 - Article
AN - SCOPUS:78650419105
VL - 57
SP - 996
EP - 1000
JO - IEEE Transactions on Circuits and Systems I: Regular Papers
JF - IEEE Transactions on Circuits and Systems I: Regular Papers
SN - 1549-8328
IS - 12
M1 - 5659895
ER -