Design of Pseudo-random Sequence Generator based on Three-dimensional Discrete Chaotic System

Abstract

In this paper, a pseudo-random sequence generator with better randomness is constructed through the targeted improvement of chaotic system. Firstly, a new three-dimensional discrete chaotic system is proposed on the basis of the existing one-dimensional logistic chaotic system by improving and optimizing the dimensionality and coupling mode, and its Lyapunov exponent and other characteristics are analyzed; then, based on the chaotic system, a pseudo-random sequence generator is designed by using post-processing and heterodyne, etc.; after that, the performance of the pseudo-random sequence is discussed by using the evaluation methods of relevance, homogeneity, and NIST test. After that, the performance of the pseudo-random sequence is discussed using correlation, uniformity, NIST test and other evaluation methods. The results show that the three-dimensional discrete chaotic system has good chaotic properties, and the pseudo-random sequence generator based on this three-dimensional discrete chaotic system has good random performance and can pass the NIST test. The work in this paper provides an idea for the improvement of logistic mapping chaotic system and enriches the application form of pseudorandom sequence generator in information security.