Pseudo-random number generator based on a generalized conservative Sprott-A system

Abstract

Pseudo-random number generator (PRNG) has been widely used in digital image encryption and secure communication. This paper reports a novel PRNG based on a generalized Sprott-A system that is conservative. To validate whether the system can produce high quality chaotic signals, we numerically investigate its conservative chaotic dynamics and the complexity based on the approximate entropy algorithm. In this PRNG, we first select an initial value as a key to generate conservative chaotic sequence, then a scrambling operation is introduced into the process to enhance the complexity of the sequence, which is quantified by the binary quantization method. The national institute of standards and technology statistical test suite is used to test the randomness of the scrambled sequence, and we also analyze its correlation, keyspace, key sensitivity, linear complexity, information entropy and histogram. The numerical results show that the binary random sequence produced by the PRNG algorithm has the advantages of the large keyspace, high sensitivity, and good randomness. Moreover, an improved finite precision period calculation (FPPC) algorithm is proposed to calculate the repetition rate of the sequence and further discuss the relationship between the repetition rate and fixed-point accuracy; the proposed FPPC algorithm can be used to set the fixed-point notation for the proposed PRNG and avoid the degradation of the chaotic system due to the data precision.