Unlock instant, AI-driven research and patent intelligence for your innovation.

A low-cost high-speed true random number generator

A true random number generator technology, applied in the field of low-cost high-speed true random number generators, to achieve the effect of improving random number characteristics and reducing hardware resource overhead

Active Publication Date: 2020-08-18
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: the technical problem to be solved by the present invention is to provide a low-cost high-speed true random number generator for the defects of the existing true random number generator. Better performance, high-speed random numbers can be obtained by sampling with high-frequency clocks, and less resources are consumed

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
  • A low-cost high-speed true random number generator
  • A low-cost high-speed true random number generator
  • A low-cost high-speed true random number generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Embodiment 1: as figure 1 Shown is the overall hardware structure diagram of Embodiment 1 of the present invention, which includes 3 multiplexing units and two branches formed by series connection of 2 NOT gates, and two adjacent multiplexing units are connected by a NOT gate door connection. Therefore, there are 9 NOT gates and 3 XOR gates in the chain oscillator circuit, and these 9 NOT gates and 3 XOR gates form 4 oscillation rings in total.

[0031] The head oscillation ring consists of three NOT gates and one XOR gate, namely figure 1 The leftmost oscillation ring in the virtual frame of the medium-chain oscillator, in the first oscillation ring, three NOT gates are connected in series in sequence, and the output terminal of the third NOT gate is connected with the input terminal of the first NOT gate to form a loop. An XOR gate is inserted between the second NOT gate and the third NOT gate, the XOR gate and the third NOT gate form a multiplexing unit, and the XO...

Embodiment 2

[0037] Embodiment 2: as figure 2 Shown is the overall hardware structure diagram of Embodiment 2 of the present invention, which includes 4 multiplexing units and two branches formed by series connection of 2 NOT gates, and two adjacent multiplexing units are connected by a NOT gate door connection. Therefore, there are 11 NOT gates and 4 XOR gates in the chain oscillator circuit, and these 11 NOT gates and 4 XOR gates form 5 oscillation rings in total. Both the head oscillation ring and the tail oscillation ring are composed of three NOT gates and an exclusive OR gate, and the three oscillation rings between the head oscillation ring and the tail oscillation ring are the middle oscillation rings.

[0038] The flip-flop array module is composed of 15 D flip-flops, and the output signals of these 15 D flip-flops are all input into the XOR gate array as the input signal of the XOR gate array. The XOR gate array is composed of 14 XOR gates, and the output signal of the XOR gat...

Embodiment 3

[0040] Embodiment 3: as image 3 Shown is the overall hardware structure diagram of Embodiment 3 of the present invention, which includes 5 multiplexing units and two branches formed by series connection of 2 NOT gates, and two adjacent multiplexing units are connected by a NOT gate door connection. Therefore, there are 13 NOT gates and 5 XOR gates in the chain oscillator circuit, and these 13 NOT gates and 5 XOR gates form 6 oscillation rings in total. Wherein, both the head oscillation ring and the tail oscillation ring are composed of three NOT gates and an exclusive OR gate, and the four oscillation rings between the head oscillation ring and the tail oscillation ring are middle oscillation rings.

[0041] The flip-flop array module is composed of 18 D flip-flops, and the output signals of these 18 D flip-flops are all input into the XOR gate array as the input signal of the XOR gate array. The XOR gate array is composed of 17 XOR gates, and the output signal of the XOR ...

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 novel low-cost high-speed true random number generator. The generator comprises a chain oscillator, a trigger array and an exclusive-OR gate array; the chain oscillator achieves oscillation ring nesting through exclusive-OR gates and can generate high-speed oscillation signals, and oscillation rings affect one another through the exclusive-OR gate and generate unstable phase shifts and frequency deviations; the trigger array is used for sampling signals of each NOT gate and each exclusive-OR gate in the chain oscillator by a high-speed clock; the exclusive-OR gate array is used for integrating all sampled signals into a signal through an exclusive-OR operation and outputting the signal, and a high-speed random number can be obtained. Compared to a true random number generator based on the oscillation rings, the novel low-cost high-speed true random number generator breaks the limit of low sampling rate; compared to a true random number generator based on a metastable state, the novel low-cost high-speed true random number generator greatly lowers hardware resource costs and improves characteristics of random numbers.

Description

technical field [0001] The invention relates to the field of information security chips, in particular to a low-cost high-speed true random number generator. Background technique [0002] With the development of computer and Internet technology, the development of information system construction is also rapid, and huge challenges have been encountered in information security. Generally, the safe transmission of such information is usually realized by information overtime. The random number generator is a very important part of the security information system, and the random number it generates is an important part of information encryption. [0003] Due to the need for high-quality random numbers and high security requirements, the study of true random number generators is essential. Although the pseudo-random number sequence can generate high-speed random sequence and occupy less hardware, the randomness and unpredictability of the sequence are poor. We hope that even if ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/58
CPCG06F7/588
Inventor 刘伟强梅发强廖其聪张磊王成华
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS