Method and system for generating truly random numbers based on parity of physical noises

A technology of true random numbers and physical noise, applied in the field of random number generators, can solve the problems of high security, poor anti-interference ability, poor stability, etc., and achieve the effect of low manufacturing cost, strong anti-interference ability and good stability

Active Publication Date: 2012-08-15
NAT SPACE SCI CENT CAS
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, computers and Internet security systems all use pseudo-random number generators. This kind of random sequence generated by algorithms will repeat after a certain length, which is very dangerous for cryptographic systems that require high security.
The generation of true random numbers relies on the random characteristics of natural physical phenomena. These physical random sources are unpredictable, such as lava lamps, radioactive decay, atmospheric noise, thermal noise of circuits, etc. Therefore, true random numbers can be completely eliminated. To solve the periodic problem of pseudo-random numbers, the generated random number sequence has the characteristics of uncertainty, unpredictability and non-repeatability. Obviously, for information systems, the pseudo-random numbers generated by mathematical methods are not as good as those generated by physical methods. The security of true random numbers is high
[0004] At present, there are some true random number generators on the market based on random physical phenomena. The main method for generating true random numbers is the identification amplitude method, which is to specify an identification amplitude, and then sample the physical noise source. If the sampling obtained If the signal is highe...

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
  • Method and system for generating truly random numbers based on parity of physical noises
  • Method and system for generating truly random numbers based on parity of physical noises
  • Method and system for generating truly random numbers based on parity of physical noises

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0040] Such as figure 1 A flow chart of a preferred embodiment of a method for generating a true random number in the present invention shown, the method includes the following steps:

[0041] 1) Physical noise sources generate noise signals;

[0042] 2) Carry out analog / digital conversion to the noise signal that step 1) produces, generate digital noise signal;

[0043] 3) Judging the parity of the digital signal generated in step 2). If it is an odd number, a binary random number 1 is output, and if it is an even number, a binary random number 0 is output;

[0044] 4) Return, and execute from step 1).

[0045]In the above embodiments, steps 1)-2) are to obtain the noise signal generated by the physical noise source and convert it into a digital noise signal. And step 3) is to output binary random number 0 or 1 according to the parity of the digital noise signal, wherein, step 3) is to output random number according to a predefined binary random number output rule.

[00...

no. 2 example

[0056] In order to improve the random number quality and make the ratio of 1 and 0 in the final output binary random number sequence more equal, the present invention can also dynamically exchange the pre-defined binary random number output rule i) and the setting of rule ii) to the above-mentioned single-chip microcomputer , that is, if the original rule is:

[0057] Rule i): If the digital noise signal is even, output binary random number 0;

[0058] If the digital noise signal is odd, output binary random number 1;

[0059] The exchanged rule becomes:

[0060] Rule ii): If the digital noise signal is even, output binary random number 1;

[0061] If the bit number of the segment is an odd number, a binary random number 0 is output.

[0062] vice versa.

[0063] The above-mentioned dynamic exchange rules can be exchanged according to the number of cycles, for example, the rule is exchanged once every output of m-digit random numbers (m is greater than 1), or can be exchan...

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 relates to a method and a system for generating truly random numbers based on the parity of physical noises. The method is used for generating truly random numbers according to the parity of physical noises subjected to analog-to-digital conversion, and comprises the following steps: 1) generating analog noise signals through physical noise sources; 2) carrying out analog/digital conversion on the acquired analog noise signals generated by the physical noise sources so as to form digital noise signals; 3) generating binary random numbers according to the parity of digital noise signals subjected to conversion; and 4) repeating the step 2) and the step 3), thus obtaining a sequence containing a plurality of random numbers. The method disclosed by the invention can be implemented by using various noise sources, and the quality of generated random numbers is not affected by the environment; the method is good in stability and strong in anti-interference ability; and the method can immediately generate random numbers, and the random number generating efficiency is high. The system disclosed by the invention is simple in components, integrated easily, and low in manufacturing cost.

Description

technical field [0001] The invention relates to the technical field of random number generators, in particular to a method and system for generating true random numbers based on the parity of physical noise, which can generate true random number sequences with high efficiency, high stability and in real time. Background technique [0002] High-quality random numbers have very important applications in the fields of confidential communication, information security, identity verification, cryptographic protocols, and digital signatures. In addition, commercial lotteries and gaming machines also require high-quality random numbers to achieve their unpredictability. At present, how to generate high-quality random numbers at high speed is an important research direction of cryptography and even information security. [0003] An ideal random number generator generates data sequences that are uniformly distributed and independent of each other. According to the method of generati...

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
Inventor 李申赵建领王超翟光杰吴令安张峰
Owner NAT SPACE SCI CENT CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap