CN112181362A - High-reliability physical random number generation system and method - Google Patents
High-reliability physical random number generation system and method Download PDFInfo
- Publication number
- CN112181362A CN112181362A CN202011037303.2A CN202011037303A CN112181362A CN 112181362 A CN112181362 A CN 112181362A CN 202011037303 A CN202011037303 A CN 202011037303A CN 112181362 A CN112181362 A CN 112181362A
- Authority
- CN
- China
- Prior art keywords
- digital
- module
- physical random
- analog
- digital driving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 14
- 230000000739 chaotic effect Effects 0.000 claims abstract description 36
- 238000001514 detection method Methods 0.000 claims abstract description 26
- 238000012805 post-processing Methods 0.000 claims abstract description 19
- 230000010355 oscillation Effects 0.000 claims abstract description 17
- 238000000605 extraction Methods 0.000 claims abstract description 8
- 238000005070 sampling Methods 0.000 claims description 7
- 238000011897 real-time detection Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
- G06F15/7817—Specially adapted for signal processing, e.g. Harvard architectures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Signal Processing (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention discloses a high-reliability physical random number generation system and a method, wherein the system comprises a digital driving module, a chaotic noise acquisition module, a post-processing module, an online detection module and an output module; the digital driving module generates a digital driving signal and sends the digital driving signal to the chaotic noise acquisition module; the chaotic noise acquisition module comprises a digital-to-analog converter, a plurality of superlattice devices and a plurality of analog-to-digital converters; the digital-to-analog converter receives and converts the digital driving signal into an analog waveform, and simultaneously drives each path of superlattice device to generate chaotic oscillation by utilizing the analog waveform; each analog-to-digital converter samples chaotic oscillation generated by a corresponding superlattice device and outputs an original random sequence; the post-processing module receives the original random sequence to carry out randomness extraction to obtain a plurality of groups of physical random numbers with sufficient entropy; after bitwise XOR is carried out on each group of physical random numbers by the online detection module, the physical random numbers are sent to the output module and the digital drive module for generating a digital drive signal. The invention can realize high-speed generation of the biological random number.
Description
Technical Field
The invention relates to the technical field of information security, in particular to a high-reliability physical random number generation system and method.
Background
With the development of modern information technology, information security gradually gets a great concern, a physical random number generator has become an important component in modern information systems, and the security of the information systems depends on the quality and quantity of random numbers. Especially in the fields of cryptography, secret communication, information security and the like with high random number quality requirements, high-speed and high-quality physical random numbers extracted from physical random phenomena become valuable resources, and strict requirements are provided for the quality and reliability of random numbers generated by a random number generation system.
The superlattice device can realize current chaotic oscillation under a certain direct current bias, can be used as a novel Physical Unclonable Function (PUF), can generate unpredictable response under the action of a random challenge signal, and can be used for generating high-quality physical random numbers. Moreover, a superlattice device is a strong PUF and has enough challenge-response pairs that it cannot be fully traversed in a limited time. Superlattice devices are physically unclonable, i.e., the devices are fabricated from complex semiconductor processes and once fabricated cannot be replicated in electrical properties, which may ensure that each superlattice device has a specific challenge-response relationship.
In the current practical physical random number generation device, a pure electronic implementation scheme is limited by the bandwidth of a physical device, and only a physical random number generator with a lower speed can be realized. And under harsh working environment, it is difficult to ensure the long-time continuous and stable production of the physical random number of the system, which brings hidden danger to the information system safety.
Disclosure of Invention
In view of the above problems, the present invention provides a highly reliable physical random number generating system and method, which can realize high-speed generation of physical random numbers.
In order to achieve the technical purpose and achieve the technical effects, the invention is realized by the following technical scheme:
in a first aspect, the present invention provides a highly reliable physical random number generating system, including: the device comprises a digital driving module, a chaotic noise acquisition module, a post-processing module, an online detection module and an output module;
the digital driving module generates a digital driving signal and sends the digital driving signal to the chaotic noise acquisition module;
the chaotic noise acquisition module comprises a digital-to-analog converter, a plurality of superlattice devices and a plurality of analog-to-digital converters; the digital-to-analog converter receives the digital driving signal, converts the digital driving signal into an analog waveform, and simultaneously drives each path of superlattice device by using the analog waveform to generate chaotic oscillation; each analog-to-digital converter is respectively connected with a corresponding superlattice device, chaotic oscillation generated by the corresponding superlattice device is sampled, and an original random sequence is output;
the post-processing module receives the original random sequences output by the analog-to-digital converters and respectively performs randomness extraction to obtain a plurality of groups of physical random numbers with sufficient entropy;
after bitwise XOR is carried out on each group of physical random numbers by the online detection module, the physical random numbers are sent to the output module to be provided for an application system to use, and meanwhile, the physical random numbers are sent to the digital driving module to be used for generating digital driving signals.
Optionally, the digital driving module, the post-processing module and the online detection module all use FPGA chips.
Optionally, the number of sampling channels of the superlattice device and the analog-to-digital converter is equal.
Optionally, the online detection module performs real-time detection on randomness indexes of each group of physical random numbers, and sends an alarm signal once a fault is found in a certain path.
In a second aspect, the present invention provides a highly reliable physical random number generating method, including the steps of:
generating a digital driving signal by using a digital driving module, and sending the digital driving signal to a chaotic noise acquisition module, wherein the chaotic noise acquisition module comprises a digital-to-analog converter, a plurality of superlattice devices and a plurality of analog-to-digital converters;
receiving and converting the digital driving signal into an analog waveform by using the digital-to-analog converter, and driving each path of superlattice device by using the analog waveform to generate chaotic oscillation; each analog-to-digital converter is respectively connected with a corresponding superlattice device, chaotic oscillation generated by the corresponding superlattice device is sampled, and an original random sequence is output;
receiving the original random sequence output by each analog-to-digital converter by using a post-processing module, and respectively carrying out randomness extraction to obtain a plurality of groups of physical random numbers with sufficient entropy;
after bitwise XOR is carried out on each group of physical random numbers by using the online detection module, the physical random numbers are sent to the output module to be provided for an application system to use, and meanwhile, the physical random numbers are sent to the digital driving module to be used for generating digital driving signals.
Optionally, the digital driving module, the post-processing module and the online detection module all use FPGA chips.
Optionally, the number of sampling channels of the superlattice device and the analog-to-digital converter is equal.
Optionally, the method further comprises: the randomness indexes of all groups of physical random numbers are detected in real time by utilizing an online detection module, and once a certain path of fault is found, an alarm signal is sent out
Compared with the prior art, the invention has the beneficial effects that:
in the invention, a digital driving module generates driving signals to each path of superlattice in a chaotic noise acquisition module, so that the superlattice generates an original random sequence and is sent to a post-processing module, the post-processing module carries out randomness extraction on each path of original random sequence to generate a true random number, the true random number is output through an output module after the true random number is detected to be qualified by an on-line detection module according to the bit XOR of each path of random number, and the output random number is transmitted to the digital driving module to generate a new driving signal. The output random number is used as input to generate a new driving signal, so that a closed-loop system which continuously outputs the random number is formed, and the high reliability of the physical random number is realized.
Drawings
In order that the present disclosure may be more readily and clearly understood, reference is now made to the following detailed description of the present disclosure taken in conjunction with the accompanying drawings, in which:
fig. 1 is a schematic structural diagram of a highly reliable physical random number generation system according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail with reference to the following embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and do not limit the scope of the invention.
The following detailed description of the principles of the invention is provided in connection with the accompanying drawings.
Example 1
The embodiment of the invention provides a high-reliability physical random number generation system, which comprises: the device comprises a digital driving module, a chaotic noise acquisition module, a post-processing module, an online detection module and an output module;
the digital driving module generates a digital driving signal and sends the digital driving signal to the chaotic noise acquisition module;
the chaotic noise acquisition module comprises a digital-to-analog converter (see DAC in figure 1), a plurality of superlattice devices and a plurality of analog-to-digital converters; the digital-to-analog converter receives the digital driving signal, converts the digital driving signal into an analog waveform, and simultaneously drives each path of superlattice device by using the analog waveform to generate chaotic oscillation; each analog-to-digital converter is respectively connected with a corresponding superlattice device, chaotic oscillation generated by the corresponding superlattice device is sampled, and an original random sequence is output;
the post-processing module receives the original random sequences output by the analog-to-digital converters and respectively performs randomness extraction to obtain a plurality of groups of physical random numbers with sufficient entropy;
after bitwise XOR is carried out on each group of physical random numbers by the online detection module, the physical random numbers are sent to an output module to be provided for an application system to use, and meanwhile, the physical random numbers are sent to the digital driving module to generate digital driving signals; in the embodiment of the invention, after each group of physical random numbers are output according to the bitwise XOR, the entropy of the finally output random numbers is not different from that of the original random numbers, so that the quality of the output random numbers is better.
In a specific implementation manner of the embodiment of the present invention, the digital driving module, the post-processing module, and the online detection module all use FPGA chips, so that a higher processing speed and a higher data throughput rate can be achieved. The chaotic oscillation bandwidth of the superlattice device can reach GHz level, the output rate of the physical random number is difficult to be limited by the physical bandwidth of the superlattice, and the output rate of the system can be ensured to reach more than 100 Mbps.
In a specific implementation manner of the embodiment of the invention, the number of the sampling channels of the superlattice device and the analog-to-digital converter is equal; preferably, the number of sampling channels of the superlattice device and the analog-to-digital converter is 4, specifically refer to SL1-SL4 and ADC1-ADC4 in fig. 1, and the entropy-sufficient physical random numbers are 4 groups. In other embodiments of the present invention, the number of sampling channels of the superlattice device and the analog-to-digital converter may also be other numbers, which are determined according to actual situations.
In a specific implementation manner of the embodiment of the present invention, the online detection module performs real-time detection on randomness indexes of each group of physical random numbers, and once a certain path of failure is found, an alarm signal is sent out, and at this time, the physical random numbers output by the online detection module can still be used, so that the random number transmission system does not need to be stopped due to a safety problem when a single path of failure occurs. All the superlattice devices work in parallel at the same time, and unless all the superlattice devices work abnormally, the quality and the output rate of the physical random number output by the system are not influenced, so that uninterrupted random number supply of the application system can be guaranteed.
Example 2
The embodiment of the invention provides a high-reliability physical random number generation method, which comprises the following steps:
(1) generating a digital driving signal by using a digital driving module, and sending the digital driving signal to a chaotic noise acquisition module, wherein the chaotic noise acquisition module comprises a digital-to-analog converter, a plurality of superlattice devices and a plurality of analog-to-digital converters;
(2) receiving and converting the digital driving signal into an analog waveform by using the digital-to-analog converter, and driving each path of superlattice device by using the analog waveform to generate chaotic oscillation; each analog-to-digital converter is respectively connected with a corresponding superlattice device, chaotic oscillation generated by the corresponding superlattice device is sampled, and an original random sequence is output;
(3) receiving the original random sequence output by each analog-to-digital converter by using a post-processing module, and respectively carrying out randomness extraction to obtain a plurality of groups of physical random numbers with sufficient entropy;
(4) after bitwise XOR of all groups of physical random numbers is carried out by utilizing an online detection module, the physical random numbers are sent to an output module to be provided for an application system to use, and meanwhile, the physical random numbers are sent to a digital driving module to generate a digital driving signal; in the embodiment of the invention, after each group of physical random numbers are output according to the bitwise XOR, the entropy of the finally output random numbers is not different from that of the original random numbers, so that the quality of the output random numbers is better.
In a specific implementation manner of the embodiment of the present invention, the digital driving module, the post-processing module, and the online detection module all use FPGA chips, so that a higher processing speed and a higher data throughput rate can be achieved. The chaotic oscillation bandwidth of the superlattice device can reach GHz level, the output rate of the physical random number is difficult to be limited by the physical bandwidth of the superlattice, and the output rate of the system can be ensured to reach more than 100 Mbps.
In a specific implementation manner of the embodiment of the invention, the number of the superlattice devices is equal to that of the analog-to-digital converters; preferably, the number of the superlattice devices and the analog-to-digital converters is 4, specifically referring to SL1-SL4 in fig. 1, and ADC1-ADC4, four groups of the entropy-sufficient physical random numbers.
In a specific implementation manner of the embodiment of the present invention, the online detection module performs real-time detection on randomness indexes of each group of physical random numbers, and once a certain path of failure is found, an alarm signal is sent out, and at this time, the physical random numbers output by the online detection module can still be used, so that the random number transmission system does not need to be stopped due to a safety problem when a single path of failure occurs. All the superlattice devices work in parallel at the same time, and unless all the superlattice devices work abnormally, the quality and the output rate of the physical random number output by the system are not influenced, so that uninterrupted random number supply of the application system can be guaranteed.
The foregoing shows and describes the general principles and broad features of the present invention and advantages thereof. It will be understood by those skilled in the art that the present invention is not limited to the embodiments described above, which are described in the specification and illustrated only to illustrate the principle of the present invention, but that various changes and modifications may be made therein without departing from the spirit and scope of the present invention, which fall within the scope of the invention as claimed. The scope of the invention is defined by the appended claims and equivalents thereof.
Claims (8)
1. A highly reliable physical random number generating system, comprising: the device comprises a digital driving module, a chaotic noise acquisition module, a post-processing module, an online detection module and an output module;
the digital driving module generates a digital driving signal and sends the digital driving signal to the chaotic noise acquisition module;
the chaotic noise acquisition module comprises a digital-to-analog converter, a plurality of superlattice devices and a plurality of analog-to-digital converters; the digital-to-analog converter receives the digital driving signal, converts the digital driving signal into an analog waveform, and simultaneously drives each path of superlattice device by using the analog waveform to generate chaotic oscillation; each analog-to-digital converter is respectively connected with a corresponding superlattice device, chaotic oscillation generated by the corresponding superlattice device is sampled, and an original random sequence is output;
the post-processing module receives the original random sequences output by the analog-to-digital converters and respectively performs randomness extraction to obtain a plurality of groups of physical random numbers with sufficient entropy;
after bitwise XOR is carried out on each group of physical random numbers by the online detection module, the physical random numbers are sent to the output module to be provided for an application system to use, and meanwhile, the physical random numbers are sent to the digital driving module to be used for generating digital driving signals.
2. A highly reliable physical random number generating system as recited in claim 1, wherein: and the digital driving module, the post-processing module and the online detection module are all FPGA chips.
3. A highly reliable physical random number generating system as recited in claim 1, wherein: the number of sampling channels of the superlattice device and the analog-digital converter is equal.
4. A highly reliable physical random number generating system according to claim 1 or 3, wherein: the on-line detection module detects the randomness indexes of the physical random numbers in each group in real time, and sends out an alarm signal once a certain path of fault is found.
5. A highly reliable physical random number generating method, comprising the steps of:
generating a digital driving signal by using a digital driving module, and sending the digital driving signal to a chaotic noise acquisition module, wherein the chaotic noise acquisition module comprises a digital-to-analog converter, a plurality of superlattice devices and a plurality of analog-to-digital converters;
receiving and converting the digital driving signal into an analog waveform by using the digital-to-analog converter, and driving each path of superlattice device by using the analog waveform to generate chaotic oscillation; each analog-to-digital converter is respectively connected with a corresponding superlattice device, chaotic oscillation generated by the corresponding superlattice device is sampled, and an original random sequence is output;
receiving the original random sequence output by each analog-to-digital converter by using a post-processing module, and respectively carrying out randomness extraction to obtain a plurality of groups of physical random numbers with sufficient entropy;
after bitwise XOR is carried out on each group of physical random numbers by using the online detection module, the physical random numbers are sent to the output module to be provided for an application system to use, and meanwhile, the physical random numbers are sent to the digital driving module to be used for generating digital driving signals.
6. A highly reliable physical random number generating method according to claim 5, wherein: and the digital driving module, the post-processing module and the online detection module are all FPGA chips.
7. A highly reliable physical random number generating method according to claim 5, wherein: the number of sampling channels of the superlattice device and the analog-digital converter is equal.
8. A highly reliable physical random number generating method according to claim 5, wherein: the method also comprises the steps of utilizing an online detection module to carry out real-time detection on the randomness indexes of the physical random numbers of each group, and sending an alarm signal once a certain path of fault is found.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011037303.2A CN112181362A (en) | 2020-09-28 | 2020-09-28 | High-reliability physical random number generation system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011037303.2A CN112181362A (en) | 2020-09-28 | 2020-09-28 | High-reliability physical random number generation system and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112181362A true CN112181362A (en) | 2021-01-05 |
Family
ID=73945098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011037303.2A Pending CN112181362A (en) | 2020-09-28 | 2020-09-28 | High-reliability physical random number generation system and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112181362A (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101655780A (en) * | 2008-08-18 | 2010-02-24 | 中国科学院物理研究所 | True random number source and method for generating true random number |
| CN102479067A (en) * | 2010-11-25 | 2012-05-30 | 上海宇芯科技有限公司 | Method and device for generating true random number |
| CN102520908A (en) * | 2011-12-20 | 2012-06-27 | 大唐微电子技术有限公司 | Pseudo-random number generator and pseudo-random number generating method |
| CN102609238A (en) * | 2012-02-13 | 2012-07-25 | 中国科学院苏州纳米技术与纳米仿生研究所 | Random number generating system and random number generating method |
| CN103716149A (en) * | 2014-01-15 | 2014-04-09 | 东南大学 | High-speed random number generating system based on chaos network |
| CN109039601A (en) * | 2018-07-18 | 2018-12-18 | 电子科技大学 | A kind of chaos security key distribution method and system based on post-processing |
| CN110519036A (en) * | 2018-05-22 | 2019-11-29 | 中国科学院苏州纳米技术与纳米仿生研究所 | The application method of data encryption and transmission method, terminal device and superlattices chaos device |
-
2020
- 2020-09-28 CN CN202011037303.2A patent/CN112181362A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101655780A (en) * | 2008-08-18 | 2010-02-24 | 中国科学院物理研究所 | True random number source and method for generating true random number |
| CN102479067A (en) * | 2010-11-25 | 2012-05-30 | 上海宇芯科技有限公司 | Method and device for generating true random number |
| CN102520908A (en) * | 2011-12-20 | 2012-06-27 | 大唐微电子技术有限公司 | Pseudo-random number generator and pseudo-random number generating method |
| CN102609238A (en) * | 2012-02-13 | 2012-07-25 | 中国科学院苏州纳米技术与纳米仿生研究所 | Random number generating system and random number generating method |
| CN103716149A (en) * | 2014-01-15 | 2014-04-09 | 东南大学 | High-speed random number generating system based on chaos network |
| CN110519036A (en) * | 2018-05-22 | 2019-11-29 | 中国科学院苏州纳米技术与纳米仿生研究所 | The application method of data encryption and transmission method, terminal device and superlattices chaos device |
| CN109039601A (en) * | 2018-07-18 | 2018-12-18 | 电子科技大学 | A kind of chaos security key distribution method and system based on post-processing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109830888B (en) | Device for generating physical random number based on silicon-based micro-cavity chaos | |
| Hai-Qiang et al. | A random number generator based on quantum entangled photon pairs | |
| CN101882062A (en) | True random bit stream generator | |
| CN109039601B (en) | Chaos safety key distribution method and system based on post-processing | |
| CN108599945A (en) | A kind of Gaussian modulation data creation method suitable for continuous variable quantum key distribution system | |
| Pérez-Resa et al. | Chaotic encryption applied to optical Ethernet in industrial control systems | |
| CN111611629A (en) | Physical fingerprint extraction system and method for chip | |
| Lu et al. | FPGA based digital phase-coding quantum key distribution system | |
| CN112181362A (en) | High-reliability physical random number generation system and method | |
| Zhang et al. | FPGA implementation of Toeplitz hashing extractor for real time post-processing of raw random numbers | |
| CN101727308B (en) | Generation method of true random number in integrated circuit | |
| CN110750233B (en) | Random number generator based on logic gate asymmetric autonomous Boolean network | |
| CN110795064B (en) | Gbps-magnitude high-speed real-time physical random number generation method and device | |
| CN201654763U (en) | Bit stream generator of true random | |
| CN110795063B (en) | Physical random number generation method with adjustable power consumption and rate | |
| CN112181361A (en) | High-speed physical random number generating device and method | |
| Zhang et al. | Fast random number generation with spontaneous emission noise of a single-mode semiconductor laser | |
| CN113472713A (en) | High-order modulation signal demodulation method based on neural network and receiver | |
| CN112579044B (en) | Ultrafast physical random number generator based on time interval chaos | |
| WO2012064174A1 (en) | Quantum random number generator (qrng) with multi random source (mrs) processor | |
| CN110045947A (en) | A kind of random number generation unit and device | |
| CN110764735B (en) | True random number generator based on self-feedback chaotic light | |
| CN110750234B (en) | Ultrahigh-speed real-time physical random number generation method | |
| Wang et al. | Integrated electronics in 130 nm CMOS process for quantum key distribution sender device | |
| Visan et al. | System for Generation and Analysis of Line Codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |