Random number generation circuit

Abstract

The invention discloses a random number generation circuit, which comprises a true random number generator used for receiving a first clock signal and generating a one-bit true random number under thecontrol of the first clock signal; a linear feedback shift register used for receiving a second clock signal, generating m-bit pseudo-random numbers under the control of the second clock signal, andoutputting the m-bit pseudo-random numbers as an output result of the random number generation circuit; and a processing circuit respectively connected with the linear feedback shift register and thetrue random number generator, and used for calculating according to the true random number and the m-bit pseudo random number and feeding back a calculation result to the linear feedback shift register. According to the random number generation circuit provided by the invention, the true random number TRNG _ A is introduced, so that the output m-bit TRNG random number has unpredictability, and therequirement of high safety of the random number is met.

Description

technical field [0001] The invention relates to the field of information security, in particular to a random number generating circuit. Background technique [0002] Random numbers are the basis of cryptography, and most cryptography algorithms need the support of random numbers with good performance. There are two types of random numbers, pseudorandom numbers and true random numbers. [0003] Pseudo-random numbers are generated by numerical algorithms, have limited periodicity, conform to a certain algorithm, and can be described by a certain formula. The advantage of pseudo-random numbers is generated by digital algorithms, and its randomness is not affected by voltage, temperature, and process angle. The disadvantage of pseudo-random numbers is that they conform to some deterministic algorithm, so they are inherently predictable. Once the attacker can predict the sequence of random numbers, the security of the cryptosystem cannot be guaranteed. True random numbers are...

AI Technical Summary

Problems solved by technology

[0005] However, based on this, the inventors of the present application found that in the prior art, using a true random number generator as a seed and a pseudo-random number operation method, if the pseudo-random number generation algorithm is known, by collecting a piece of data, the subsequent large amount of data is actually The above can be predicted by the pseudo-random algorithm, which cannot meet the high security requirements of random numbers

Images