A nonlinear PRNG using digitized logistic map with self-reseeding method

Chung Yi Li*, Tsin Yuan Chang, Chien Chih Huang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

20 Scopus citations

Abstract

This paper proposes a self-reseeding pseudo RNG (PRNG) based on digitized logistic map to introduce small perturbations periodically so that the low-period can be removed and the randomness can be enhanced. The strategy and the optimization of selecting reseeding period with corresponding fixed pattern are demonstrated. The resultant PRNG generates random sequence fulfilling all the randomness requirements in proportion of NIST SP 800-22 test suite, and the average period can be more than 65 folds. Furthermore, the proposed PRNG is validated by a hardware implementation using TSMC 0.18 μm CMOS process with throughput faster than 250 Mbit/s.

Original languageEnglish
Title of host publicationProceedings of 2010 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2010
Pages108-111
Number of pages4
DOIs
StatePublished - 2010
Externally publishedYes
Event2010 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2010 - Hsin Chu, Taiwan
Duration: 26 04 201029 04 2010

Publication series

NameProceedings of 2010 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2010

Conference

Conference2010 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2010
Country/TerritoryTaiwan
CityHsin Chu
Period26/04/1029/04/10

Fingerprint

Dive into the research topics of 'A nonlinear PRNG using digitized logistic map with self-reseeding method'. Together they form a unique fingerprint.

Cite this