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

True random number generation method and generator

A true random number and generator technology, applied in the field of true random number generation methods and generators, can solve problems such as occupying large resources, and achieve the effects of simplifying the system structure and complexity, increasing randomness, and being easy to implement

Inactive Publication Date: 2012-03-14
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the prior art, the random jitter in the digital logic caused by the noise of electronic components is usually used to generate true random numbers. The most widely used method is the oscillator sampling method, which usually uses an independent high-frequency oscillator for XOR sampling, but must It takes hundreds of oscillators to XOR to get a random number with better randomness, which takes up a lot of resources

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 generation method and generator
  • True random number generation method and generator
  • True random number generation method and generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] The flow of the true random number generation method disclosed in Embodiment 1 of the present invention is as follows: figure 1 shown, including:

[0038] Step S11, using multiple independent high-frequency oscillating loops to generate multiple output signals;

[0039] The shaking of the oscillating ring itself is caused by the thermal noise of the electrons and is random. This randomness can be easily sampled by using oscillation rings with close frequencies, so in this embodiment, oscillation rings with very close frequencies are used to generate multiple output signals. Oscillating rings of other frequencies can also be selected.

[0040] Step S12, selecting a sampling clock signal from the multiple output signals, and sampling other output signals respectively;

[0041] One or more signals are selected from the multiple output signals as the sampling clock signal, and the other output signals are respectively sampled.

[0042] Step S13, XOR the sampling result ...

Embodiment 2

[0047] The flow of the true random number generation method disclosed in this embodiment is as follows: figure 2 shown, including:

[0048] Step S21, using multiple independent high-frequency oscillation rings with very close frequencies to generate multiple output signals;

[0049] Step S22, selecting one or more channels from the multiple output signals as a sampling clock, and sampling other output signals respectively;

[0050] Step S23, XOR the sampling result to obtain a true random array;

[0051] Step S24, using a fixed frequency clock to sample the true random array.

[0052] In this embodiment, a process of sampling a true random array with a clock at a fixed frequency is added, through which a true random number can be selected from the true random numbers at a certain frequency for subsequent processing.

Embodiment 3

[0054] The flow of the true random number generation method disclosed in this embodiment is as follows: image 3 shown, including:

[0055] Step S31, using multiple independent high-frequency oscillation rings with very close frequencies to generate multiple output signals;

[0056] Step S32, selecting one or more of the multiple output signals as a sampling clock, and sampling other output signals respectively;

[0057] Step S33, XOR the sampling result to obtain a true random array;

[0058] Step S34, using a fixed frequency clock to sample the true random array;

[0059] Step S35 , using the XOR-based post-processing method of cyclic coding to perform deviation-correction post-processing on the fixed-frequency sampled true random array.

[0060]Since the random numbers generated after sampling at a fixed frequency often have offset characteristics, in the true random number generation method disclosed in this embodiment, a step of correcting the deviation of the sampled ...

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 true random number generation method and generator. The generation method comprises the following steps of: generating multiple paths of output signals by using a plurality of independent high-frequency oscillating rings; selecting a sampling clock signal from the multiple paths of output signals, and respectively sampling the other paths of output signals; and carrying out exclusive-OR operation on the obtained sampling results so as to obtain a true random array. In the true random number generation method disclosed by the embodiment of the invention, true random numbers are obtained by way of generating multiple paths of output signals by using a plurality of independent high-frequency oscillating rings, selecting a sampling clock signal from the output signals, and then sampling the other output signals, therefore, the randomness of the random number is increased; and because hundreds of sets of oscillators in the prior art are not required to be used, the system structure and complexity are simplified, and the method is easy to implement.

Description

technical field [0001] The invention relates to the field of encryption technology, in particular to a method and generator for generating true random numbers. Background technique [0002] In various applications of cryptography, random numbers are essential. The most important feature of a random number is that when it is generated, the number generated later has nothing to do with the number generated by the previous one. Usually, a fixed and repeatable calculation method is used to generate random numbers. This artificially obtained random number is called a pseudo-random number. However, in the application of some encryption systems, it has been proved that there are many ways to attack the system encrypted with pseudo-random numbers, so true random numbers must be used to ensure the security of the system. [0003] In the prior art, the random jitter in the digital logic caused by the noise of electronic components is usually used to generate true random numbers. The...

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/58H04L9/22
Inventor 王坚张鸿飞崔珂高原梁昊金革
Owner UNIV OF SCI & TECH OF CHINA
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com