Pseudo-random number generation based on spatial chaotic map of Logistic type and its cryptographic application

Abstract

The pseudo-random number generator (PRNG) based on chaos has been widely used in the fields of digital communication, cryptography and computer simulation. In this paper, we study a new PRNG based on spatial surface chaotic system (SSCS), which is constructed based on coupling mapping lattice (CML) and one-dimensional Logistic chaotic map. To verify the performance of this generator, we study its nonlinear dynamic properties, including the Lyapunov exponent, ergodicity and bifurcation phenomena. Moreover, we analyze the cryptographic properties such as key space, key sensitivity, correlation, histogram and information entropy, while performing NIST SP800-22 test and TestU01 test for the randomness of this system. Theoretical analysis and numerical simulation results show that the PRNG proposed in this paper has good complexity, ergodicity, sensitivity and randomness. Moreover, the key space can increase dynamically with the increase of encrypted data, especially suitable for the protection of big data such as multimedia, which is more advantageous than most existing chaotic mapping. The results of this paper will provide a new idea for the study of chaotic cryptography, and motivate the study of new discrete chaotic models with desirable statistical properties.