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

True-random-number generator based on autonomous boolean network structure

A Boolean network structure and true random number technology, applied in random number generators, logic circuits using basic logic circuit components, instruments, etc., can solve problems such as poor stability of entropy sources, achieve good randomness and increase uncertainty , the effect of improving the stability of the entropy source

Active Publication Date: 2018-04-20
XIDIAN UNIV
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to address the deficiencies in the prior art above, and propose a true random number generator based on an autonomous Boolean network structure, which is used to solve the technical problem of poor stability of the entropy source that exists in the existing true random number generator

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
  • True-random-number generator based on autonomous boolean network structure
  • True-random-number generator based on autonomous boolean network structure
  • True-random-number generator based on autonomous boolean network structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] Embodiment 1. In this embodiment, the number of nodes in the oscillating circuit is 4, the number of inverters connected in series in the delay self-feedback is M=3, and the interval k=1;

[0024] refer to figure 2 , a true random number generator based on an autonomous Boolean network structure, including an oscillating circuit and a sampling circuit, where:

[0025] Oscillating circuit, a ring-shaped autonomous Boolean network structure composed of 4 logic gates as nodes, the 4 logic gates include 1 XNOR gate 0 and 3 XOR gates XOR 1 、XOR 2 、XOR 3 , each logic gate contains three input ports and one output port, where XNOR 0 The output port passes a time-delayed self-feedback circuit with XNOR 0 Any one of the input ports connected, XNOR 0 One of the remaining two input ports is XORed with 3 connected to the output port of the other with the XOR 2 The output ports are connected; XOR 1 The output port passes a time-delayed self-feedback circuit with an XOR 1 ...

Embodiment 2

[0027] Embodiment 2, in this embodiment, the number of nodes in the oscillation circuit is 8, the number of inverters in the delay self-feedback is M=1, and the interval k=2;

[0028] A true random number generator based on an autonomous Boolean network structure, including an oscillating circuit and a sampling circuit, wherein:

[0029] Oscillating circuit, a ring-shaped autonomous Boolean network structure composed of 8 logic gates as nodes, the 8 logic gates include 1 XNOR gate 0 And 7 XOR gates XOR 1 、XOR 2 、XOR 3 、XOR 4 、XOR 5 、XOR 6 、XOR 7 , each logic gate contains three input ports and one output port, where XNOR 0 The output port with the inverter NOT 0 connected to the input port, the inverter NOT 0 The output port with XNOR 0 Any one of the input ports connected, XNOR 0 One of the remaining two input ports is XORed with 7 connected to the output port of the other with the XOR 3 The output ports are connected; XOR 1 The output port with the inverter NOT...

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 provides a true-random-number generator based on an autonomous boolean network structure. The generator is used to solve the technical problem of poor entropy source stability existing in existing true-random-number generators, and includes an oscillating circuit and a sampling circuit. The autonomous boolean network structure formed by N+1 logic gates is adopted for the oscillatingcircuit. One input port of one of the logic gates is connected with an output port of a right neighbor logic gate, another input port is connected with an output port of a logic gate after k left spacing logic gates, and the last input port is connected with an output port of the one of the logic gates through a time delay self-feedback circuit. The sampling circuit includes N+1 D flip-flops and an exclusive-or gate. Input ports of the flip-flops are connected with the output ports of the logic gates of the oscillating circuit. Input ports of the exclusive-or gate are connected with output ports of the flip-flops. An output port of the exclusive-or gate is used as an output port of the true-random-number generator. According to the generator, entropy source stability is not impacted by thenumber of nodes, and random-number output frequency can reach 300MHz. The generator is used in the field of secure communication.

Description

technical field [0001] The invention belongs to the technical field of digital circuits and relates to a true random number generator, in particular to a true random number generator based on an autonomous Boolean network structure, which can be used in the field of secure communication. Background technique [0002] Random numbers are widely used in cryptography and information security systems, and one of their main uses is as a key. In modern information security systems, the security of the system depends entirely on the generation efficiency and quality of random number sequences, so a true random number generator with high security is crucial for cryptosystems. [0003] A commonly used true random number generator is generally composed of an oscillating circuit and a sampling circuit. The oscillating circuit is used to generate an analog signal with noise; the sampling circuit is used to sample the analog signal with noise and output a digital signal. Most of the comm...

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/58H03K19/003H03K19/177
CPCG06F7/588H03K19/003H03K19/17704
Inventor 董丽华杨会曾勇王杰胡予濮
Owner XIDIAN UNIV
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