CN203909778U - 多源输入真随机数发生器电路架构 - Google Patents
多源输入真随机数发生器电路架构 Download PDFInfo
- Publication number
- CN203909778U CN203909778U CN201420244439.4U CN201420244439U CN203909778U CN 203909778 U CN203909778 U CN 203909778U CN 201420244439 U CN201420244439 U CN 201420244439U CN 203909778 U CN203909778 U CN 203909778U
- Authority
- CN
- China
- Prior art keywords
- random number
- noise
- output
- random
- number counter
- 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.)
- Withdrawn - After Issue
Links
Landscapes
- Noise Elimination (AREA)
Abstract
本实用新型公开了一种多源输入真随机数发生器电路架构。利用多个、不同类型噪声产生电路作为噪声源,经过选择开关的输入选择,将噪声输入进采样校正电路,输出的结果一方面进入输出处理模块,另一方面进入随机数计数器,通过对产生随机数的计数,将输出结果反馈至选择开关,在多个噪声产生电路中随机选择信号的输出。在此过程中,由于多个噪声源选择的随机性、采样校正输出的随机性、随机数计数器实现的随机性,在整体上消除了原有单个噪声产生电路由于长时间工作出现的伪随机性。通过理论和实验证明:利用多噪声源、随机数计数器实现反馈的真随机数发生器,其长程数据的随机性好于原有单噪声源实现的随机数发生器。
Description
技术领域
本实用新型涉及一种利用多噪声源输入的真随机数发生器,属于信息安全系统中密钥管理技术领域。
背景技术
随机数发生器是一种模拟数字混合的安全芯片,它将电路中的随机噪声的影响加以增强,采样得到高速的随机的“0”、“1”序列,该序列能够通过随机性测试。
随机数发生器在安全信息系统中起着非常重要的作用,作为安全信息系统的核心组件,任何一部密码机、密码设备或者密码协议都离不开随机数发生器。在设计精良的密码组件中,必须有两类乱源,一类是数学乱源,一类是物理乱源。这两者都是不可或缺的。数学乱源可以用数学算法实现,而物理乱源必须要用数字物理噪声源来实现。
随机数发生器常被用作密钥管理,其主要功能是产生随机的序列来用作密钥。随着计算机科学与通信技术的快速发展,信息在存储、传送、接收和处理过程中的安全问题已受到人们的广泛关注,对高质量随机数的要求也与日俱增。随机数在信息安全系统中扮演着重要的角色,在基于计算机或互连网的通信和交易中有着广泛的应用。比如数据加密、密钥管理、电子商务、数字签名、身份鉴定以及蒙特卡罗仿真等都要用到随机数。
对于很多加密系统而言,其安全性完全取决于使用的密钥和一些协议中的参数等条件,若采用传统模型产生的伪随机序列作为密钥,如果攻击者拥有足够的计算能力,则完全可以预测到伪随机数的产生规律。对于许多使用伪随机数的安全系统来说,由于软件方法不能保证足够的不确定性,伪随机数注定成为它们性能提高的瓶颈。即使一个安全系统的其他部件都足够安全,使用伪随机数也会使整个系统变得很脆弱、易受到攻击。如果安全系统内部使用的是真随机数的话,即使攻击者有很强的计算能力,并且已知所有产生的序列,也不能预测系统下一个要产生的随机数。这样就提高了安全系数,降低了安全隐患。
国际上由于成本等多方面原因,常常使用数学算法实现的随机数。只要数学算法实现的随机数所产生的随机序列周期足够长并能通过相应的检验,就可以使用。而且由于使用数学算法实现的随机数在物理实现上比较简单,它的生成速度比用硬件实现随机数快得多,因而得到广泛的应用。对使用数学算法实现的随机数,其实现算法显得尤为重要。但是,由于该随机序列由数学公式计算所产生。如果生成随机数的算法确定了,那么这个随机数序列也就确定了。所以从数学意义上讲,使用数学算法实现的随机数并不随机,属于伪随机数,序列本身也必然会重复。
但对于军事及航天应用领域而言,需要对通讯系统进行加密,伪随机数由于使用数学算法实现,有被破解的风险,不能满足该领域应用的需求,因而需要利用物理方式实现的随机数进行加密。目前,随机数的物理实现方式常常为对某一种自然界存在的物理噪声进行采样,被采样的噪声可为:散粒噪声、接触噪声、突发噪声、雪崩噪声、热噪声等噪声中的一种。该种方式与之前数学算法实现的随机数方式相比,大大提高了随机性。但在实际应用中发现,由于对单一噪声源进行采样,长时间之后还是会出现伪随机性,对于需要长期工作的加密设备而言,仍然存在破解风险。
发明内容
本实用新型的目的是克服现有技术的不足,提供一种多源输入真随机数发生器电路架构,采用多个、不同类型噪声产生电路作为噪声源,通过随机数计数器和选择开关形成的反馈,在多个噪声产生电路中随机选择信号的输出,消除了单个噪声产生电路由于长时间工作出现的伪随机性,从而改善了随机数发生器的真随机性。
本实用新型采用的技术方案是:所述多源输入真随机数发生器电路架构包括依次连接的选择开关、采样校正电路、输出处理模块,采样校正电路的输出还经过随机数计数器连接选择开关的输入;采用多个不同类型噪声产生电路作为噪声源,输入到选择开关,选择开关选择某一个噪声源,将噪声输入进采样校正电路,对噪声源产生的随机信号进行采样,采样校正电路输出的结果一方面进入输出处理模块,另一方面进入随机数计数器,通过对产生随机数的计数,随机数计数器将输出结果反馈至选择开关,在多个噪声产生电路中随机选择信号的输出。
某一个噪声源在随机的时间段内,随机发出随机个“0”或“1”,选择开关接收到反馈控制信号后结束当前噪声源信号的发送,切换至另一个噪声源继续工作。
所述随机数计数器由多种触发器(上升沿触发、下降沿触发、高电平触发、低电平触发、双边沿触发的触发器等)随机乱序组成,采样开关输出的信号输入进随机数计数器,并在随机数计数器中随机截取输出信号,作为选择开关的输入信号,形成反馈控制选择。
将多个不同种类型的触发器随机排序,首尾相连,再将最后一个触发器与第一个触发器首尾相连,组成随机数计数器。触发器的时钟端都受采样校正电路的输出信号控制。
本实用新型与现有技术相比的优点:本实用新型的架构利用多个噪声源选择的随机性、采样校正输出的随机性、随机数计数器实现的随机性,在整体上消除了原有单个噪声产生电路由于长时间工作出现的伪随机性,从而改善了随机数发生器的真随机性。
附图说明
图1为原有单个噪声源输入随机数发生器的电路架构框图。
图2为本实用新型的多源输入真随机数发生器实现的电路架构框图。
图3为本实用新型的随机数计数器实现的电路架构示意框图。
具体实施方式
下面结合附图对本实用新型作进一步描述。
如图1所示,原有单个噪声源输入随机数发生器的电路架构框图。噪声源产生电路1为某一种自然界存在的物理噪声,一般为散粒噪声、接触噪声、突发噪声、雪崩噪声、热噪声等噪声中的一种。采样校正电路2包含:两个上拉电阻,一个模拟开关和一个保持电容。上拉电阻的作用是给保持电容提供直流通路,增强驱动能力,模拟开关的作用是当控制端为高的时候,输入输出导通,当控制端为低电平的时候,模拟开关闭合,闭合前的电平值保持在电容上面。当模拟开关的控制端是窄脉冲的时候,就实现了对噪声源的采样。输出处理模块3将采样校正电路的输出结果整形、加速后输出至系统。
本实用新型在原有对单一噪声源采样系统的基础上,提出了多个、不同类型噪声产生电路作为噪声源,并通过随机数计数器和选择开关形成的反馈,在多个噪声产生电路中随机选择信号的输出。
本实用新型的工作原理:对利用多个物理实现的噪声源输出S1(1)、S1(2)、S1(3)……通过采样开关,选择某一个噪声源输入至采样校正电路,对噪声源产生的随机信号进行采样,其采样结果S2一边输出至输出处理模块,一边输入至随机数计数器。由于在短时间内采样的“0”和“1”是随机的,将这些随机“0”、“1”输入进由上升沿触发、下降沿触发、高电平触发、低电平触发、双边沿触发等多种触发器随机乱序组成的随机数计数器,并在计数器中随机截取计数信号,作为噪声源选择开关的输入信号,形成反馈控制选择。该结构能够使某一个噪声源在随机的时间段内,随机发出随机个“0”或“1”。选择开关接收到反馈控制信号后结束当前噪声源信号的发送,切换至另一个工作原理和物理结构完全不同的噪声源继续工作,从而保证该系统不会由于单一的噪声源由于长时间工作出现的伪随机性。
如图2所示,本实用新型包括依次连接的选择开关5、采样校正电路2、输出处理模块3,采样校正电路2的输出还经过随机数计数器6连接选择开关5的输入。多个噪声源产生电路4的噪声实现的物理机制完全不一样,避免可能存在的一致性。其输出S1(1)、S1(2)、S1(3)……通过带电平控制传输门组成的选择开关5进行输出选择。经过采样校正电路2将结果S2一方面输出至输出处理模块3,另一方面输入至随机数计数器6。该随机数计数器6由上升沿触发、下降沿触发、高电平触发、低电平触发、双边沿触发等多种触发器随机乱序组成,形成随机对“0”或“1”的计数。并且在随机数计数器6中随机截取计数信号,形成反馈控制,作为选择开关5的输入信号,从而控制选择噪声源的输出。
如图3所示,随机数计数器6中包括上升沿触发器7,下降沿触发器8,双边沿触发器9,高电平触发器10,低电平触发器11。将n+1个不同种类型的触发器随机排序,首尾相连,组成随机数计数器6。随机数计数器6触发器的时钟端都受输入信号S2控制,该信号为采样校正电路2的输出。当随机数计数器6计数到一定的随机值时,将其触发器的结果输出,作为开关选择信号。在此图中,实现了输出计数为2和3的两个开关选择信号。在整个多源输入真随机数发生器中实现了对第一种噪声源采样一个“0”、一个“1”后切换至第二种噪声源采样两个“0”、两个“1”,再切换至下一种噪声源。该种由随机类型触发器结构实现的随机数计数器结构将第n+1个触发器与第一个触发器首尾相连,不但能够随机输出开关选择信号,也能循环使用,提高了电路的使用率。
通过理论和实验可以证明:利用多噪声源、随机数计数器实现反馈的真随机数发生器,其长程数据的随机性好于原有单噪声源实现的随机数发生器。
本实用新型未尽事宜属于本领域公知技术。
Claims (6)
1.多源输入真随机数发生器电路架构,其特征在于:包括依次连接的选择开关、采样校正电路、输出处理模块,采样校正电路的输出还经过随机数计数器连接选择开关的输入;采用多个不同类型噪声产生电路作为噪声源,连接到选择开关,选择开关选择某一个噪声源,将噪声输入进采样校正电路,对噪声源产生的随机信号进行采样,采样校正电路输出的结果一方面进入输出处理模块,另一方面进入随机数计数器,通过对产生随机数的计数,随机数计数器将输出结果反馈至选择开关,在多个噪声产生电路中随机选择信号的输出。
2.根据权利要求1所述的多源输入真随机数发生器电路架构,其特征在于:所述随机数计数器由多种触发器随机乱序组成,采样开关输出的信号输入进随机数计数器,并在随机数计数器中随机截取输出信号,作为选择开关的输入信号,形成反馈控制选择。
3.根据权利要求2所述的多源输入真随机数发生器电路架构,其特征在于:所述多种触发器包括上升沿触发、下降沿触发、高电平触发、低电平触发、双边沿触发的触发器。
4.根据权利要求2所述的多源输入真随机数发生器电路架构,其特征在于:将多个不同种类型的触发器随机排序,首尾相连,组成随机数计数器,触发器的时钟端都连接到采样校正电路的输出信号。
5.根据权利要求4所述的多源输入真随机数发生器电路架构,其特征在于:将最后一个触发器与第一个触发器首尾相连。
6.根据权利要求1或2所述的多源输入真随机数发生器电路架构,其特征在于:一个噪声源在随机的时间段内,随机发出随机个“0”或“1”,选择开关接收到反馈控制信号后结束当前噪声源信号的发送,切换至另一个噪声源继续工作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201420244439.4U CN203909778U (zh) | 2014-05-13 | 2014-05-13 | 多源输入真随机数发生器电路架构 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201420244439.4U CN203909778U (zh) | 2014-05-13 | 2014-05-13 | 多源输入真随机数发生器电路架构 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN203909778U true CN203909778U (zh) | 2014-10-29 |
Family
ID=51784031
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201420244439.4U Withdrawn - After Issue CN203909778U (zh) | 2014-05-13 | 2014-05-13 | 多源输入真随机数发生器电路架构 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN203909778U (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104461457A (zh) * | 2014-12-30 | 2015-03-25 | 成都三零嘉微电子有限公司 | 一种真随机数发生器及其失调补偿控制方法 |
CN103955352B (zh) * | 2014-05-13 | 2017-03-15 | 中国电子科技集团公司第五十八研究所 | 多源输入真随机数发生器电路架构 |
TWI715152B (zh) * | 2019-07-15 | 2021-01-01 | 瑞昱半導體股份有限公司 | 真隨機數產生器與真隨機數產生方法 |
-
2014
- 2014-05-13 CN CN201420244439.4U patent/CN203909778U/zh not_active Withdrawn - After Issue
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103955352B (zh) * | 2014-05-13 | 2017-03-15 | 中国电子科技集团公司第五十八研究所 | 多源输入真随机数发生器电路架构 |
CN104461457A (zh) * | 2014-12-30 | 2015-03-25 | 成都三零嘉微电子有限公司 | 一种真随机数发生器及其失调补偿控制方法 |
CN104461457B (zh) * | 2014-12-30 | 2017-04-19 | 成都三零嘉微电子有限公司 | 一种真随机数发生器及其失调补偿控制方法 |
TWI715152B (zh) * | 2019-07-15 | 2021-01-01 | 瑞昱半導體股份有限公司 | 真隨機數產生器與真隨機數產生方法 |
US11416219B2 (en) | 2019-07-15 | 2022-08-16 | Realtek Semiconductor Corporation | True random number generator and method for generating true random number |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103955352A (zh) | 多源输入真随机数发生器电路架构 | |
CN102375722B (zh) | 一种真随机数生成方法及发生器 | |
CN101620523B (zh) | 一种随机数发生器电路 | |
CN103019648A (zh) | 一种带有数字后处理电路的真随机数发生器 | |
KR101987141B1 (ko) | 난수 발생기 | |
CN203909778U (zh) | 多源输入真随机数发生器电路架构 | |
CN108345446A (zh) | 一种高速随机数产生方法及装置 | |
CN105933108B (zh) | 一种对sm4算法实现破解的方法 | |
CN101364171A (zh) | 动态真随机数发生器 | |
CN105138307A (zh) | 一种基于相位噪声的可集成真随机数产生方法及装置 | |
Pundir et al. | Novel technique to improve strength of weak arbiter PUF | |
CN101882062A (zh) | 真随机比特流发生器 | |
CN104182203B (zh) | 真随机数的产生方法和装置 | |
Arora et al. | FPGA implementation of low power and high speed hummingbird cryptographic algorithm | |
CN205015881U (zh) | 一种基于相位噪声的可集成真随机数产生装置 | |
CN111966329B (zh) | 一种基于物理不可克隆函数puf的真随机数发生器 | |
CN201327636Y (zh) | 真随机数发生器 | |
Marghescu et al. | High speed and secure variable probability pseudo/true random number generator using FPGA | |
CN107479857A (zh) | 随机数产生及后处理电路 | |
Lu et al. | High-efficiency TRNG Design Based on Multi-bit Dual-ring Oscillator | |
Eljadi et al. | Dynamic linear feedback shift registers: A review | |
CN106293615B (zh) | 基于全连网络的真随机数生成器 | |
Aaronson et al. | A note on exponential circuit lower bounds from derandomizing Arthur-Merlin games | |
Wicik et al. | Modified alternating step generators | |
Ma et al. | A new countermeasure against side channel attack for HMAC-SM3 hardware |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
AV01 | Patent right actively abandoned | ||
AV01 | Patent right actively abandoned |
Granted publication date: 20141029 Effective date of abandoning: 20171114 |