CN110750233B - 一种基于逻辑门非对称自治布尔网络的随机数发生器 - Google Patents
一种基于逻辑门非对称自治布尔网络的随机数发生器 Download PDFInfo
- Publication number
- CN110750233B CN110750233B CN201910887961.1A CN201910887961A CN110750233B CN 110750233 B CN110750233 B CN 110750233B CN 201910887961 A CN201910887961 A CN 201910887961A CN 110750233 B CN110750233 B CN 110750233B
- Authority
- CN
- China
- Prior art keywords
- gate
- exclusive
- input
- random number
- output
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
Abstract
本发明一种基于二输入二输出逻辑门非对称自治布尔网络的随机数发生器,属于基于逻辑门非对称自治布尔网络的随机数发生器技术领域;所要解决的技术问题为:提出一种基于二输入二输出逻辑门非对称自治布尔网络的随机数发生器硬件结构,是对基于二输入二输出逻辑门自治布尔网络的随机数发生器的改进;解决该技术问题采用的技术方案为:包括熵源电路和熵采样电路;熵源电路由1个二输入二输出同或门XNOR0和11个二输入二输出异或门XOR1‑XOR11组成自治布尔网络,同或门XNOR0与异或门XOR1‑XOR11形成网络中的节点,相邻节点和非相邻节点之间两两相互耦合连接,形成非对称的网络拓扑结构;本发明应用于随机数发生器。
Description
技术领域
本发明涉及一种基于逻辑门非对称自治布尔网络的随机数发生器,属于基于逻辑门非对称自治布尔网络的随机数发生器技术领域。
背景技术
随机数的生成与传输在许多领域都有重要的应用,例如信息安全、模拟计算、身份认证、雷达探测等领域,尤其是在信息安全领域,随机数可以作为密钥对信息进行加密,生成传输高质量的随机数可以有效提高信息数据的传输安全。
目前产生随机数的装置种类较多,主要分为物理随机数发生器和伪随机数发生器;物理随机数是对自然界的随机现象进行提取、放大并量化产生随机数,具有天然的不可预测性,该类型随机数生成装置主要有基于噪声提取和基于振荡环的随机数发生器;基于噪声提取的随机数发生器利用频谱平坦噪声源作为熵源,原理简单,但是噪声振荡幅值太小需要放大器进行放大,由于放大器为非线性放大,使得随机数特性变差,需要对随机数进行后处理;基于振荡环的随机数发生器是一种全数字电路的随机数发生器,有利于器件集成,振荡环对反相器的边沿抖动进行采样量化得到随机数,同样由于逻辑器件边沿抖动量级非常小,需要经过多周期的累积以提取随机数,导致随机数产生速率较低。
伪随机数发生器产生的伪随机数具有很好的统计特性,且产生速度快,但是伪随机数发生器由于采用固定算法对种子进行运算产生随机数,它的熵值取决于种子的熵值,使得其生成的随机数具有周期性和可预测性。
而基于自治布尔网络构建的物理随机数发生器是近年来新提出的产生随机数的方法,目前这类随机数发生器的熵源电路多由三输入三输出逻辑门和反相器相互连接构成自治布尔网络实现,相较于二输入逻辑器件,三输入的逻辑器件由于使用更多晶体管会增加结构复杂性和电路中的功耗,而如果将逻辑控制器件替换为二输入逻辑器件,在电路中的工艺误差和相位噪声量级过小时,二输入同或门的两个输入端的信号相同,均为高电平,使二输入同或门输出端保持高电平,使得熵源电路无法振荡,这样会导致出现二输入自治布尔网络随机数发生器在理想情况下,即电路中工艺误差和相位噪声较小可以忽略不计时,可能出现无法振荡的现象;因此需要对目前该类型随机数发生器的结构进行改进。
发明内容
本发明为了克服现有技术中存在的不足,所要解决的技术问题为:提出一种基于二输入二输出逻辑门非对称自治布尔网络的随机数发生器硬件结构,是对基于二输入二输出逻辑门自治布尔网络的随机数发生器的改进。
为了解决上述技术问题,本发明采用的技术方案为:一种基于二输入二输出逻辑门非对称自治布尔网络的随机数发生器,包括熵源电路和熵采样电路;
所述熵源电路由1个二输入二输出同或门XNOR0和11个二输入二输出异或门XOR1-XOR11组成自治布尔网络,所述同或门XNOR0与异或门XOR1-XOR11形成网络中的节点,所述相邻节点和非相邻节点之间两两相互耦合连接,形成非对称的网络拓扑结构,使同或门XNOR0能够振荡,从而使熵源电路各节点持续振荡;
所述熵采样电路由3个D触发器和一个三输入的异或门XOR12组成,所述3个D触发器的信号输入端分别与熵源电路中随机选取的3个不相同的节点相连;
所述3个D触发器的输出端分别与异或门XOR12的输入相连,所述3个D触发器的时钟信号端口与时钟模块相连,所述异或门XOR12的输出端输出随机数。
所述熵源电路的电路结构为:
所述同或门XNOR0的一个输入端与作为相邻节点的异或门XOR11的输出端相连,所述同或门XNOR0的另一个输入端与作为非相邻节点的异或门XORj的输出端相连,其中j∈[2,……,10];
所述异或门节点XOR(j+1)的一个输入端与作为相邻节点的异或门XOR(j+2)的输出端相连,当j+2>11时,则该相邻节点XOR(j+2)为同或门XNOR0;所述异或门节点XOR(j+1)的另一个输入端与非相邻节点的输出端相连;
设i表示异或门的序号,其中i∈[1……11],当节点i(i≠j+1)的两个输入端与左右相邻的两个节点i-1和i+1的输出端相连,
若满足i-1=0,则节点i-1为同或门XNOR0;
若存在i+1>11,则节点i+1为同或门XNOR0。
所述时钟模块向外提供的时钟信号规格为100MHz。
本发明相对于现有技术具备以下的有益效果:
一、本发明提供的熵源电路中全部采用二输入二输出逻辑器件,与三输入器件相比降低电路功耗;
二、熵源电路中部分节点与非相邻节耦合连接构成非对称拓扑结构,可以克服在电路中工艺误差和相位噪声较小时,二输入同或门输出端无法振荡的缺陷;
三、熵源电路中二输入同或门的两个输入端来自异或门11和j的输出,其中j∈[2,……,10],j的选取有一定的自由度,增加了熵源电路逻辑器件设置的多样性和灵活性;
四、熵采样电路中设置的3个触发器的输入端可以任意选取熵源电路中的3个不同的节点,增加了采样电路逻辑器件设置的灵活性;
五、本发明提供的控制电路均为全数字电路,有利于随机数发生器的集成化、小型化。
附图说明
下面结合附图对本发明做进一步说明:
图1为本发明的电路结构示意图;
图中:1为熵源电路、2为熵采样电路、3为时钟模块。
具体实施方式
如图1所示,本发明一种基于二输入二输出逻辑门非对称自治布尔网络的随机数发生器,包括熵源电路(1)和熵采样电路(2);
所述熵源电路(1)由1个二输入二输出同或门XNOR0和11个二输入二输出异或门XOR1-XOR11组成自治布尔网络,所述同或门XNOR0与异或门XOR1-XOR11形成网络中的节点,所述相邻节点和非相邻节点之间两两相互耦合连接,形成非对称的网络拓扑结构,使同或门XNOR0能够振荡,从而使熵源电路(1)各节点持续振荡;
所述熵采样电路(2)由3个D触发器和一个三输入的异或门XOR12组成,所述3个D触发器的信号输入端分别与熵源电路(1)中随机选取的3个不相同的节点相连;
所述3个D触发器的输出端分别与异或门XOR12的输入相连,所述3个D触发器的时钟信号端口与时钟模块(3)相连,所述异或门XOR12的输出端输出随机数。
所述熵源电路(1)的电路结构为:
所述同或门XNOR0的一个输入端与作为相邻节点的异或门XOR11的输出端相连,所述同或门XNOR0的另一个输入端与作为非相邻节点的异或门XORj的输出端相连,其中j∈[2,……,10];
所述异或门节点XOR(j+1)的一个输入端与作为相邻节点的异或门XOR(j+2)的输出端相连,当j+2>11时,则该相邻节点XOR(j+2)为同或门XNOR0;所述异或门节点XOR(j+1)的另一个输入端与非相邻节点的输出端相连;
设i表示异或门的序号,其中i∈[1……11],当节点i(i≠j+1)的两个输入端与左右相邻的两个节点i-1和i+1的输出端相连,
若满足i-1=0,则节点i-1为同或门XNOR0;
若存在i+1>11,则节点i+1为同或门XNOR0。
所述时钟模块(3)向外提供的时钟信号规格为100MHz。
本发明提供的随机数发生器仅由逻辑门经过导线连接构成,是一种结构简单的全数字电路,有利于随机数发生器的可集成化;所有熵源电路中的逻辑门均为自治布尔网络中的节点,包括一个同或门和多个异或门,由于器件制造过程中存在的工艺误差,以及数字逻辑电路工作过程中的相位噪声,各节点的输入信号不对称,可以输出混沌信号,并对混沌信号进行采样量化可以得到性能良好的随机数序列输出。
所述熵源电路由1个二输入二输出同或门XNOR0和11个二输入二输出异或门XORi组成自治布尔网络,所有逻辑门为网络中的节点,自治布尔网络中部分节点与相邻节点互耦合连接,部分节点与非相邻节点单项耦合连接,形成非对称的网络拓扑结构,以保证同或门XNOR0的输出端可以输出振荡信号,从而保证熵源电路各节点持续振荡而不会保持恒定电平。
i表示异或门的序号,其中i=1……11,同或门XNOR0的两个输入来自异或门11和j的输出,图1中以j=7,异或门8的两个输入为异或门1和异或门9的输出为例,异或门i(i≠8、1、11)的两个输入来自左右相邻两个异或门i-1和i+1的输出,异或门1的两个输入为同或门XNOR0和异或门2的输出,异或门11的两个输入为同或门XNOR0和异或门10的输出;上述逻辑门的连接方式可以使熵源电路中任意逻辑门都能输出性能良好的混沌震荡信号。
所述同或门XNOR0的一个输入为相邻节点11的输出,另一个输入为非相邻节点j的输出,由于两个输入中一个输入来自相邻节点,另一个输入来自非相邻节点,从而使得同或门XNOR0的两个输入端信号不对称;节点j+1的两个输入为相邻节点j+2的输出和非相邻节点的输出。
所述熵源电路中部分节点之间进行互耦合,部分节点之间单向耦合,构成非对称布尔网络,与相邻节点之间互耦合从而构成对称结构的二输入布尔网络相比,减少节点个数,且在工艺误差可忽略不计的电路中也可以保持振荡输出。
在实施例图1中,采样电路由3个D触发器Dn(n表示触发器的序号)和一个三输入的异或门XOR12组成,所述3个D触发器的输入端与熵源电路中的同或门XNOR0和异或门XOR3、XOR9的输出端相连接,触发器的输出端与异或门XOR12的三个输入相连,各触发器的时钟信号由外部时钟提供,时钟频率为100MHZ,采样电路对熵源电路的混沌震荡信号进行采样量化后输出随机数。
本发明的随机数生成效果可以通过以下实验检测进一步说明:
采用美国国家标准和技术研究所NIST提供的SP800-22随机数检测标准,针对上述实施实例,采集了1000组容量为1Mbit的100Mbps的随机数序列进行测试,该检测标准包含15项检测内容,当显著水平为0.01,每项测试的P-value值不低于0.01,通过率大于0.9806,表明该项检测通过。
检测结果如表1所示,表明通过了该随机数测试标准,证明本方法产生的随机数具有良好的随机性。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (2)
1.一种基于逻辑门非对称自治布尔网络的随机数发生器,其特征在于:包括熵源电路(1)和熵采样电路(2);
所述熵源电路(1)由1个二输入二输出同或门XNOR0和11个二输入二输出异或门XOR1-XOR11组成自治布尔网络,所述同或门XNOR0与异或门XOR1-XOR11形成网络中的节点,网络中的相邻节点和非相邻节点之间两两相互耦合连接,形成非对称的网络拓扑结构,使同或门XNOR0能够振荡,从而使熵源电路(1)各节点持续振荡;
所述熵采样电路(2)由3个D触发器和一个三输入的异或门XOR12组成,所述3个D触发器的信号输入端分别与熵源电路(1)中随机选取的3个不相同的节点相连;
所述3个D触发器的输出端分别与异或门XOR12的输入相连,所述3个D触发器的时钟信号端口与时钟模块(3)相连,所述异或门XOR12的输出端输出随机数;
所述熵源电路(1)的电路结构为:
所述同或门XNOR0的一个输入端与作为相邻节点的异或门XOR11的输出端相连,所述同或门XNOR0的另一个输入端与作为非相邻节点的异或门XORj的输出端相连,其中j∈[2,……,10];
异或门节点XOR(j+1)的一个输入端与作为相邻节点的异或门XOR(j+2)的输出端相连,当j+2>11时,则该相邻节点XOR(j+2)为同或门XNOR0;所述异或门节点XOR(j+1)的另一个输入端与非相邻节点的输出端相连;
设i表示异或门的序号,其中i∈[1……11],当节点i(i≠j+1)的两个输入端与左右相邻的两个节点i-1和i+1的输出端相连,
若满足i-1=0,则节点i-1为同或门XNOR0;
若存在i+1>11,则节点i+1为同或门XNOR0。
2.根据权利要求1所述的一种基于逻辑门非对称自治布尔网络的随机数发生器,其特征在于:所述时钟模块(3)向外提供的时钟信号规格为100MHz。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910887961.1A CN110750233B (zh) | 2019-09-19 | 2019-09-19 | 一种基于逻辑门非对称自治布尔网络的随机数发生器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910887961.1A CN110750233B (zh) | 2019-09-19 | 2019-09-19 | 一种基于逻辑门非对称自治布尔网络的随机数发生器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110750233A CN110750233A (zh) | 2020-02-04 |
CN110750233B true CN110750233B (zh) | 2021-06-22 |
Family
ID=69276692
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910887961.1A Active CN110750233B (zh) | 2019-09-19 | 2019-09-19 | 一种基于逻辑门非对称自治布尔网络的随机数发生器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110750233B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112084539B (zh) * | 2020-09-21 | 2023-10-20 | 太原理工大学 | 一种基于混合布尔网络的多功能物理不可克隆函数装置 |
CN116880801B (zh) * | 2023-07-24 | 2024-03-22 | 山西工程科技职业大学 | 一种双熵源物理随机数发生器 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6952172B1 (en) * | 2004-03-19 | 2005-10-04 | Lucent Technologies Inc. | All-optical linear feedback shift register |
US8296764B2 (en) * | 2003-08-14 | 2012-10-23 | Nvidia Corporation | Internal synchronization control for adaptive integrated circuitry |
CN107193533A (zh) * | 2017-07-31 | 2017-09-22 | 南京航空航天大学 | 一种新型低成本高速真随机数发生器 |
CN107943451A (zh) * | 2017-11-20 | 2018-04-20 | 西安电子科技大学 | 基于自治布尔网络结构的真随机数发生器 |
CN108345446A (zh) * | 2018-03-08 | 2018-07-31 | 太原理工大学 | 一种高速随机数产生方法及装置 |
CN108509180A (zh) * | 2018-04-13 | 2018-09-07 | 太原理工大学 | 一种基于二输入异或门低功耗随机数产生装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030054774A1 (en) * | 2001-03-22 | 2003-03-20 | Quicksilver Technology, Inc. | Method and system for managing hardware resources to implement system acquisition using an adaptive computing architecture |
US20070298821A1 (en) * | 2006-06-21 | 2007-12-27 | Lockheed Martin Corporation | System for boolean network configuration of a wireless network |
US8185749B2 (en) * | 2008-09-02 | 2012-05-22 | Apple Inc. | System and method for revising boolean and arithmetic operations |
CN101996155B (zh) * | 2009-08-10 | 2014-01-29 | 北京多思科技发展有限公司 | 支持多种指令体系的处理器 |
CN102681816B (zh) * | 2012-05-22 | 2015-01-14 | 太原理工大学 | 一种全光真随机数发生器 |
EP3424175B1 (en) * | 2016-03-03 | 2024-02-21 | Cryptography Research, Inc. | Converting a boolean masked value to an arithmetically masked value for cryptographic operations |
CN105930131B (zh) * | 2016-04-27 | 2019-01-04 | 太原理工大学 | 一种超快实时光学真随机码型发生器 |
CN108717353B (zh) * | 2018-05-24 | 2021-04-06 | 太原理工大学 | 一种具有检测校正功能的真随机数产生方法与装置 |
-
2019
- 2019-09-19 CN CN201910887961.1A patent/CN110750233B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8296764B2 (en) * | 2003-08-14 | 2012-10-23 | Nvidia Corporation | Internal synchronization control for adaptive integrated circuitry |
US6952172B1 (en) * | 2004-03-19 | 2005-10-04 | Lucent Technologies Inc. | All-optical linear feedback shift register |
CN107193533A (zh) * | 2017-07-31 | 2017-09-22 | 南京航空航天大学 | 一种新型低成本高速真随机数发生器 |
CN107943451A (zh) * | 2017-11-20 | 2018-04-20 | 西安电子科技大学 | 基于自治布尔网络结构的真随机数发生器 |
CN108345446A (zh) * | 2018-03-08 | 2018-07-31 | 太原理工大学 | 一种高速随机数产生方法及装置 |
CN108509180A (zh) * | 2018-04-13 | 2018-09-07 | 太原理工大学 | 一种基于二输入异或门低功耗随机数产生装置 |
Non-Patent Citations (1)
Title |
---|
基于布尔网络低功耗物理随机数发生器的研究;杨芮;《中国优秀硕士论文电子期刊网 信息科技辑》;20190815(第8期);正文第9-34页,图2-1、3-3 * |
Also Published As
Publication number | Publication date |
---|---|
CN110750233A (zh) | 2020-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107943451B (zh) | 基于自治布尔网络结构的真随机数发生器 | |
CN108345446B (zh) | 一种高速随机数产生方法及装置 | |
CN108717353B (zh) | 一种具有检测校正功能的真随机数产生方法与装置 | |
CN106293616B (zh) | 基于时延反馈振荡器的真随机数生成器 | |
CN108768619B (zh) | 一种基于环形振荡器的强puf电路的工作方法 | |
CN110750233B (zh) | 一种基于逻辑门非对称自治布尔网络的随机数发生器 | |
CN108509180B (zh) | 一种基于二输入异或门低功耗随机数产生装置 | |
CN109683852B (zh) | 一种真随机数发生器 | |
Weng et al. | On quadratic almost perfect nonlinear functions and their related algebraic object | |
Yuan et al. | Compressive sensing measurement matrix construction based on improved size compatible array LDPC code | |
Bharat Meitei et al. | FPGA implementation of true random number generator architecture using all digital phase-locked loop | |
CN107193533B (zh) | 一种低成本高速真随机数发生器 | |
CN107766642B (zh) | 基于占空比测量的反馈式复用器puf结构装置 | |
CN113946882B (zh) | 基于施密特触发器的超低功耗弱物理不可克隆函数电路 | |
CN102662626B (zh) | 一种带扰动的混沌双螺旋随机数发生器 | |
CN112084539B (zh) | 一种基于混合布尔网络的多功能物理不可克隆函数装置 | |
CN110795063B (zh) | 一种功耗和速率可调的物理随机数发生方法 | |
Jin et al. | A dynamically reconfigurable entropy source circuit for high-throughput true random number generator | |
Nozaki et al. | Neural Network Based Glitch Physically Unclonable Function | |
CN111782179A (zh) | 一种真随机数发生器 | |
CN106293615A (zh) | 基于全连网络的真随机数生成器 | |
Gomez et al. | Low‐cost TRNG IPs | |
CN106325814B (zh) | 基于双环耦合振荡电路的真随机数生成器 | |
CN110750234B (zh) | 一种超高速实时物理随机数产生方法 | |
CN112905506B (zh) | 一种基于多值apuf的可重构系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |