A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing

During last one and half decade an interesting relationship between chaos and cryptography has been developed, according to which many properties of chaotic systems such as: ergodicity, sensitivity to initial conditions/system parameters, mixing property, deterministic dynamics and structural complexity can be considered analogous to the confusion, diffusion with small change in plaintext/secret key, diffusion with a small change within one block of the plaintext, deterministic pseudo randomness and algorithmic complexity properties of traditional cryptosystems. As a result of this close relationship several chaos-based cryptosystems have been put forward since 1990. In one of the stages of the development of chaotic stream ciphers, the application of discrete chaotic dynamical systems in pseudo random bit generation has been widely studied recently. In this communication, we propose a novel pseudo random bit generator (PRBG) based on two chaotic logistic maps running side-by-side and starting from random independent initial conditions. The pseudo random bit sequence is generated by comparing the outputs of both the chaotic logistic maps. We discuss the suitability of the logistic map by highlighting some of its interesting statistical properties, which make it a perfect choice for such random bit generation. Finally, we present the detailed results of the statistical testing on generated bit sequences, done by the most stringent tests of randomness: the NIST suite tests, to detect the specific characteristics expected of truly random sequences. Povzetek: Predstavljen je psevdo nakljucni generator bitov na osnovi kaoticnega pristopa.

[1]  Liu Jianxia.  Design of A Chaotic Random Sequence and Its Application , 2005 .

[2]  S. Boccaletti,et al.  The control of chaos: theory and applications , 2000 .

[3]  R. V. Belyaev,et al.  A digital random-number generator based on the chaotic signal algorithm , 2001 .

[4]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[5]  Gang Hu,et al.  PSEUDO-RANDOM NUMBER GENERATOR BASED ON COUPLED MAP LATTICES , 2004 .

[6]  Hong Zhou,et al.  Problems with the chaotic inverse system encryption approach , 1997 .

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

[8]  Vinod Patidar,et al.  Image encryption using chaotic logistic map , 2006, Image Vis. Comput..

[9]  Chai Wah Wu,et al.  A Simple Way to Synchronize Chaotic Systems with Applications to , 1993 .

[10]  J. Wrench.  Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

[11]  Ed Dawson,et al.  A computer package for measuring the strength of encryption algorithms , 1994, Comput. Secur..

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

[13]  Vinod Patidar,et al.  Cryptography using multiple one-dimensional chaotic maps , 2005 .

[14]  Xiaofeng Liao,et al.  A novel method for designing S-boxes based on chaotic maps , 2005 .

[15]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

[16]  Michael Peter Kennedy,et al.  Chaos shift keying : modulation and demodulation of a chaotic carrier using self-sychronizing chua"s circuits , 1993 .

[17]  Ljupco Kocarev,et al.  From chaotic maps to encryption schemes , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[18]  Shin'ichi Oishi,et al.  PSEUDO-RANDOM NUMBER GENERATORS AND CHAOS. , 1982 .

[19]  Leon O. Chua,et al.  Spread spectrum Communication through modulation of Chaos in Chua's Circuit , 1993, Chua's Circuit.

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

[21]  Iwao Sasase,et al.  A Secret Key Cryptosystem by Iterating a Chaotic Map , 1991, EUROCRYPT.

[22]  Fu Sheng.  Chaos-Based Random Number Generators , 2004 .

[23]  A. Rukhin,et al.  Statistical Testing of Random Number Generators , 1999 .

[24]  Salih Ergun,et al.  Truly random number generators based on a non-autonomous chaotic oscillator , 2007 .

[25]  Z. Hong,et al.  Generating Chaotic Secure Sequences with Desired Statistical Properties and High Security , 1997 .

[26]  Ö. Morgül,et al.  A chaotic masking scheme by using synchronized chaotic systems , 1999 .

[27]  Ute Feldmann,et al.  Communication by chaotic signals: the inverse system approach , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[28]  Donghui Guo,et al.  A New Symmetric Probabilistic Encryption Scheme Based on Chaotic Attractors of Neural Networks , 2004, Applied Intelligence.

[29]  K. Wong,et al.  A secure communication scheme based on the phase synchronization of chaotic systems. , 2003, Chaos.

[30]  Vinod Patidar,et al.  Discrete chaotic cryptography using external key , 2003 .

[31]  Cuomo,et al.  Circuit implementation of synchronized chaos with applications to communications. , 1993, Physical review letters.

[32]  M. Feigenbaum.  The universal metric properties of nonlinear transformations , 1979 .

[33]  Soo-Chang Pei,et al.  Generating Chaotic Stream Ciphers Using Chaotic Systems , 2003 .

[34]  S. M. Shahruz,et al.  Design of a novel cryptosystem based on chaotic oscillators and feedback inversion , 2002, Proceedings of the 2003 American Control Conference, 2003..

[35]  Wang Fuping,et al.  A novel chaos-based pseudo-random number generator , 2006 .

[36]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[37]  Leon O. Chua,et al.  Secure communication via chaotic parameter modulation , 1996 .

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

[39]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[40]  Kwok-Wo Wong,et al.  A true random number generator based on mouse movement and chaotic cryptography , 2009 .

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

[42]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[43]  Vinod Patidar,et al.  A Novel Pseudo Random Bit Generator Based on Chaotic Standard Map and its Testing , 2009 .

[44]  Leon O. Chua,et al.  Experimental Demonstration of Secure Communications via Chaotic Synchronization , 1992, Chua's Circuit.

[45]  Leon O. Chua,et al.  A new class of pseudo-random number generator based on chaos in digital filters , 1993, Int. J. Circuit Theory Appl..

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

[47]  Leon O. Chua,et al.  Transmission of Digital signals by Chaotic Synchronization , 1992, Chua's Circuit.

[48]  A. Lichtenberg,et al.  Regular and Stochastic Motion , 1982 .

[49]  Marco Tomassini,et al.  Cryptography with cellular automata , 2001, Appl. Soft Comput..

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

[51]  Alan V. Oppenheim,et al.  Synchronization of Lorenz-based chaotic circuits with applications to communications , 1993 .

[52]  Xuanqin Mou,et al.  Pseudo-random Bit Generator Based on Couple Chaotic Systems and Its Applications in Stream-Cipher Cryptography , 2001, INDOCRYPT.

[53]  Bernard P. Zajac.  Applied cryptography: Protocols, algorithms, and source code in C , 1994 .