Non-linear pseudo-random number generators via coupling DX generators with the Logistic map

Chung Yi Li, Hwai Pwu Chou, Lih Yuan Deng*, Jyh Jen Horng Shiau, Henry Horng Shing Lu

*Corresponding author for this work

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

1 Scopus citations

Abstract

This brief proposes a class of nonlinear pseudorandom number generators (PRNGs) based on coupling linear generators (DX generators) with a nonlinear generator (digitized Logistic map). By breaking the linearity, the unpredictability of the proposed generators in the family of coupling PRNGs is enhanced while the nice properties of efficiency, long period, and excellent statistical properties are preserved. Furthermore, the hardware efficiencies are validated by hardware implementations using a TSMC 0.18μm CMOS process with a throughput rate greater than 8,000 Mbit/s. In addition to the extremely long period length, the proposed nonlinear PRNGs can generate random sequences that fulfill all the randomness requirements of NIST SP 800-22 test suite.

Original languageEnglish
Title of host publication2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012
DOIs
StatePublished - 11 Dec 2012
Event2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012 - Taipei, Taiwan
Duration: 24 Aug 201226 Aug 2012

Publication series

NameProceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID
ISSN (Print)2163-5048
ISSN (Electronic)2163-5056

Conference

Conference2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012
CountryTaiwan
CityTaipei
Period24/08/1226/08/12

Keywords

  • Coupling
  • DX generator
  • Logistic map
  • NIST 800-22 test suite
  • Nonlinear generator
  • Pseudo Random Number Generator

Fingerprint Dive into the research topics of 'Non-linear pseudo-random number generators via coupling DX generators with the Logistic map'. Together they form a unique fingerprint.

Cite this