Title :
Non-linear pseudo-random number generators via coupling DX generators with the Logistic map
Author :
Li, Chung-Yi ; Chou, Hwai-Pwu ; Deng, Lih-Yuan ; Shiau, Jyh-Jen Horng ; Lu, Henry Horng-Shing
Author_Institution :
Dept. of Eng. & Syst. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
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 :
CMOS integrated circuits; nonlinear programming; random number generation; statistical analysis; PRNG; TSMC 0.18μm CMOS process; coupling DX generators; coupling linear generators; digitized logistic map; hardware implementations; logistic map; nonlinear pseudo random number generators; statistical properties; Chaos; Couplings; Generators; Hardware; Logic gates; Logistics; Throughput; Coupling; DX generator; Logistic map; NIST 800-22 test suite; Nonlinear generator; Pseudo Random Number Generator;
Conference_Titel :
Anti-Counterfeiting, Security and Identification (ASID), 2012 International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4673-2144-0
Electronic_ISBN :
2163-5048
DOI :
10.1109/ICASID.2012.6325284
