Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A random number generator and Boolean network technology, applied in random number generators, instruments, electrical digital data processing, etc., can solve the problems of small edge jitter of logic devices, inability to oscillate, and deterioration of random number characteristics, etc., to achieve Increase diversity and flexibility, reduce circuit power consumption, and facilitate integration

Active Publication Date: 2020-02-04
TAIYUAN UNIV OF TECH
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Random number generator based on two-input two-output logic gate asymmetric autonomous Boolean network
  • Random number generator based on two-input two-output logic gate asymmetric autonomous Boolean network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Such as figure 1 As shown, the present invention is a random number generator based on a two-input two-output logic gate asymmetric autonomous Boolean network, including an entropy source circuit (1) and an entropy sampling circuit (2);

[0028] The entropy source circuit (1) consists of a two-input two-output exclusive OR gate XNOR0 and 11 two-input two-output exclusive OR gates XOR1-XOR11 to form an autonomous Boolean network, the same-or gate XNOR0 and exclusive OR gates XOR1-XOR11 The nodes in the network are formed, and the adjacent nodes and non-adjacent nodes are coupled and connected to each other to form an asymmetric network topology, so that the same-or gate XNOR0 can oscillate, so that each node of the entropy source circuit (1) continuous oscillation;

[0029] The entropy sampling circuit (2) is composed of three D flip-flops and a three-input XOR gate XOR12, and the signal input ends of the three D flip-flops are respectively connected with three randomly...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F7/58
CPCG06F7/588
Inventor 王云才刘海芳张建国王安帮李璞龚利爽桑鲁骁
Owner TAIYUAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products