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

^*此作品的通信作者

統計學研究所

研究成果: Conference contribution › 同行評審

1 引文斯高帕斯（Scopus）

摘要

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.

原文	English
主出版物標題	2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012
DOIs	https://doi.org/10.1109/ICASID.2012.6325284
出版狀態	Published - 2012
事件	2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012 - Taipei, Taiwan 持續時間: 24 8月 2012 → 26 8月 2012

出版系列

名字	Proceedings of the International Conference on Anti-Counterfeiting, Security and Identification, ASID
ISSN（列印）	2163-5048
ISSN（電子）	2163-5056

Conference

Conference	2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012
國家/地區	Taiwan
城市	Taipei
期間	24/08/12 → 26/08/12

存取文件

10.1109/ICASID.2012.6325284

其它文件與鏈接

Link to publication in Scopus

引用此

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. 於 2012 International Conference on Anti-Counterfeiting, Security and Identification, ASID 2012 文章 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. 於 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 等.
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).

研究成果: Conference contribution › 同行評審

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

摘要

出版系列

Conference

存取文件

其它文件與鏈接

指紋

引用此