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

doi:10.1109/ICASID.2012.6325284

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

Institute of Statistics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012
DOIs	https://doi.org/10.1109/ICASID.2012.6325284
State	Published - 2012
Event	2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012 - Taipei, Taiwan Duration: 24 Aug 2012 → 26 Aug 2012

Publication series

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

Conference

Conference	2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012
Country/Territory	Taiwan
City	Taipei
Period	24/08/12 → 26/08/12

Keywords

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

Access to Document

10.1109/ICASID.2012.6325284

Cite this

Li, C. Y., Chou, H. P., Deng, L. Y., Shiau, J. J. H., & Lu, H. H. S. (2012). Non-linear pseudo-random number generators via coupling DX generators with the Logistic map. In 2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012 Article 6325284 (Proceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID). https://doi.org/10.1109/ICASID.2012.6325284

@inproceedings{5aed93605e294596b998dab9c3e2f476,

title = "Non-linear pseudo-random number generators via coupling DX generators with the Logistic map",

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.",

keywords = "Coupling, DX generator, Logistic map, NIST 800-22 test suite, Nonlinear generator, Pseudo Random Number Generator",

author = "Li, {Chung Yi} and Chou, {Hwai Pwu} and Deng, {Lih Yuan} and Shiau, {Jyh Jen Horng} and Lu, {Henry Horng Shing}",

year = "2012",

doi = "10.1109/ICASID.2012.6325284",

language = "English",

isbn = "9781467321440",

series = "Proceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID",

booktitle = "2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012",

note = "2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012 ; Conference date: 24-08-2012 Through 26-08-2012",

}

Li, CY, Chou, HP, Deng, LY, Shiau, JJH & Lu, HHS 2012, Non-linear pseudo-random number generators via coupling DX generators with the Logistic map. in 2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012., 6325284, Proceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID, 2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012, Taipei, Taiwan, 24/08/12. https://doi.org/10.1109/ICASID.2012.6325284

Non-linear pseudo-random number generators via coupling DX generators with the Logistic map. / Li, Chung Yi; Chou, Hwai Pwu; Deng, Lih Yuan et al.
2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012. 2012. 6325284 (Proceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Li, Chung Yi

AU - Chou, Hwai Pwu

AU - Deng, Lih Yuan

AU - Shiau, Jyh Jen Horng

AU - Lu, Henry Horng Shing

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Coupling

KW - DX generator

KW - Logistic map

KW - NIST 800-22 test suite

KW - Nonlinear generator

KW - Pseudo Random Number Generator

UR - http://www.scopus.com/inward/record.url?scp=84870621143&partnerID=8YFLogxK

U2 - 10.1109/ICASID.2012.6325284

DO - 10.1109/ICASID.2012.6325284

M3 - Conference contribution

AN - SCOPUS:84870621143

SN - 9781467321440

T3 - Proceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID

BT - 2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012

T2 - 2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012

Y2 - 24 August 2012 through 26 August 2012

ER -

Li CY, Chou HP, Deng LY, Shiau JJH, Lu HHS. Non-linear pseudo-random number generators via coupling DX generators with the Logistic map. In 2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012. 2012. 6325284. (Proceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID). doi: 10.1109/ICASID.2012.6325284

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this