Random number generator based on two-input two-output logic gate asymmetric autonomous Boolean network

Abstract

The invention discloses a random number generator based on a two-input two-output logic gate asymmetric autonomous Boolean network, and belongs to the technical field of random number generators basedon logic gate asymmetric autonomous Boolean networks. The technical problem to be solved is to provide a random number generator hardware structure based on a two-input two-output logic gate asymmetric autonomous Boolean network, and the random number generator hardware structure is an improvement of a random number generator based on the two-input two-output logic gate asymmetric autonomous Boolean network. According to the technical scheme, the random number generatorcircuit comprises an entropy source circuit and an entropy sampling circuit; according to the entropy source circuit, an autonomous Boolean network is formed by a two-input two-output XNOR gate XNOR0 and 11 two-input two-output XOR gates XOR1-XOR11; wherein the XNOR gate XNOR0 and the XOR gates XOR1-XOR11 form nodes in thenetwork, and the adjacent nodes and the non-adjacent nodes are coupled with each other in pairs to form an asymmetric network topology structure; the invention is applied to the random number generator.

Description

technical field [0001] The invention relates to a random number generator based on an asymmetric autonomous Boolean network of logic gates with two inputs and two outputs, belonging to the technical field of random number generators based on an asymmetric autonomous Boolean network of logic gates. Background technique [0002] The generation and transmission of random numbers have important applications in many fields, such as information security, analog computing, identity authentication, radar detection and other fields, especially in the field of information security, random numbers can be used as keys to encrypt information, generate transmission High-quality random numbers can effectively improve the security of information data transmission. [0003] At present, there are many types of devices that generate random numbers, mainly divided into physical random number generators and pseudo-random number generators; physical random numbers extract, amplify and quantify ra...

AI Technical Summary

Problems solved by technology

[0003] At present, there are many types of devices that generate random numbers, mainly divided into physical random number generators and pseudo-random number generators; physical random numbers extract, amplify and quantify random phenomena in nature to generate random numbers, which have natural unpredictability , this type of random number generator mainly includes random number generators based on noise extraction and oscillation ring; random number generators based on noise extraction use spectrally flat noise sources as entropy sources, the principle is simple, but the amplitude of noise oscillation is too small to require The amplifier is used for amplification. Since the amplifier is nonlinear amplification, the random number characteristics are deteriorated, and the random number needs to be post-processed; the random number generator based on the oscillation ring is a random number generator of an all-digital circuit, which is conducive to device integration. , the oscillation ring samples and quantizes the edge jitter of the inverter to obtain random numbers. Also, because the edge jitter of the logic device is very small, it needs to accumulate multiple cycles to extract random numbers, resulting in a low random number generation rate.

[0004] The pseudo-random number generated by the pseudo-random number generator has good statistical characteristics and is fast to generate, but since the pseudo-random number generator uses a fixed algorithm to operate on the seed to generate random numbers, its entropy value depends on the entropy value of the seed , making the random numbers generated by it periodic and predictable

[0005] The physical random number generator based on the autonomous Boolean network is a newly proposed method of generating random numbers in recent years. At present, the entropy source circuit of this type of random number generator is mostly composed of three-input three-output logic gates and inverters connected to each other. Autonomous Boolean network implementation, compared with two-input logic devices, three-input logic devices will increase structural complexity and power consumption in the circuit due to the use of more transistors, and if the logic control device is replaced by two-input logic devices, in the circuit The magnitude of the process error and phase noise in the process is too small, the signals of the two input terminals of the two-input NOR gate are the same, both of which are at high level, so that the output terminal of the two-input NOR gate remains at a high level, so that the entropy source circuit cannot oscillate , this will lead to a two-input autonomous Boolean network random number generator. Under ideal conditions, that is, the process error and phase noise in the circuit are small and negligible, and the timing may not be able to oscillate; therefore, it is necessary to generate random numbers of this type The structure of the device is improved

Images