A new pseudo-random number generator based on CML and chaotic iteration

In this paper, we propose a new algorithm of generating pseudorandom number generator (PRNG), which we call (couple map lattice based on discrete chaotic iteration (CMLDCI)) that combine the couple map lattice (CML) and chaotic iteration. And we can prove that this method can be written in a form of chaos map, which is under the sense of Devaney chaos. In addition, we test the new algorithm in NIST 800-22 statistical test suits and we use it in image encryption.

[1]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[2]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[3]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[4]  K. Kaneko.  Period-Doubling of Kink-Antikink Patterns, Quasiperiodicity in Antiferro-Like Structures and Spatial Intermittency in Coupled Logistic Lattice*) -- Towards a Prelude of a "Field Theory of Chaos"-- , 1984 .

[5]  R. Devaney.  An Introduction to Chaotic Dynamical Systems , 1990 .

[6]  François Robert,et al.  Discrete iterations - a metric study , 1986, Springer series in computational mathematics.

[7]  G. Cocho,et al.  On a coupled map lattice formulation of the evolution of genetic sequences , 1991 .

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

[9]  Sauro Succi,et al.  Applying the lattice Boltzmann equation to multiscale fluid problems , 2001, Comput. Sci. Eng..

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

[11]  Yupu Hu,et al.  A knapsack-based probabilistic encryption scheme , 2007, Inf. Sci..

[12]  Xiaofeng Liao,et al.  A novel key agreement protocol based on chaotic maps , 2007, Inf. Sci..

[13]  Xiaofeng Liao,et al.  Using time-stamp to improve the security of a chaotic maps-based key agreement protocol , 2008, Inf. Sci..

[14]  Zhenfu Cao,et al.  A secure identity-based proxy multi-signature scheme , 2009, Inf. Sci..

[15]  Chaos of a coupled lattice system related with the Belusov–Zhabotinskii reaction , 2010 .