A low-power random number generator based on a two-input XOR gate

Abstract

The invention discloses a low-power consumption random number generator based on a two-input XOR logic gate, which is composed of an entropy source module, a sampling module and a clock module. The entropy source module consists of a two-input XNOR gate (XNOR), 14 two-input XOR gates (XOR) and a three-input XOR gate (XOR). The sampling module is composed of D flip-flops, which sample and quantize the signal under the control of the clock to generate random number sequences. The clock module provides the clock for the sampling module. The invention generates high-quality random numbers of 0-800Mbit / s, and can successfully pass the randomness test of international standards such as NIST, Diehard and TestU01, and the invention has faster speed and lower power consumption than the three-input XOR logic gate .

Description

technical field [0001] The invention belongs to the field of digital circuit integration, and is a device for generating random numbers with simple structure and low power consumption. Background technique [0002] Random numbers play an important role in cryptography. Almost all cryptographic algorithms use some data that must be secret to the attacker. For the one-time pad system, its security depends on the key, including symmetric Key pairs of cryptographic algorithms (DES, AES, etc.) and key pairs of asymmetric cryptographic algorithms (DSA, DSA, etc.), and these keys must be random numbers. [0003] There are two ways to generate random numbers, one is to use software methods, and the other is to use natural physical random processes (such as thermal noise of circuits, cosmic noise, radioactive decay, etc.). For the former, the generation of random sequence depends on the algorithm and initial seed used, and has a certain periodicity, so it is called pseudo-random num...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to solve the characteristics of complex structure, high power consumption and low generation rate of existing random number generating devices, and propose a physical random number device that can be integrated and low power consumption

Images