CN101727308B - Generation method of true random number in integrated circuit - Google Patents
Generation method of true random number in integrated circuit Download PDFInfo
- Publication number
- CN101727308B CN101727308B CN200810155618XA CN200810155618A CN101727308B CN 101727308 B CN101727308 B CN 101727308B CN 200810155618X A CN200810155618X A CN 200810155618XA CN 200810155618 A CN200810155618 A CN 200810155618A CN 101727308 B CN101727308 B CN 101727308B
- Authority
- CN
- China
- Prior art keywords
- random number
- integrated circuit
- signal
- true random
- des algorithm
- 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.)
- Active
Links
Images
Landscapes
- Semiconductor Integrated Circuits (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
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, in based on the communication of computing machine or internet and transaction, have a wide range of applications.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 in the design of real random number generator, have defective, people just possibly 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
The object of the invention is exactly the problems referred to above that exist in the prior art in order to solve, and the production method of true random number in a kind of integrated circuit is provided.
The object of the invention is realized through following technical scheme:
The production method of true random number in the integrated circuit, it may further comprise the steps: step is 1. through 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 DEA) in plaintext; Be used as the key in the DES algorithm to second random series, 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 through 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 through filtration module.
The outstanding substantive distinguishing features and the obvious improvement of technical scheme 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 has increased the difficulty that can be predicted of random number, is used in the middle of the IC design of information security field, and not only security performance is high, and the 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 on the interval of (0,1), evenly distributes, 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 an implementation process synoptic diagram of the present invention.
Embodiment
The object of the invention, advantage and characteristics will illustrate through the non-limitative illustration of following preferred embodiment and explain.These embodiment only are the prominent examples of using technical scheme 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 requirement protection of the present invention.
Noise source is taken from physical phenomenon, just at present actual circuit design or 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 receive interference of noise.And, under any time, any environment, through 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 carries out superposition with the thermonoise of circuit or integrated circuit itself, and this physical signalling is handled, needed true random number inside the generation 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, to these noises, 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.And, remove otiose power supply signal, 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 amplifying is the analogue value of our needed random number, sends into next stage to this signal and carries out step S4---relatively.
Following 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, XOR is carried out with the valid data position of last rising edge clock output in this valid data position (0 or 1), and preserves data through shift register.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 possibly 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 to 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, be designated as first random series and second random series to these two groups of data-signals respectively.In this way, first random series is used as the plaintext in the DES algorithm, is used as the central key of DES algorithm to second random series, carry out the DES computing of one whole, 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 and combine accompanying drawing to find out; The physical signalling at random that the present invention utilizes noise to produce; Through amplification ratio and XOR, produces real random number sequence, on the not reproducible and equally distributed basis of the positive random series of guarantor; With algorithm random series is carried out the algorithm computing once more, obtain true random number.The present invention has increased the difficulty that can be predicted of random number, is used in the middle of the IC design of information security field, and not only security performance is high, and the 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 on the interval of (0,1), evenly distributes, and the design resource that it consumed is also few, is worth in this area, applying.
Claims (3)
1. the production method of true random number in the integrated circuit is characterized in that may further comprise the steps:
Step 1.; Through sample circuit the noise that digital power supply signal and digital power signal are produced is sampled; 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 produce the needed true random number in integrated circuit the inside;
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, has both given comparative degree pulse input control end input clock pulse, when pulse input rising edge arrives, and comparer output valid data position; Under the control of synchronous clock, XOR is carried out in the valid data position of this valid data position and last rising edge clock output, and preserves data through shift register; The output and the shift register of comparer valid data position are controlled by clock by the output of integrated circuit; When depositing two groups 64 in altogether during 128 data-signal, can accomplish signal storage;
4. step is designated as first random series and second random series respectively with two groups of data-signals that deposit in, as the plaintext in the DES algorithm, is used as the key in the DES algorithm to first random series 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 is characterized in that: in the 1. described sampling process of step, carry out filtering through 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 CN101727308A (en) | 2010-06-09 |
| CN101727308B true 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) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102012210361A1 (en) * | 2012-06-20 | 2013-12-24 | Robert Bosch Gmbh | Method for monitoring an output of a random number generator |
| CN103049243B (en) * | 2012-12-17 | 2015-11-25 | 深圳国微技术有限公司 | True random-number generating method and device thereof |
| CN106775583B (en) * | 2016-11-18 | 2019-03-05 | 杭州电子科技大学 | A kind of production method of high-speed, true random-number |
| TWI634478B (en) * | 2017-07-18 | 2018-09-01 | 展達通訊股份有限公司 | True random number generation system and true random number generating method thereof |
| CN109683851A (en) * | 2018-11-16 | 2019-04-26 | 深圳市先河系统技术有限公司 | The generation method of random number, generating random number device, computer storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1405672A (en) * | 2001-09-07 | 2003-03-26 | 日本电气株式会社 | Random number generating method and random number generating device |
| CN1792030A (en) * | 2003-03-26 | 2006-06-21 | 艾利森电话股份有限公司 | 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
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1405672A (en) * | 2001-09-07 | 2003-03-26 | 日本电气株式会社 | Random number generating method and random number generating device |
| CN1792030A (en) * | 2003-03-26 | 2006-06-21 | 艾利森电话股份有限公司 | Noise generator |
| CN101162998A (en) * | 2006-10-13 | 2008-04-16 | 上海华虹Nec电子有限公司 | True random number generator |
Non-Patent Citations (3)
| Title |
|---|
| 周俊峰等.基于DES的随机数发生器的实现研究.《微电子技术》.2002,第30卷(第06期), * |
| 王玉华等.SHA-2(512)热噪声随机数发生器.《计算机工程》.2006,第32卷(第23期), * |
| 郑小岳等.基于振荡采样的真随机数发生器IP设计.《江南大学学报(自然科学版)》.2006,第05卷(第05期), * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101727308A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Güneysu et al. | Cryptanalysis with COPACOBANA | |
| CN101727308B (en) | Generation method of true random number in integrated 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 | |
| CN106027238A (en) | True random number generator applicable to wireless communication system | |
| CN103019648A (en) | True random number generator with digital post-processing circuit | |
| 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 | |
| CN110890917A (en) | Atmospheric turbulence optical channel shared random bit extraction method based on frequency spectrum domain | |
| Wang et al. | A new digital communication scheme based on chaotic modulation | |
| Fan et al. | Identify the device fingerprint of OFDM-PONs with a noise-model-assisted CNN for enhancing security | |
| CN107483182A (en) | A kind of anti-power consumption attack method towards aes algorithm based on Out-of-order execution | |
| Zhang et al. | FPGA implementation of Toeplitz hashing extractor for real time post-processing of raw random numbers | |
| CN105159653A (en) | Random number post-processing circuit and method | |
| Demir et al. | Cryptanalysis of a random number generator based on continuous‐time chaos | |
| CN106201435B (en) | Pseudo-random number generation method based on cell neural network | |
| Zhang et al. | Multisensor information fusion scheme for particle filter | |
| CN116566579A (en) | Method for enhancing dynamics of chaotic encryption system based on echo state network | |
| Demir et al. | Analysis of regular sampling of chaotic waveform and chaotic sampling of regular waveform for random number generation | |
| CN109784099A (en) | A kind of novel strong physics unclonable function based on look-up table | |
| CN204926062U (en) | Random number aftertreatment circuit | |
| CN104461452A (en) | Method and device for generating true random numbers in system on chip | |
| CN110045947A (en) | A kind of random number generation unit and device | |
| Cho et al. | Entropy test for complexity in chaotic time series | |
| Ergün | Cryptanalysis and improvement of a chaos based 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 |