標題: Non-linear Pseudo-Random Number Generators via Coupling DX Generators with the Logistic Map
作者: Li, Chung-Yi
Chou, Hwai-Pwu
Deng, Lih-Yuan
Shiau, Jyh-Jen Horng
Lu, Henry Horng-Shing
統計學研究所
Institute of Statistics
關鍵字: Coupling;DX generator;Logistic map;NIST 800-22 test suite;Nonlinear generator;Pseudo Random Number Generator
公開日期: 2012
摘要: This brief proposes a class of nonlinear pseudo-random 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 mu 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.
URI: http://hdl.handle.net/11536/134387
ISBN: 978-1-4673-2143-3
ISSN: 2163-5048
期刊: 2012 INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY AND IDENTIFICATION (ASID)
Appears in Collections:Conferences Paper