CN104679475A - 真随机数产生电路 - Google Patents
真随机数产生电路 Download PDFInfo
- Publication number
- CN104679475A CN104679475A CN201310627765.3A CN201310627765A CN104679475A CN 104679475 A CN104679475 A CN 104679475A CN 201310627765 A CN201310627765 A CN 201310627765A CN 104679475 A CN104679475 A CN 104679475A
- Authority
- CN
- China
- Prior art keywords
- random number
- oscillator
- frequency
- frequency oscillator
- true random
- 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
Landscapes
- Manipulation Of Pulses (AREA)
Abstract
本发明公开了一种真随机数产生电路,包括:一高频振荡器,用于产生高频时钟信号;一低频振荡器,基于电阻热噪声产生噪声源;一T触发器,其时钟输入端CLK与所述低频振荡器的输出端相连接,将该低频振荡器产生的噪声源作为时钟信号;其中,还包括:一多级二分频器,其输入端与所述高频振荡器的输出端相连接,其输出端与所述T触发器的数据输入端T端相连接;所述低频振荡器对经过多级二分频器分频的高频时钟信号进行采样,所述T触发器输出端Q端输出真随机数。本发明具有很好的随机特性,实现简单,而且节省芯片面积。
Description
技术领域
本发明涉及密码系统硬件实现领域,特别是涉及一种真随机数产生电路。
背景技术
随机数在智能卡,特别是密码学领域有着广泛应用,是密码系统硬件实现的重要组成部分。无论是在非对称算法中的公钥和私钥,还是在对称算法中的密钥,都需要用到随机数。随机数的性能直接影响到安全芯片的安全性和可靠性。理想的随机数通常是指一串随机的“1”,“0”序列,序列中每一位与其他位为无相关性。
随机数分为伪随机数(PRNG)和真随机数(TRNG)。
伪随机数一般可以由数字逻辑电路产生,在短时间内随机,但在足够长时间依然会周期重复,只是这个重复的周期特别长,适用于对随机性能要求不高的地方。
真随机数是完全不可预测的,每位产生数据是“1”和“0”的几率都是50%。只能通过物理过程产生,如可以基于电路噪声,环境噪声,放射性衰变等。
常用的真随机数产生方法有:电阻热噪声直接放大法,离散时间的混沌系统映射法,带有抖动噪声的振荡器采样法。
图1是一种电阻热噪声直接放大法随机数产生电路,电阻Rnoisp的热噪声为噪声源,噪声的幅度与电阻的大小和温度成正比。一般为了得到大的噪声可以使用大电阻同时加入放大器AMP,然后放大幅度的噪声与一个固定参考电压Vref通过比较器Comp比较,得到随机数序列。但这种电路容易受到非理想因素影响,如放大器的带宽,放大器等效输入噪声,参考电压变化等。
离散时间的混沌系统映射法的随机源是基于确定系统中的某种非稳态变化,一般是通过内部或外部的轻微扰动来改变系统特性。这种方式一般都比较复杂,实现起来也比较困难。
图2是一种带有抖动噪声的振荡器采样方法产生随机数原理图,通过大抖动噪声的低频振荡器采样高频振荡器来实现。高频振荡器可以用简单的多级反相器组成的环形振荡器构成,一般认为高频振荡器的时钟抖动很小。低频振荡器用电阻热噪声作为噪声产生源头,电阻热噪声可以看成白噪声,符合高斯正态分布。电阻的输出噪声电压与电阻的大小和温度有关,电阻越大、温度越高得到的电阻热噪声电压越大。为了得到更大的噪声,也可以在后级加入放大器。抖动很大的低频振荡器的输出加到T触发器的时钟CLK端,高频振荡器的输出加入T触发器的数据输入端(T端)。低频振荡器的时钟抖动很大,时钟上升沿出现的位置随机,所以采样到的高频振荡器“1”或“0”的几率也是随机的,进而得到随机输出序列。采用T触发器而不是一般的D触发器可以消除高频振荡器占空比不是理想50%的影响,保证在很长一段时间内“1”或“0”的个数相等。
图2所示的电路中,低频振荡器的抖动的源头是电阻热噪声,增加噪声可以选择的方式有增加电阻阻值和/或增加放大器的增益。高阻值的电阻通常意味大的芯片面积,而且输出噪声电压与阻值的平方根成正比,这就需要更大的电阻。增加放大器的增益同时就不得不减小放大器的带宽,这会使等效积分噪声增加很少。另外,放大器的带宽减小会使随机数的随机性下降。
发明内容
本发明要解决的技术问题是提供一种真随机数产生电路,具有很好的随机特性,实现简单,而且节省芯片面积。
为解决上述技术问题,本发明的真随机数产生电路,包括:
一高频振荡器,用于产生高频时钟信号;
一低频振荡器,基于电阻热噪声产生噪声源;
一T触发器,其时钟输入端CLK与所述低频振荡器的输出端相连接,将该低频振荡器产生的噪声源作为时钟信号;其中,还包括:
一多级二分频器,其输入端与所述高频振荡器的输出端相连接,其输出端与所述T触发器的数据输入端T端相连接;
所述低频振荡器对经过多级二分频器分频的高频时钟信号进行采样,所述T触发器输出端Q端输出真随机数。
本发明是基于“带有抖动噪声的振荡器采样方法”的改进。在随机数产生电路的设计中,输出序列的随机性是关键。传统增加随机性能的方法是增大低频振荡器抖动,而本发明是通过调节高频振荡器频率,进而改变高频振荡器的长时间积累抖动来得到更好的随机数性能。
本发明具有很好的随机特性,能提高真随机数的随机特性,产生的随机数序列不需要后处理就可以通过各种随机数测试标准,同时可以节省芯片面积。
本发明特别适合在低功耗要求的系统中应用。
附图说明
下面结合附图与具体实施方式对本发明作进一步详细的说明:
图1是电阻热噪声直接放大法随机数产生电路原理图;
图2是带有抖动噪声的振荡器采样方法产生随机数原理图;
图3是所述真随机数产生电路原理图。
具体实施方式
参见图3所示,在该图所示的实施例中,所述真随机数产生电路,包括:一高频振荡器,一低频振荡器,一T触发器,一多级二分频器。
所述高频振荡器可以用简单的多级反相器组成的环形振荡器构成,其输出连接多级二分频器,该多级二分频器的输出作为T触发器的数据输入。基于电阻噪声放大得到的低频振荡器时钟具有很大的周期间抖动,这个低频振荡器作为T触发的时钟输入对高频振荡器进行采样,最后在T触发器的输出端Q端得到的输出序列就是真随机数。
本实施例没有使用数字后处理模块,得到的随机性能比图2所示的电路得到的随机性能好。
本发明是对传统的基于带有抖动噪声的振荡器采样方法产生随机数的电路进行的改进。
加入多级分频器后,T触发器输入端的高频振荡器相邻周期间抖动增加,但长时间抖动减小。在这种随机数产生原理中,人们更关心的是高频振荡器的相邻周期间抖动和低频振荡器的长时间抖动。高频振荡器的相邻长时间抖动越小越好,低频振荡器周期间抖动越大越好。这里所谓的“长时间”是指一个低频振荡器周期。
加入多级二分频器的个数并不是越多越好,加入多级二分频器后会使高频振荡器频率降低。当高频振荡器的输出频率低到与低频振荡器相仿的时候,会使随机数性能大大降低。一般情况下,高频振荡器频率比低频振荡器高100倍左右比较好。
本发明避免使用高阻值电阻和高增益放大器,为芯片节省了面积。传统结构中使用T触发器可以得到接近相等的“1”或“0”的个数,基本解决高频振荡器频率较差占空比的问题;但是“01”,“11”个数不等的问题可能会依然存在。加入多级二分频器后,各级分频器都会对输入占空比进行自动调节,这样到达T触发器时钟输入端的时钟和前面几级输出的时钟占空比基本都可以保证为50%,随机数的随机性能得到很大改善。
对图2所示的电路和图3所示的电路产生的随机数进行仿真验证和实际测试。在都没有加数字后处理的情况下,图2所示的电路结构产生的随机数不能通过随机数测试标准AIS31,熵值只有4~5。而图3所示的电路结构产生的随机数能通过AIS31测试标准的各项测试,熵值达到8。
虽然本发明利用具体的实施例进行说明,但是对实施例的说明并不限制本发明的范围。本领域内的熟练技术人员通过参考本发明的说明,在不背离本发明的精神和范围的情况下,容易进行各种修改或者可以对实施例进行组合。
Claims (1)
1.一种真随机数产生电路,其特征在于,包括:
一高频振荡器,用于产生高频时钟信号;
一低频振荡器,基于电阻热噪声产生噪声源;
一T触发器,其时钟输入端CLK与所述低频振荡器的输出端相连接,将该低频振荡器产生的噪声源作为时钟信号;其中,还包括:
一多级二分频器,其输入端与所述高频振荡器的输出端相连接,其输出端与所述T触发器的数据输入端T端相连接;
所述低频振荡器对经过多级二分频器分频的高频时钟信号进行采样,所述T触发器输出端Q端输出真随机数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310627765.3A CN104679475A (zh) | 2013-11-29 | 2013-11-29 | 真随机数产生电路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310627765.3A CN104679475A (zh) | 2013-11-29 | 2013-11-29 | 真随机数产生电路 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104679475A true CN104679475A (zh) | 2015-06-03 |
Family
ID=53314600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310627765.3A Pending CN104679475A (zh) | 2013-11-29 | 2013-11-29 | 真随机数产生电路 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104679475A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108363562A (zh) * | 2018-01-31 | 2018-08-03 | 山东华翼微电子技术股份有限公司 | 反馈调频真随机数发生器及真随机数发生方法 |
CN109412561A (zh) * | 2018-09-12 | 2019-03-01 | 上海华力集成电路制造有限公司 | 随机数发生器、随机序列产生电路及其工作过程 |
CN111010149A (zh) * | 2019-12-18 | 2020-04-14 | 浙江悦和科技有限公司 | 随机信号发生器 |
CN111782179A (zh) * | 2020-06-05 | 2020-10-16 | 上海赛昉科技有限公司 | 一种真随机数发生器 |
CN113030709A (zh) * | 2021-04-06 | 2021-06-25 | 中国科学院上海微系统与信息技术研究所 | 超导高频测试系统和方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101510150A (zh) * | 2009-03-24 | 2009-08-19 | 北京中星微电子有限公司 | 随机数产生装置 |
US20100146025A1 (en) * | 2007-05-22 | 2010-06-10 | Scientific & Technological Research Council Of Turkey (Tubitak) | Method and hardware for generating random numbers using dual oscillator architecture and continuous-time chaos |
-
2013
- 2013-11-29 CN CN201310627765.3A patent/CN104679475A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100146025A1 (en) * | 2007-05-22 | 2010-06-10 | Scientific & Technological Research Council Of Turkey (Tubitak) | Method and hardware for generating random numbers using dual oscillator architecture and continuous-time chaos |
CN101510150A (zh) * | 2009-03-24 | 2009-08-19 | 北京中星微电子有限公司 | 随机数产生装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108363562A (zh) * | 2018-01-31 | 2018-08-03 | 山东华翼微电子技术股份有限公司 | 反馈调频真随机数发生器及真随机数发生方法 |
CN108363562B (zh) * | 2018-01-31 | 2019-04-09 | 山东华翼微电子技术股份有限公司 | 反馈调频真随机数发生器及真随机数发生方法 |
CN109412561A (zh) * | 2018-09-12 | 2019-03-01 | 上海华力集成电路制造有限公司 | 随机数发生器、随机序列产生电路及其工作过程 |
CN111010149A (zh) * | 2019-12-18 | 2020-04-14 | 浙江悦和科技有限公司 | 随机信号发生器 |
CN111010149B (zh) * | 2019-12-18 | 2023-05-05 | 浙江悦和科技有限公司 | 随机信号发生器 |
CN111782179A (zh) * | 2020-06-05 | 2020-10-16 | 上海赛昉科技有限公司 | 一种真随机数发生器 |
CN111782179B (zh) * | 2020-06-05 | 2023-09-01 | 上海赛昉科技有限公司 | 一种真随机数发生器 |
CN113030709A (zh) * | 2021-04-06 | 2021-06-25 | 中国科学院上海微系统与信息技术研究所 | 超导高频测试系统和方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104679475A (zh) | 真随机数产生电路 | |
US9189202B2 (en) | Generate random numbers using metastability resolution time | |
US7864915B2 (en) | Low-power asynchronous counter and method | |
TWI380588B (en) | Flip flops and pipelined analog to digital converter | |
US10929102B2 (en) | True random number generator | |
WO2017124219A1 (zh) | 一种基于fpga的方波发生器及方法 | |
US8736340B2 (en) | Differential clock signal generator | |
US20140250160A1 (en) | Random number generator | |
CN104598198B (zh) | 一种真随机数发生器 | |
CN107911102B (zh) | 跨时钟域异步数据的同步滤波器和方法 | |
CN101882062A (zh) | 真随机比特流发生器 | |
US20100128837A1 (en) | System and a method for generating time bases in low power domain | |
Che et al. | A random number generator for application in RFID tags | |
US9525457B1 (en) | Spread spectrum clock generation using a tapped delay line and entropy injection | |
Zhang et al. | FPGA implementation of Toeplitz hashing extractor for real time post-processing of raw random numbers | |
Bharat Meitei et al. | FPGA implementation of true random number generator architecture using all digital phase-locked loop | |
CN109683852A (zh) | 一种真随机数发生器 | |
CN202995706U (zh) | 一种反馈型高强度真随机数发生器 | |
CN206135932U (zh) | 一种基于fpga的模拟位同步时钟信号传输及提取电路系统 | |
CN110750233B (zh) | 一种基于逻辑门非对称自治布尔网络的随机数发生器 | |
US9363119B1 (en) | FSK decoding using envelope comparison in the digital domain | |
Dejun et al. | Research of true random number generator based on PLL at FPGA | |
JP3487299B2 (ja) | 乱数発生装置および確率発生装置 | |
US9077408B1 (en) | Circuitry and techniques for calculating scaling factors for crest factor reduction | |
US9154159B2 (en) | Low latency data deserializer |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150603 |
|
WD01 | Invention patent application deemed withdrawn after publication |