A High-Speed ​​True Random Number Generation Method

Abstract

The invention discloses a high-speed generation method of true random numbers. The high-speed generation method comprises the following steps of forming metastable ring oscillators with a plurality of metastable sub ring oscillators, allowing the metastable sub ring oscillators to work in a stable oscillation state or a metastable state alternately via a control signal, connecting a multiplexer with the metastable ring oscillators as entropy sources, generating a first random sequence and a second random sequence with the two independent entropy sources respectively, inputting the random sequences in an encryption operation unit, performing encryption operation by taking the first random sequence as plaintext data and the second random sequence as a key, and outputting ciphertext data as random number output. Compared with the prior art, a true random number generator is achieved in an encryption mode; isostatic correction is performed on the generated random number via an exclusive-or chain and a DES (data encryption standard) algorithm to achieve a combination of the random numbers generated by the two ring oscillators; and finally, a random number generation rate reaches 400 Mbit / s.

Description

technical field [0001] The invention relates to the field of true random number generators, in particular to a method for generating high-speed true random numbers based on an encryption algorithm. Background technique [0002] True Random Number Generator (TRNG) is an important part of information encryption equipment, and the unpredictable and non-reproducible key number string it generates plays an important role in information encryption. To some extent, the randomness and security of random numbers determine the performance and security of the entire encryption algorithm. Although the true random number based on the physical random source has made a breakthrough compared with the pseudo-random number generator in terms of the length and independence of the random sequence, the randomness of the true random number sequence generated by it is not stable enough, and the quality of the random number Not as high, and the spawn rate is slower. Therefore, an important direct...

AI Technical Summary

Problems solved by technology

However, the phase jitter in the above circuit structure still needs considerable accumulation time, resulting in a limited increase in sequence speed; in addition, when the phase jitter is relatively small, there may be a dominant frequency in the output spectrum, which will cause the output sequence to be correlated; at the same time, the sampling frequency The increase of will cause the sequence bias to increase, and the distribution of 0 and 1 in the sequence will be uneven, resulting in poor quality of random numbers

Images