Variable structure pseudo-random number generation method, device and system based on cellular automaton

Abstract

The invention relates to a variable structure pseudo-random number generation method based on a cellular automaton. The method comprises the steps of acquiring an initial secret key, a primitive polynomial and an initialization vector are acquired; obtaining a first sub-sequence according to the primitive polynomial and the initialization vector, and obtaining a second sub-sequence according to the initial key and the primitive polynomial; and generating a pseudorandom sequence according to the first sub-sequence and the second sub-sequence. Random numbers generated by adopting the method disclosed by the invention can pass through NIST SP800-22 detection, the random number generation algorithm can be applied to various encryption applications such as images, characters, videos and the like, and the problems that in the prior art, the random number generation algorithm is single and fixed in structure, poor in flexibility and not suitable for various applications are solved.

Description

Technical field [0001] The invention belongs to the field of information security, and in particular relates to a method and device for generating pseudo-random numbers with variable structures based on cellular automata. Background technique [0002] Random numbers have a wide range of applications in cryptography, such as keys, digital signatures, and identity authentication. There are two main methods for generating random numbers: true random number generator (TRNG) and pseudo random number generator (PRNG). True random number generators have a good property—unpredictability. Many studies have used physical phenomena such as thermodynamic noise, photoelectric effect, and quantum phenomena as external random sources to construct true random number generators. However, noise, photoelectric effects, and Physical phenomena such as quantum phenomena are unstable and vulnerable to attackers, and most of their generation methods need to be implemented based on hardware. Although p...

AI Technical Summary

Problems solved by technology

[0004] However, at present, the overall algorithm structure of these methods is fixed and single, the algorithm flexibility is low, and the security performance is poor, so they cannot be applied to various applications.

Images