Quick parallel generating method for multidimensional pseudo-random sequence with uniform distribution characteristics

Abstract

The invention discloses a quick parallel generating method for a multidimensional pseudo-random sequence with uniform distribution characteristics, wherein the quick parallel generating method improves a classic coupled map lattice (CML) model according to the security requirement of the cryptography, cancels diffusion coefficients thereof, increases constant terms, limits the grid value to be within [0, 1] through modular operation, and achieves a novel coupled tent map lattice system with the uniform distribution characteristics; and in addition, the pseudo-random sequence is generated through user key conversion and initial vector conversion by utilizing a coupled tent map lattice system model with the uniform distribution characteristics. The quick parallel generating method inherits the coupling diffusion mechanism and the parallel iteration characteristics of the CML model, leads system state tendency to achieve ergodicity through the stretching and folding of the local grid tent map as well as the double nonlinear action of the modular operation, overcomes the defect of the CML model on security, and can generate the multidimensional pseudo-random sequence with the uniform distribution characteristics in a parallel and quick manner.

Description

technical field [0001] The invention belongs to the technical field of network, communication and information security, and in particular discloses a method for quickly obtaining a uniformly distributed multi-dimensional pseudo-random sequence based on a coupling tent imaging system. Background technique [0002] Pseudo-random number generator is an important source of cipher, and it is a cipher technology widely used in the military, political and diplomatic fields of various countries. Using a pseudo-random number generator to convert the plaintext into a continuous bit stream and then encrypt it has the advantages of simplified key production, use and management, fast encryption and decryption speed, small error diffusion, simple hardware implementation and good real-time performance, so it is widely used. password system. [0003] Today, with the rapid development of computer technology, the defects of traditional pseudo-random number generators are becoming more and mo...

AI Technical Summary

Problems solved by technology

However, unfortunately, it uses the tent map as the nonlinear function of the grid point, but it no longer has the uniform distribution characteristics of the tent map. In addition, it still cannot fully meet the design requirements of the cryptographic algorithm.

The pseudo-random number generator constructed with the TD-ERCS chaotic system needs to be transformed by an arccosine function and an arctangent function to have the characteristics of uniform distribution, which affects the calculation speed

Sequence homogenization processing on the output of the existing pseudo-random generator is also an effective method to generate a uniformly distributed pseudo-random sequence, but this processing method undoubtedly increases the amount of computation

Images