论文信息 - Randomness enhancement for a Digitalized Modified-Logistic Map based Pseudo Random Number Generator

Randomness enhancement for a Digitalized Modified-Logistic Map based Pseudo Random Number Generator

A nonlinear, Digitalized Modified-Logistic Map based Pseudo Random Number Generator (DMLM-PRNG) is proposed for randomness enhancement. We use parameter selection to reduce computation cost and output sequence scrambling to improve the quality or randomness. Statistical test results show that DMLM-PRNG passes all cases in SP800-22, and most of cases in Crush, one of the test suite of TesuU01. When compared to previous chaotic map based PRNGs, in terms of randomness quality, our system is as good as Addabbo's [1] combined system and better than Li's [2] system. Moreover, our system shows better scalability than Addabbo's system.

Wen-Wei Lin | TingTing Hwang | Shih-Liang Chen

[1] Ljupco Kocarev,et al. Discrete Chaos-I: Theory , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2] J. Cernák. Digital generators of chaos , 1996 .

[3] Massimo Alioto,et al. A Class of Maximum-Period Nonlinear Congruential Generators Derived From the Rényi Chaotic Map , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4] Wen-Wei Lin,et al. Digital Secure-Communication Using Robust Hyper-Chaotic Systems , 2008, Int. J. Bifurc. Chaos.

[5] B. Kendall. Nonlinear Dynamics and Chaos , 2001 .

[6] Xiaomin Wang,et al. Chaotic Keystream Generator Using Coupled NDFs with Parameter Perturbing , 2006, CANS.

[7] Elaine B. Barker,et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[8] Pierre L'Ecuyer,et al. TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[9] Sang Tao,et al. Perturbance-based algorithm to expand cycle length of chaotic key stream , 1998 .

[10] Shu-Ming Chang,et al. Asymptotic synchronization of modified logistic hyper-chaotic systems and its applications , 2009 .

[11] Tsin-Yuan Chang,et al. A chaos-based pseudo random number generator using timing-based reseeding method , 2006, 2006 IEEE International Symposium on Circuits and Systems.