A True Random Number Generator

Abstract

The invention discloses a true random number generator, which comprises a high-frequency signal generating circuit, a low-frequency sampling clock generating circuit, a counter, an n bits sampling flip-flop, an n-input XOR gate and a single-bit sampling flip-flop. The true random number generator of the present invention introduces a specific sampling circuit in the oscillator sampling principle random number generator, which can effectively improve the randomness of the output random number sequence and correct the deviation of "0" and "1", and has a simple structure , high reliability.

Description

technical field [0001] The present invention relates to the field of information security, in particular to a true random number generator that uses oscillation sampling as the basic working principle and adopts a specific sampling circuit. The overall circuit adopts digital circuit design, which is stable and reliable and can be applied to various information security fields In encryption systems, it is used to generate reliable true random number sequences. Background technique [0002] With the rapid development of communication, electronic information, computer Internet and other fields, information exchange is becoming more and more frequent and close, and information security issues are attracting more and more people's attention. Random numbers are widely used in smart cards, especially in the field of cryptography, and are an important part of the hardware implementation of cryptosystems. Whether it is the public key and private key in the asymmetric algorithm, or t...

AI Technical Summary

Problems solved by technology

The randomness of the output binary random number sequence is mainly determined by the phase jitter of the high-frequency clock signal and the low-frequency clock signal. The duty cycle of the high-frequency clock signal directly determines the distribution of "0" and "1" of the output random number. In actual design, since the high-frequency clock signal usually deviates with the process deviation, it is difficult to ensure that the duty cycle is 50%, resulting in the number of random sequences 0 and 1 generated by sampling will be unequal, and the correlation of the sequence will increase

[0004] In the traditional oscillator sampling principle true random number generator circuit, the randomness of a single source is mainly determined by the phase jitter of the oscillator. The greater the jitter, the better the randomness. Refer to patent CN 104598198 B by introducing noise plus The disturbance circuit improves the phase jitter of the low-frequency oscillator and thus improves the randomness of the output random number sequence. However, due to the deviation of the high-frequency signal duty cycle, the distribution of "0" and "1" of the output random number cannot be improved.

Images