Pseudo-Random Number Generator Based on Logistic Chaotic System

In recent years, a chaotic system is considered as an important pseudo-random source to pseudo-random number generators (PRNGs). This paper proposes a PRNG based on a modified logistic chaotic system. This chaotic system with fixed system parameters is convergent and its chaotic behavior is analyzed and proved. In order to improve the complexity and randomness of modified PRNGs, the chaotic system parameter denoted by floating point numbers generated by the chaotic system is confused and rearranged to increase its key space and reduce the possibility of an exhaustive attack. It is hard to speculate on the pseudo-random number by chaotic behavior because there is no statistical characteristics and infer the pseudo-random number generated by chaotic behavior. The system parameters of the next chaotic system are related to the chaotic values generated by the previous ones, which makes the PRNG generate enough results. By confusing and rearranging the output sequence, the system parameters of the previous time cannot be gotten from the next time which ensures the security. The analysis shows that the pseudo-random sequence generated by this method has perfect randomness, cryptographic properties and can pass the statistical tests.

[1]  Karim Ansari-Asl,et al.  A New Approach to Analysis and Design of Chaos-Based Random Number Generators Using Algorithmic Converter , 2016, Circuits Syst. Signal Process..

[2]  Ahmed M. Soliman,et al.  Reconfigurable chaotic pseudo random number generator based on FPGA , 2019, AEU - International Journal of Electronics and Communications.

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

[4]  Adem Kiliçman,et al.  Dynamics and Complexity of a New 4D Chaotic Laser System , 2019, Entropy.

[5]  Esteban Tlelo-Cuautle,et al.  Implementing a Chaotic Cryptosystem by Performing Parallel Computing on Embedded Systems with Multiprocessors , 2019, Entropy.

[6]  Shuai Chen,et al.  Chaotic block iterating method for pseudo-random sequence generator , 2007 .

[7]  Lu Xu,et al.  A novel bit-level image encryption algorithm based on chaotic maps , 2016 .

[8]  Fatih Özkaynak,et al.  Brief review on application of nonlinear dynamics in image encryption , 2018, Nonlinear Dynamics.

[9]  Xingyuan Wang,et al.  Novel image encryption algorithm based on cycle shift and chaotic system , 2015 .

[10]  Vinod Patidar,et al.  A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing , 2009, Informatica.

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

[12]  Hongjun Liu,et al.  Color image encryption based on one-time keys and robust chaotic maps , 2010, Comput. Math. Appl..

[13]  Xuan Li,et al.  Chaos-based true random number generator using image , 2011, 2011 International Conference on Computer Science and Service System (CSSS).

[14]  L. Cardoza-Avendaño,et al.  A novel pseudorandom number generator based on pseudorandomly enhanced logistic map , 2016, Nonlinear Dynamics.

[15]  A. Akhavan,et al.  A fast chaotic encryption scheme based on piecewise nonlinear chaotic maps , 2007 .

[16]  Mutsuo Saito,et al.  A PRNG Specialized in Double Precision Floating Point Numbers Using an Affine Transition , 2009 .

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

[18]  Vinod Patidar,et al.  A Random Bit Generator Using Chaotic Maps , 2010, Int. J. Netw. Secur..

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

[20]  A. Akhavan,et al.  Hash function based on piecewise nonlinear chaotic map , 2009 .

[21]  Feng Hao,et al.  Cryptanalysis of a Chaotic Image Encryption Algorithm Based on Information Entropy , 2018, IEEE Access.

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

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

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

[25]  Jian-Feng Zhao,et al.  A novel image encryption scheme based on an improper fractional-order chaotic system , 2015, Nonlinear Dynamics.

[26]  Gonzalo Álvarez,et al.  Trident, a New Pseudo Random Number Generator Based on Coupled Chaotic Maps , 2010, CISIS.

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

[28]  Dr. Ranjan Bose,et al.  IMPLEMENTING SYMMETRIC CRYPTOGRAPHY USING CHAOS FUNCTIONS , 2002 .

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

[30]  Yan Ji-ning.  The "one-group-one-cipher" cryptograph of block-cipher based on chaotic , 2009 .

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

[32]  Sirma Yavuz,et al.  Security problems for a pseudorandom sequence generator based on the Chen chaotic system , 2013, Comput. Phys. Commun..

[33]  Mattia Frasca,et al.  A true random bit generator based on a memristive chaotic circuit: Analysis, design and FPGA implementation , 2019, Chaos, Solitons & Fractals.

[34]  S. M. Ulam,et al.  On Combination of Stochastic and Deterministic Processes , 1947 .

[35]  Yide Ma,et al.  A Novel Delay Linear Coupling Logistics Map Model for Color Image Encryption , 2018, Entropy.

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

[37]  Xiao-jian Tian,et al.  Pseudo-random sequence generator based on the generalized Henon map , 2008 .

[38]  Ehab Abou-Bakr,et al.  Random property enhancement of a 1D chaotic PRNG with finite precision implementation , 2019, Chaos, Solitons & Fractals.

[39]  Wenfang Zhang,et al.  Chaotic keyed hash function based on feedforward–feedback nonlinear digital filter , 2007 .