A New Two-Dimensional Mutual Coupled Logistic Map and Its Application for Pseudorandom Number Generator

Given that the sequences generated by logistic map are unsecure with a number of weaknesses, including its relatively small key space, uneven distribution, and vulnerability to attack by phase space reconstruction, this paper proposes a new two-dimensional mutual coupled logistic map, which can overcome these weaknesses. Our two-dimensional chaotic map model is simpler than the recently proposed three-dimensional coupled logistic map, whereas the sequence generated by our system is more complex. Furthermore, a new kind of pseudorandom number generator (PRNG) based on the mutual coupled logistic maps is proposed for application. Both statistical tests and security analysis show that our proposed PRNG has good randomness and that it can resist all kinds of attacks. The algorithm speed analysis indicates that PRNG is valuable to practical applications.

[1]  Guanrong Chen,et al.  A chaos-based image encryption algorithm with variable control parameters , 2009 .

[2]  R. M. López-Gutiérrez,et al.  A RGB image encryption algorithm based on total plain image characteristics and chaos , 2015, Signal Process..

[3]  Xingyuan Wang,et al.  A novel image encryption algorithm using chaos and reversible cellular automata , 2013, Commun. Nonlinear Sci. Numer. Simul..

[4]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[5]  Dominique Barchiesi,et al.  Pseudo-random number generator based on mixing of three chaotic maps , 2014, Commun. Nonlinear Sci. Numer. Simul..

[6]  Wang Xing-Yuan,et al.  A Novel True Random Number Generator Based on Mouse Movement and a One-Dimensional Chaotic Map , 2012 .

[7]  Zbigniew Kotulski,et al.  Pseudorandom Number Generators Based on Chaotic Dynamical Systems , 2001, Open Syst. Inf. Dyn..

[8]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[9]  Naixue Xiong,et al.  Analysis and Design of Digital Chaotic Systems With Desirable Performance via Feedback Control , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

[12]  Mohamed Lamine Sahari,et al.  A pseudo-random numbers generator based on a novel 3D chaotic map with an application to color image encryption , 2018, Nonlinear Dynamics.

[13]  Lingfeng Liu,et al.  Pseudorandom sequence generator based on the Chen chaotic system , 2013, Comput. Phys. Commun..

[14]  Guanrong Chen,et al.  A multiple pseudorandom-bit generator based on a spatiotemporal chaotic map , 2006 .

[15]  Bin Zhang,et al.  Improved multi-pass fast correlation attacks with applications , 2011, Science China Information Sciences.

[16]  Lingfeng Liu,et al.  Pseudorandom bit generator based on non-stationary logistic maps , 2016, IET Inf. Secur..

[17]  Xiaojun Tong,et al.  Feedback image encryption algorithm with compound chaotic stream cipher based on perturbation , 2010, Science in China Series F: Information Sciences.

[18]  Liu Yang,et al.  A new pseudorandom number generator based on a complex number chaotic equation , 2012 .

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

[20]  Massimo Alioto,et al.  A feedback strategy to improve the entropy of a chaos-based random bit generator , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  N. Kalouptsidis.  Signal Processing Systems: Theory and Design , 1997 .

[22]  Xiaofeng Liao,et al.  A novel pseudo-random number generator from coupled map lattice with time-varying delay , 2018, Nonlinear Dynamics.

[23]  Gonzalo Alvarez,et al.  Keystream cryptanalysis of a chaotic cryptographic method , 2004 .

[24]  J P Toomey,et al.  Mapping the dynamic complexity of a semiconductor laser with optical feedback using permutation entropy. , 2014, Optics express.

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  A. Kanso,et al.  Logistic chaotic maps for binary numbers generations , 2009 .

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

[28]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[30]  Xing-yuan Wang,et al.  A new pseudo-random number generator based on CML and chaotic iteration , 2012 .

[31]  James Wiegold,et al.  CIPHER SYSTEMS: The Protection of Communications , 1983 .

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

[33]  Yong Wang,et al.  A pseudorandom number generator based on piecewise logistic map , 2015, Nonlinear Dynamics.

[34]  Wayne H. Enright,et al.  Robust and reliable defect control for Runge-Kutta methods , 2007, TOMS.

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

[36]  Xiao Fen,et al.  An Approach for Short-Term Prediction on Time Series from Parameter-Varying Systems , 2006 .