A Very Efficient Pseudo-Random Number Generator Based On Chaotic Maps and S-Box Tables

Authors: M. Hamdi, R. Rhouma, S. Belghith

Abstract:

Generating random numbers are mainly used to create secret keys or random sequences. It can be carried out by various techniques. In this paper we present a very simple and efficient pseudo random number generator (PRNG) based on chaotic maps and S-Box tables. This technique adopted two main operations one to generate chaotic values using two logistic maps and the second to transform them into binary words using random S-Box tables. The simulation analysis indicates that our PRNG possessing excellent statistical and cryptographic properties.

Keywords: Chaotic map, Cryptography, Random Numbers, Statistical tests, S-box.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1100418

References:

[1] M. François, T. Grosges, D. Barchiesi, R. Erra, “A Novel Pseudo Random Number Generator Based on Two Plasmonic Maps”, Applied Mathematics, Vol. 3, pp. 1664-1673, 2012.
[2] A. Lasota and M. C. Mackey, “Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics”. Series: Applied Mathematical Sciences, Vol. 97, 1994.
[3] G. Jakimoski and L. Kocarev, “Chaos and Cryptography: Block Encryption Ciphers Based on Chaotic Maps”, IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 48(2), pp. 163-169, 2001.
[4] F. Özkaynak, S. Yavuz, “Security problems for a pseudorandom sequence generator based on the Chen chaotic system”. Computer Physics Communications 184:9, pp. 2178-2181, 2013.
[5] L. Feng, G. Xiaoxing, “A New Construction of Pseudorandom Number Generator”, journal of Networks, Vol. 9, No 8 , pp. 2176-2182, Aug 2014.
[6] A. Masmoudi, W. Puech, M. S. Bouhlel, “An Efficient PRBG Based on Chaotic Map and Engel Continued Fractions”, J. Software Engineering & Applications, Vol. 3, pp. 1141-1147, 2010.
[7] X. Wang, X. Qin, “A new pseudo-random number generator based on CML and chaotic iteration”, Nonlinear Dynamics, Vol.70, Issue 2, 1589–1592, 2012.
[8] M. S. Baptista, “Cryptography with chaos”, Physics Letters, January 1998.
[9] K. T. Alligood, T. D. Sauer and A. J. Yorke, “Chaos : An introduction to dynamical systems”, Springer verlag, New York, 1996.
[10] Ravindra K. Purwar, Priyanka, “An Improved Image Encryption Scheme Using Chaotic Logistic Maps”, International Journal of Latest Trends in Engineering and Technology (IJLTET), Vol. 2 Issue 3 May 2013.
[11] M. Hamdi, H. Hermassi, R. Rhouma, S. Belghith, “ A new secure and efficient scheme of ADPCM encoder based on chaotic encryption”, IEEE conference, 1st International Conference on Advanced Technologies for Signal and Image Processing 978-1, pp. 4799-4889, March 2014.
[12] M. Francois, T. Grosges, D. Barchiesi, R. Erra, “A New Pseudo- Random Number Generator Based on Two Chaotic Maps”, INFORMATICA, 2013, Vol. 24, No. 2, pp. 181–197.
[13] A. Jolfaei, A. Mirghadri, , “Image Encryption Using Chaos and Block Cipher”, Computer and Information Science, Vol. 4, No. 1, pp 172-185, January 2011.