CN101727308A - Generation method of true random number in integrated circuit - Google Patents
Generation method of true random number in integrated circuit Download PDFInfo
- Publication number
- CN101727308A CN101727308A CN200810155618A CN200810155618A CN101727308A CN 101727308 A CN101727308 A CN 101727308A CN 200810155618 A CN200810155618 A CN 200810155618A CN 200810155618 A CN200810155618 A CN 200810155618A CN 101727308 A CN101727308 A CN 101727308A
- Authority
- CN
- China
- Prior art keywords
- random number
- integrated circuit
- true random
- des algorithm
- true
- 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.)
- Granted
Links
Images
Abstract
The invention relates to a generation method of true random number in an integrated circuit, belonging to the technical field of accounting device. The generation method is characterized in that a sampling circuit samples a digital power supply signal and noise generated by the digital power supply signal; the sampled noise signal is amplified to obtain a random number simulation value; the random number simulation value is compared to obtain two groups of 64-digit data signals to be stored into a shift register; two groups of data signals which are stored are respectively marked as a first random sequence and a second random sequence; the first random sequence serves as a plain text in the DES algorithm, and the second random sequence serves as a secret key in the DES algorithm; and the DES algorithm is used to obtain the true random number. The invention increases the predictable difficulty of the random number, so that the invention not only has high safety performance but also has short design period if being applied to the integrated circuit design in the information safety field.
Description
Technical field
The present invention relates to a kind of data sampling generation method, relate in particular to the production method of true random number in a kind of integrated circuit, belong to the device technique field of adjusting.
Background technology
Along with computer technology, the communication technology, rapid development of network technique, the safety problem of information in storage, transmission, reception and processing procedure gets more and more people's extensive concerning.Random number is being played the part of important role in information safety system, have a wide range of applications in based on the communication of computing machine or internet and transaction.Generation, ecommerce, digital signature, identity authentication and Monte-Carlo Simulation etc. such as data encryption, key management, PKI and private key all will be used random number.
Therefore usually simultaneously, in the design of information safety system, the randomizer performance is had higher requirement, adopts real random number generator, its at random the quality of performance directly determined the security performance of information safety system.As long as have defective in the design of real random number generator, people just may utilize this defective that whole security system is cracked.
Further, real random number generator (TRNG) is meant the randomizer that utilizes physical method to realize.It is the reflection of nature physical process (uncertainty of the physical phenomenon that produces) at random, even all information of TRNG such as algorithm all are exposed, all can't guess its result, i.e. the random number of high quality true random number generator generation possesses periodically never.
But the production method of true random number is too complicated tediously long in the existing integrated circuits, and its EM equipment module that relates to is also many, is unfavorable for fast and safely realizing.
Summary of the invention
Purpose of the present invention is exactly in order to solve the above-mentioned problems in the prior art, and the production method of true random number in a kind of integrated circuit is provided.
Purpose of the present invention is achieved through the following technical solutions:
The production method of true random number in the integrated circuit, it may further comprise the steps: step is 1. by sample circuit, and the noise that digital power supply signal and digital power letter are produced is sampled;
2. step amplifies the noise signal that samples, and obtains the random number simulation value;
3. step compares the random number simulation value, obtains two groups 64 128 data-signals altogether, deposits in the middle of the shift register.
Two groups of data-signals that 4. step will deposit in are designated as first random series and second random series respectively, first random series as DES algorithm (Data Encryption Standard, be data encryption algorithm) in plaintext, second random series is used as key in the DES algorithm, carry out the DES algorithm, obtain true random number.
The production method of true random number in the above-mentioned integrated circuit, wherein: 1. described step adopts the operational amplifier of high-gain high bandwidth to sample.
Further, the production method of true random number in the above-mentioned integrated circuit, wherein: step is 3. described relatively for carrying out speed control by integrated circuit clock output, carries out XOR to what export each time between 0 or 1 data and first figure place of shift register.
Again further, the production method of true random number in the above-mentioned integrated circuit, wherein: in the 1. described sampling process of step, carry out filtering by filtration module.
The outstanding substantive distinguishing features and the obvious improvement of technical solution of the present invention is mainly reflected in: the physical signalling at random that utilizes noise to produce, through amplification ratio and XOR, produce real random number sequence, protecting on the not reproducible and equally distributed basis of positive random series, with algorithm random series is carried out the algorithm computing once more, obtain true random number truly.The present invention increased random number can be predicted difficulty, be used in the middle of the integrated circuit (IC) design of information security field, not only security performance height, and design cycle is short, belongs to a kind of design proposal of high performance-price ratio.Moreover the random number that the present invention produces possesses periodically never, and evenly distributes on the interval of (0,1), and the design resource that it consumed is also few.This shows that the present invention has substantive technical characterstic and significant technical progress, its application prospect is boundless.
Description of drawings
Fig. 1 is a invention process process synoptic diagram.
Embodiment
Purpose of the present invention, advantage and characteristics will illustrate by the non-limitative illustration of following preferred embodiment and explain.These embodiment only are the prominent examples of using technical solution of the present invention, and all technical schemes of taking to be equal to replacement or equivalent transformation and forming all drop within the scope of protection of present invention.
Noise source is taken from physical phenomenon, just at present actual circuit design or integrated circuit (IC) design itself, and it is in the middle of the complex electromagnetic environments, has many electromagnetic noises constantly to disturb especially on every side.Therefore, the circuit in the integrated circuit inevitably will be subjected to interference of noise.And, under any time, any environment, by the sampling to noise produce real random number be a kind of directly and valid approach.
The present invention is a kind of method of the true random number based on the hardware source, and the noise of sampling power supply and the thermonoise of circuit or integrated circuit itself carry out superposition, and this physical signalling is handled, and produces needed true random number inside the integrated circuit.
Further, power supply noise belongs to a kind of in the electromagnetic interference (EMI), and its noise spectrum scope generally is between the 30MHz at 10kHz.In the middle of common design is used,, come digital power supply signal is sampled with this because the thermonoise that the heating of chip causes can the generation superposition on power supply signal.Simultaneously, digital power also can produce the electromagnetic noise interference an of the unknown when the high-speed level variation appears in the digital circuit operation.
As shown in Figure 1,, use sample circuit: with the electric capacity of a 0.01UF to about the 0.1UF power supply noise is sampled, i.e. step S1 at these noises.And, otiose power supply signal is removed, extract our needed noise signal.And then with the operational amplifier of a high-gain high bandwidth, it is step S3 that the noise signal that samples is amplified.Noise signal through amplification is the analogue value of our needed random number, this signal is sent into next stage carry out step S4---relatively.
As follows specifically: give comparative degree pulse input control end input clock pulse, when pulse input rising edge arrives, comparer output valid data position.Under the control of synchronous clock, this valid data position (0 or 1) carries out XOR with the valid data position of last rising edge clock output, and by shift register data is preserved.The output and the shift register of comparer valid data position are controlled by clock by the output of integrated circuit.So, when depositing two groups 64 in altogether during 128 data-signal, signal storage that can completing steps S5.
Again further, described XOR is to producing the process of once improving of true random number, and is well-known, because the randomness and the instability of noise signal, making the signal that is extracted limit signal also might occur is complete 0 or complete 1 situation.Although this may be very little, can from producing the theory of true random number, so long as possible situation all should comprise.So we come to carry out perfect to it with extra computing at the minimum limiting case of this possibility.Like this, the unpredictability of the true random number of each generation is increased, also make the even distribution character of true random number further strengthen.
Immediately, after two groups 64 128 data-signal deposits in altogether, these two groups of data-signals are designated as first random series and second random series respectively.In this way, first random series is used as plaintext in the DES algorithm, second random series is used as key in the middle of the DES algorithm, carry out once complete DES computing, i.e. step S6.Through behind this algorithm, the random number that produces as the randomizer that adopts this method will be difficult to prediction more, and makes that the distribution of random number also can be more even, obtains the random number that produced by physical signalling thus, i.e. true random number.
From above-mentioned character express also in conjunction with the accompanying drawings as can be seen, the physical signalling at random that the present invention utilizes noise to produce, through amplification ratio and XOR, produce real random number sequence, protecting on the not reproducible and equally distributed basis of positive random series, with algorithm random series is carried out the algorithm computing once more, obtain true random number.The present invention increased random number can be predicted difficulty, be used in the middle of the integrated circuit (IC) design of information security field, not only security performance height, and design cycle is short, belongs to a kind of design proposal of high performance-price ratio.Moreover the random number that the present invention produces possesses periodically never, and evenly distributes on the interval of (0,1), and the design resource that it consumed is also few, is worth applying in this area.
Claims (4)
1. the production method of true random number in the integrated circuit is characterized in that may further comprise the steps:
1. step samples to the noise that digital power supply signal and digital power letter is produced by sample circuit;
2. step amplifies the noise signal that samples, and obtains the random number simulation value;
3. step compares the random number simulation value, obtains two groups 64 data-signal, deposits in the middle of the shift register;
4. step is designated as first random series and second random series respectively with two groups of data-signals that deposit in, and first random series as the plaintext in the DES algorithm, is used as key in the DES algorithm to second random series, carries out the DES algorithm, obtains true random number.
2. the production method of true random number in the integrated circuit according to claim 1 is characterized in that: 1. described step adopts the operational amplifier of high-gain high bandwidth to sample.
3. the production method of true random number in the integrated circuit according to claim 1, it is characterized in that: the method for step 3. described " comparison " is, carry out speed control by integrated circuit clock output, the data of output each time and first figure place of shift register are carried out XOR.
4. the production method of true random number in the integrated circuit according to claim 1 is characterized in that: in the 1. described sampling process of step, carry out filtering by filtration module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810155618XA CN101727308B (en) | 2008-10-28 | 2008-10-28 | Generation method of true random number in integrated circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810155618XA CN101727308B (en) | 2008-10-28 | 2008-10-28 | Generation method of true random number in integrated circuit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101727308A true CN101727308A (en) | 2010-06-09 |
| CN101727308B CN101727308B (en) | 2012-02-01 |
Family
ID=42448247
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810155618XA Active CN101727308B (en) | 2008-10-28 | 2008-10-28 | Generation method of true random number in integrated circuit |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101727308B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103049243A (en) * | 2012-12-17 | 2013-04-17 | 深圳国微技术有限公司 | Method and device for generating true random numbers |
| CN103514080A (en) * | 2012-06-20 | 2014-01-15 | 罗伯特·博世有限公司 | Method for monitoring the output of a random generator |
| CN106775583A (en) * | 2016-11-18 | 2017-05-31 | 杭州电子科技大学 | A kind of production method of high-speed, true random-number |
| CN109271135A (en) * | 2017-07-18 | 2019-01-25 | 展达通讯（苏州）有限公司 | True random number generation system and method |
| CN109683851A (en) * | 2018-11-16 | 2019-04-26 | 深圳市先河系统技术有限公司 | The generation method of random number, generating random number device, computer storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4467216B2 (en) * | 2001-09-07 | 2010-05-26 | Ｎｅｃエレクトロニクス株式会社 | Random number generation method and apparatus |
| EP1463199A1 (en) * | 2003-03-26 | 2004-09-29 | Telefonaktiebolaget LM Ericsson (publ) | Noise generator |
| CN101162998A (en) * | 2006-10-13 | 2008-04-16 | 上海华虹Nec电子有限公司 | True random number generator |
-
2008
- 2008-10-28 CN CN200810155618XA patent/CN101727308B/en active Active
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103514080A (en) * | 2012-06-20 | 2014-01-15 | 罗伯特·博世有限公司 | Method for monitoring the output of a random generator |
| CN103514080B (en) * | 2012-06-20 | 2018-08-17 | 罗伯特·博世有限公司 | Method for the output for monitoring random generator |
| CN103049243A (en) * | 2012-12-17 | 2013-04-17 | 深圳国微技术有限公司 | Method and device for generating true random numbers |
| CN103049243B (en) * | 2012-12-17 | 2015-11-25 | 深圳国微技术有限公司 | True random-number generating method and device thereof |
| CN106775583A (en) * | 2016-11-18 | 2017-05-31 | 杭州电子科技大学 | A kind of production method of high-speed, true random-number |
| CN106775583B (en) * | 2016-11-18 | 2019-03-05 | 杭州电子科技大学 | A kind of production method of high-speed, true random-number |
| CN109271135A (en) * | 2017-07-18 | 2019-01-25 | 展达通讯（苏州）有限公司 | True random number generation system and method |
| CN109683851A (en) * | 2018-11-16 | 2019-04-26 | 深圳市先河系统技术有限公司 | The generation method of random number, generating random number device, computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101727308B (en) | 2012-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Murillo-Escobar et al. | A novel pseudorandom number generator based on pseudorandomly enhanced logistic map | |
| Güneysu et al. | Cryptanalysis with COPACOBANA | |
| CN101727308B (en) | Generation method of true random number in integrated circuit | |
| Gong et al. | True random number generators using electrical noise | |
| CN101620523B (en) | Random number generator circuit | |
| Lynnyk et al. | Pseudo random number generator based on the generalized Lorenz chaotic system | |
| Ergün | On the security of chaos based “true” random number generators | |
| CN103019648A (en) | True random number generator with digital post-processing circuit | |
| CN110890917B (en) | Atmospheric turbulence optical channel shared random bit extraction method based on frequency spectrum domain | |
| CN106027238A (en) | True random number generator applicable to wireless communication system | |
| CN105933108B (en) | A kind of pair of SM4 algorithm realizes the method cracked | |
| Zheng et al. | Pseudo-random sequence generator based on the generalized Henon map | |
| Liu et al. | Easy encoding and low bit‐error‐rate chaos communication system based on reverse‐time chaotic oscillator | |
| Wang et al. | A new digital communication scheme based on chaotic modulation | |
| CN107306180A (en) | Ciphering and deciphering device and its power analysis defence method | |
| CN107483182A (en) | A kind of anti-power consumption attack method towards aes algorithm based on Out-of-order execution | |
| CN105159653A (en) | Random number post-processing circuit and method | |
| Zhang et al. | FPGA implementation of Toeplitz hashing extractor for real time post-processing of raw random numbers | |
| CN106201435B (en) | Pseudo-random number generation method based on cell neural network | |
| Yu et al. | A new method for identity authentication using mobile terminals | |
| CN110635896B (en) | Blind parameter estimation method for continuous variable quantum key distribution | |
| Demir et al. | Analysis of regular sampling of chaotic waveform and chaotic sampling of regular waveform for random number generation | |
| CN104461452A (en) | Method and device for generating true random numbers in system on chip | |
| CN114614987B (en) | Integrated circuit and digital fingerprint generation circuit and method thereof | |
| CN101655779A (en) | True random number generator |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |