True random number generator based on digital circuit

Abstract

The invention discloses a true random number generator based on a digital circuit. The true random number generator comprises a random number source generating module used for generating digital signals with random character, and a postprocessing module used for conducting algorithm processing on the digital signals with random character, conducting detection and then generating true random number signals, wherein the postprocessing module comprises a first exclusive-OR gate circuit, a linear feedback shift register, a detection circuit and an FIFO memory which are sequentially connected, the input signals of the first exclusive-OR gate circuit are the digital signals with random character, the input signals of the linear feedback shift register are signals generated after the digital signals with random character and feedback signals of the linear feedback shift register are subjected to exclusive-OR by the first exclusive-OR gate circuit, and the detection circuit detects the digital signals with random character with a predetermined detection algorithm so as to generate true random number data and stores the true random number data in the FIFO memory. The true random number generator is simple in circuit structure, low in cost and high in adaptability.

Description

technical field [0001] The invention relates to the technical field of digital integrated circuits, in particular to a digital circuit-based true random number generator. Background technique [0002] With the development and application of information technology, online transactions such as e-commerce, e-government and online banking have become more and more common, and their security issues have attracted more and more attention. In order to improve the security of online transactions, the commonly used method is to use relevant cryptographic algorithms to ensure the authenticity and integrity of data. The most commonly used cryptographic algorithms are block cipher algorithms and public key cryptography algorithms. These algorithms all require the use of a key. In order to ensure the security of the key, a true random number is generally used as the key. Because the unpredictability of the true random number generator can meet the security of the key. [0003] There ar...

AI Technical Summary

Problems solved by technology

However, with the improvement of random number detection requirements, the random numbers generated by the original oscillation sampling method have gradually failed to meet the detection requirements.

In order to improve the quality of random numbers, there are currently two main improvements. One is to increase the entropy value of the random source, reduce the low-frequency clock or increase the high-frequency clock. The former will reduce the rate of random number generation, and the latter will increase the circuit. The second is to increase the complexity of digital post-processing, such as sampling hash algorithm as post-processing

Images