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

fYear

2010

fDate

26-29 April 2010

Firstpage

164

Lastpage

167

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/VDAT.2010.5496716

Filename

5496716