標題: | 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) |
顯示於類別: | 會議論文 |