Non-linear pseudo-random number generators via coupling DX generators with the Logistic map

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.

[1]  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.

[2]  Rainer Göttfert,et al.  An NLFSR-based stream cipher , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[3]  Haya Freedman,et al.  Introduction to finite fields and their applications (revised edition) , by Rudolf Lidl and Harald Niederreiter. Pp. 416. £29.95. 1994. ISBN 0-521-46094-8 (Cambridge University Press) , 1995, The Mathematical Gazette.

[4]  L. Kocarev,et al.  Chaos and cryptography: block encryption ciphers based on chaotic maps , 2001 .

[5]  Rui Guo,et al.  Improving Random Number Generators in the Monte Carlo simulations via twisting and combining , 2008, Comput. Phys. Commun..

[6]  Dennis K. J. Lin,et al.  Random Number Generation for the New Century , 2000 .

[7]  Marco Bucci,et al.  Fully Digital Random Bit Generators for Cryptographic Applications , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Donald E. Eastlake,et al.  Randomness Recommendations for Security , 1994, RFC.

[9]  Ziqi Zhu,et al.  A method of improving the properties of digital chaotic system , 2008 .

[10]  Joan Boyar,et al.  Inferring sequences produced by pseudo-random number generators , 1989, JACM.

[11]  T. Addabbo,et al.  The Digital Tent Map: Performance Analysis and Optimized Design as a Low-Complexity Source of Pseudorandom Bits , 2006, IEEE Transactions on Instrumentation and Measurement.

[12]  Rodney Sparapani,et al.  Random Number Generation and Monte Carlo Methods (2nd edition) , 2004 .

[13]  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.

[14]  Jorge A. Gonzalez,et al.  A random number generator based on unpredictable chaotic functions , 1999 .

[15]  Adi Shamir,et al.  The cryptographic security of truncated linearly related variables , 1985, STOC '85.

[16]  Shujun Li,et al.  Cryptanalysis of a chaotic image encryption method , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[17]  Manuel Blum,et al.  A Simple Unpredictable Pseudo-Random Number Generator , 1986, SIAM J. Comput..

[18]  Lih-Yuan Deng,et al.  Efficient and portable multiple recursive generators of large order , 2005, TOMC.

[19]  D. Chillingworth.  DYNAMICAL SYSTEMS: STABILITY, SYMBOLIC DYNAMICS AND CHAOS , 1998 .

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

[21]  Lih-Yuan Deng,et al.  A system of high-dimensional, efficient, long-cycle and portable uniform random number generators , 2003, TOMC.

[22]  Hugo Krawczyk.  How to Predict Congruential Generators , 1992, J. Algorithms.

[23]  Massimo Alioto,et al.  Low-hardware complexity PRBGs based on a piecewise-linear chaotic map , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[24]  L. Kocarev,et al.  Chaos-based random number generators-part I: analysis [cryptography] , 2001 .

[25]  M. Andrecut,et al.  Logistic Map as a Random Number Generator , 1998 .