Pseudo-random number generator based on asymptotic deterministic randomness

A novel approach to generate the pseudorandom-bit sequence from the asymptotic deterministic randomness system is proposed in this Letter. We study the characteristic of multi-value correspondence of the asymptotic deterministic randomness constructed by the piecewise linear map and the noninvertible nonlinearity transform, and then give the discretized systems in the finite digitized state space. The statistic characteristics of the asymptotic deterministic randomness are investigated numerically, such as stationary probability density function and random-like behavior. Furthermore, we analyze the dynamics of the symbolic sequence. Both theoretical and experimental results show that the symbolic sequence of the asymptotic deterministic randomness possesses very good cryptographic properties, which improve the security of chaos based PRBGs and increase the resistance against entropy attacks and symbolic dynamics attacks.

[1]  Ling Cong,et al.  A general efficient method for chaotic signal estimation , 1999 .

[2]  L. E. Guerrero,et al.  A mechanism for randomness , 2002, nlin/0202022.

[3]  Wenjiang Pei,et al.  Statistical independence in nonlinear maps coupled to non-invertible transformations , 2008 .

[4]  Kai Wang,et al.  On the security of 3D Cat map based symmetric image encryption scheme , 2005 .

[5]  K. Aihara,et al.  Cryptosystems with discretized chaotic maps , 2002 .

[6]  L. Kocarev,et al.  Chaos-based random number generators. Part II: practical realization , 2001 .

[7]  Jorge A. González,et al.  Chaotic and stochastic functions , 2000 .

[8]  Yiu-ming Cheung,et al.  Security of public key encryption technique based on multiple chaotic systems , 2005, nlin/0510017.

[9]  Mieczyslaw Jessa,et al.  Designing security for number sequences generated by means of the sawtooth chaotic map , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[11]  Wenjiang Pei,et al.  The asymptotic deterministic randomness , 2007 .

[12]  Andrea Gerosa,et al.  A fully integrated chaotic system for the generation of truly random numbers , 2002 .

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

[14]  L. I. Reyes,et al.  Exact solutions to chaotic and stochastic systems. , 2001, Chaos.

[15]  G. Álvarez,et al.  Cryptanalysis of an ergodic chaotic cipher , 2003 .

[16]  L. Kocarev,et al.  Pseudorandom bits generated by chaotic maps , 2003 .

[17]  L. E. Guerrero,et al.  From exactly solvable chaotic maps to stochastic dynamics , 2003 .

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

[19]  R E Kalman,et al.  Not all (possibly) "random" sequences are created equal. , 1997, Proceedings of the National Academy of Sciences of the United States of America.