CN104461453A - 一种产生真随机数的方法 - Google Patents
一种产生真随机数的方法 Download PDFInfo
- Publication number
- CN104461453A CN104461453A CN201310436693.4A CN201310436693A CN104461453A CN 104461453 A CN104461453 A CN 104461453A CN 201310436693 A CN201310436693 A CN 201310436693A CN 104461453 A CN104461453 A CN 104461453A
- Authority
- CN
- China
- Prior art keywords
- random number
- true random
- randomness
- clock signal
- frequency
- 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
- Stabilization Of Oscillater, Synchronisation, Frequency Synthesizers (AREA)
Abstract
本发明提供了一种产生真随机数的方法，基于FPGA实现，首先利用振荡器产生高频、大抖动的类时钟信号，再使用低频、纯净时钟对所产生的类时钟信号进行采样，对采样后的比特流进行修正、压缩等后处理，然后将经过后处理的比特流复制为两路比特流，分别进行随机性检测和位拼接处理。本发明还增加了控制高频、大抖动类时钟信号产生环路的闭合与断开的开关信号，且类时钟信号的中心振荡频率控制在1.5GHz至3GHz的范围内。本发明的优点在于：保证了生成随机数的质量，解决了FPGA内部生成随机数速率低、功耗大、随机性能不好的问题。
Description
技术领域
本发明涉及真随机数领域，特别是一种基于FPGA的产生真随机数的方法。
背景技术
在真随机数产生的技术方案中，基于现场可编程门阵列(FPGA)的真随机数产生方案主要是用几个独立高频自由振荡器在频域上的演算作为采样数据的输入，采样后经过线性反馈移位寄存器的偏移纠正，再进入真随机数的实现。
其中，传统方案在真随机数产生的过程中没有加入实时检测，不能确保产生的随机数的真随机性。且目前基于FPGA的随机数发生器一般会产生较大的功耗，随机数产生速率较低。
因此，对本领域技术人员而言，真随机数产生过程中FPGA内部在工作时存在功耗大、生成随机数速率低以及随机性能不好的问题。
发明内容
本发明提出了一种产生真随机数的方法，该方法可以解决在FPGA内部生成随机数速率低、功耗大、随机性能不好的问题。
本发明采用以下技术方案解决上述技术问题：
一种产生真随机数的方法，基于FPGA实现，包括以下步骤：
步骤1：利用振荡器产生高频、大抖动的类时钟信号；
步骤2：使用低频、纯净时钟对所产生的类时钟信号进行采样；
步骤3：对采样后的比特流进行修正、压缩等后处理；
步骤4：将经过后处理的比特流复制为两路比特流，分别进行随机性检测和位拼接处理。
进一步地，所述的随机性检测为把能反映一个序列随机性的几项标准在FPGA内部实现，对经后处理输出的比特流进行在线实时检测，当随机性不满足要求时，则对步骤3中所涉及的后处理算法进行实时调整和适应；所述的位拼接处理为将多路1比特真随机数流进行位拼接、缓存等。
进一步地，所述的高频、大抖动的类时钟信号的中心振荡频率在1.5GHz至3GHz的范围内。
进一步地，所述的高频、大抖动的类时钟信号是基于奇数个非门构成的环路产生的，为了有效控制功耗，增加了控制环路闭合、断开的开关信号。
本发明的有益效果包括：
1、能进行随机性能实时检测，保证生成随机数的质量。
2、如果高频、大抖动类时钟信号的中心振荡频率过低，会导致生成随机数的速率降低或是生成随机数的随机性不能满足要求；如果过高，则会使FPGA底层基本器件开关速度大幅度提高，导致局部动态功耗增大，局部温度过高，极有可能使FPGA底层基本器件损坏。因此，高频、大抖动类时钟信号的中心振荡频率在1.5GHz至3GHz的范围内，既能满足速度的要求，也不至于使FPGA受到较大的损坏。
3、增加了控制环路闭合与断开的开关信号，可以有效控制功耗。
具体实施方式
本实施例采用的产生真随机数的方法是基于FPGA实现的，包括以下步骤：
步骤1：利用振荡器产生高频、大抖动的类时钟信号；
步骤2：使用低频、纯净时钟对所产生的类时钟信号进行采样；
步骤3：对采样后的比特流进行修正、压缩等后处理；
步骤4：将经过后处理的比特流复制为两路比特流，分别进行随机性检测和位拼接处理。
所述的随机性检测为把能反映一个序列随机性的几项标准在FPGA内部实现，对经后处理输出的比特流进行在线实时检测，当随机性不满足要求时，则对步骤3中所涉及的后处理算法进行实时调整和适应。
所述的位拼接处理为将多路1比特真随机数流进行位拼接、缓存等。
所述的高频、大抖动类时钟信号的中心振荡频率尤为关键。如果过低，可能导致生成随机数的速率降低或是生成随机数的随机性不能满足要求；而过高，则会使FPGA底层基本器件开关速度大幅度提高，进而导致局部动态功耗增大，局部温度过高，极有可能使FPGA底层基本器件损坏。综上，本发明所述的高频、大抖动类时钟信号的中心振荡频率控制在1.5GHz至3GHz的范围内，既能满足速率要求，也不至于使FPGA受到较大的损坏。
由于产生真随机数的动态功耗的变化范围主要由高频、大抖动类时钟信号决定，因此所述的高频、大抖动类时钟信号的产生是基于奇数个非门构成的环路。其中，为了控制动态功耗，增加了控制环路闭合与断开的开关信号。
以上所述仅为本发明创造的较佳实施例而已，并不用以限制本发明创造，凡在本发明创造的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明创造的保护范围之内。
Claims (4)
1.一种产生真随机数的方法，基于FPGA实现，包括以下步骤：
步骤1：利用振荡器产生高频、大抖动的类时钟信号；
步骤2：使用低频、纯净时钟对所产生的类时钟信号进行采样；
步骤3：对采样后的比特流进行修正、压缩等后处理；
步骤4：将经过后处理的比特流复制为两路比特流，分别进行随机性检测和位拼接处理。
2.如权利要求1所述的一种产生真随机数的方法，其特征在于：所述的随机性检测为把能反映一个序列随机性的几项标准在FPGA内部实现，对经后处理输出的比特流进行在线实时检测，当随机性不满足要求时，则对步骤3中所涉及的后处理算法进行实时调整和适应。
3.如权利要求1所述的一种产生真随机数的方法，其特征在于：所述的高频、大抖动的类时钟信号的中心振荡频率在1.5GHz至3GHz的范围内。
4.如权利要求1所述的一种产生真随机数的方法，其特征在于：所述的高频、大抖动的类时钟信号是基于奇数个非门构成的环路产生的，同时增加了控制环路闭合、断开的开关信号。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310436693.4A CN104461453A (zh) | 2013-09-14 | 2013-09-14 | 一种产生真随机数的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310436693.4A CN104461453A (zh) | 2013-09-14 | 2013-09-14 | 一种产生真随机数的方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104461453A true CN104461453A (zh) | 2015-03-25 |
Family
ID=52907574
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310436693.4A Pending CN104461453A (zh) | 2013-09-14 | 2013-09-14 | 一种产生真随机数的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104461453A (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040010526A1 (en) * | 2001-01-24 | 2004-01-15 | Markus Dichtl | Random number generator and method for generating a random number |
| CN1752924A (zh) * | 2005-08-18 | 2006-03-29 | 上海微科集成电路有限公司 | 基于振荡器的真随机数发生器 |
| WO2008142488A1 (en) * | 2007-05-22 | 2008-11-27 | Tubitak-Turkiye Bilimsel Ve Teknolojik Arastirma Kurumu | Method and hardware for generating random numbers using dual oscillator architecture and continuous-time chaos |
| CN101515228A (zh) * | 2009-02-13 | 2009-08-26 | 华中科技大学 | 一种真随机数发生器 |
| CN102662625A (zh) * | 2012-04-06 | 2012-09-12 | 国网电力科学研究院 | 一种真随机数发生器及其实现方法 |
| CN103019648A (zh) * | 2012-11-27 | 2013-04-03 | 天津大学 | 一种带有数字后处理电路的真随机数发生器 |
-
2013
- 2013-09-14 CN CN201310436693.4A patent/CN104461453A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040010526A1 (en) * | 2001-01-24 | 2004-01-15 | Markus Dichtl | Random number generator and method for generating a random number |
| CN1752924A (zh) * | 2005-08-18 | 2006-03-29 | 上海微科集成电路有限公司 | 基于振荡器的真随机数发生器 |
| WO2008142488A1 (en) * | 2007-05-22 | 2008-11-27 | Tubitak-Turkiye Bilimsel Ve Teknolojik Arastirma Kurumu | Method and hardware for generating random numbers using dual oscillator architecture and continuous-time chaos |
| CN101515228A (zh) * | 2009-02-13 | 2009-08-26 | 华中科技大学 | 一种真随机数发生器 |
| CN102662625A (zh) * | 2012-04-06 | 2012-09-12 | 国网电力科学研究院 | 一种真随机数发生器及其实现方法 |
| CN103019648A (zh) * | 2012-11-27 | 2013-04-03 | 天津大学 | 一种带有数字后处理电路的真随机数发生器 |
Non-Patent Citations (2)
| Title |
|---|
| 张鸿飞等: "《基于抖动的高速真随机数发生器的设计和实现》", 《核技术》 * |
| 范永胜 等: "《基于FPGA的随机数性能检测设计》", 《电子设计工程》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Huang et al. | Data augmentation for deep learning-based radio modulation classification | |
| Buscarino et al. | Design of time-delay chaotic electronic circuits | |
| CN104598198B (zh) | 一种真随机数发生器 | |
| CN203399187U (zh) | 一种基于多核dsp+fpga架构的图像去抖与电子稳像设备 | |
| Dong et al. | A lightweight decentralized-learning-based automatic modulation classification method for resource-constrained edge devices | |
| WO2021232255A1 (zh) | 真随机数发生器及电子设备 | |
| CN201690355U (zh) | 一种开关电源的外部时钟同步装置 | |
| CN104461454A (zh) | 一种高速真随机数发生装置 | |
| CN104461453A (zh) | 一种产生真随机数的方法 | |
| CN104485950B (zh) | 一种低相位噪声的电感电容压控振荡器 | |
| CN104215976A (zh) | 一种基于级联陷波器的抗窄带干扰系统 | |
| CN104410409B (zh) | 一种自适应的多时钟产生装置及方法 | |
| CN104467679A (zh) | 一种高速数字噪声源 | |
| CN103825610B (zh) | 基于电流镜开关逻辑的除二分频器电路 | |
| CN203119852U (zh) | 一种脉冲产生电路 | |
| Jung et al. | A 12 Gb/s 1.59 mW/Gb/s input-data-jitter-tolerant injection-type CDR with super-harmonic injection-locking in 65-nm CMOS | |
| CN107592099A (zh) | D触发器 | |
| CN206060753U (zh) | 一种用于载波泄漏消除系统的正交信号发生器 | |
| Delic | The third wave: the internet of things: the internet of things (Ubiquity symposium) | |
| CN104917517A (zh) | 用于实现低功耗、宽测量范围时间数字转换器的节能电路 | |
| CN106325814B (zh) | 基于双环耦合振荡电路的真随机数生成器 | |
| CN204993405U (zh) | 一种检测数据传输的装置 | |
| Hwang et al. | A low-power 20 Gbps multi-phase MDLL-based digital CDR with receiver equalization | |
| CN207675851U (zh) | 一种电子产品模内加线射出装置 | |
| CN208028910U (zh) | 一种基于fpga芯片的加密装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| CB02 | Change of applicant information |
Address after: 230088 D3, Hefei Innovation Industrial Park, No. 800 Wangjiang West Road, hi tech Zone, Anhui, China Applicant after: QUANTUM COMMUNICATION TECHNOLOGY CO., LTD. Address before: 230088 D3, Hefei Innovation Industrial Park, No. 800 Wangjiang West Road, hi tech Zone, Anhui, China Applicant before: Anhui Liangzi Communication Technology Co., Ltd. |
|
| COR | Change of bibliographic data | ||
| DD01 | Delivery of document by public notice |
Addressee: Gao Hui Document name: Notification of Passing Examination on Formalities |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150325 |