True random number generator

Abstract

The invention discloses a true random number generator, comprising a stochastic source module and a post-processing module. The stochastic source module is used for generating digital signals having random characteristics and providing the digital signals for the post-processing module; the post-processing module carries out post-processing for the digital signals by using a loop code error-correcting method, thereby eliminating bias of data signals to obtain random number series. The stochastic source module can be composed of a plurality of sets of inverter oscillating rings, and the post-processing module is realized by a linear feedback shift register (LFSR). The TRNG (True Random Number Generator) has simple structure and only general digital logic devices are used, so the true random number generator has good technology weak correlation and can be rapidly transplanted in an integrated circuit design flow after prototype verification is carried out, thereby improving the efficiency of module design and reducing the development risk.

Description

technical field [0001] The invention belongs to the field of digital integrated circuits, specifically a low-cost true random number generator with weak process correlation, a random number generator circuit with simple structure, low cost and reusability, which is suitable for encryption In security-sensitive occasions such as computing, key management, and secure network communication, it provides a safe and reliable sequence of true random numbers. Background technique [0002] Random numbers play an important role in modern cryptography. In the asymmetric key encryption system represented by Rivest-Shamir-Adleman algorithm (RSA), elliptic curve cryptography (ECC), etc., it is necessary to have safe and reliable random numbers to generate keys, and in network security protocols, encryption The temporary exchange number during key distribution often uses random numbers for handshake. In these sensitive occasions, random number generators are widely used. A true random n...

AI Technical Summary

Problems solved by technology

Both the direct amplification method and the discrete-time chaotic method need to use analog circuits, so they rely on integrated circuit technology and consume a lot of resources.

Although the existing oscillation sampling method has low hardware overhead, it is difficult to migrate the design from FPGA verification to chip design due to the use of special functional resources such as PLL

Images