CN204926062U - 随机数后处理电路 - Google Patents
随机数后处理电路 Download PDFInfo
- Publication number
- CN204926062U CN204926062U CN201520623843.7U CN201520623843U CN204926062U CN 204926062 U CN204926062 U CN 204926062U CN 201520623843 U CN201520623843 U CN 201520623843U CN 204926062 U CN204926062 U CN 204926062U
- Authority
- CN
- China
- Prior art keywords
- random number
- shift register
- random
- insert
- register
- 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
- Tests Of Electronic Circuits (AREA)
Abstract
本实用新型公开一种随机数后处理电路,包括随机数预处理器、随机数质量检测器、随机数插入处理器、移位寄存器1、移位寄存器2、异或处理链网络和随机数输出寄存器;物理随机源输出序列首先送到随机数预处理器;经过预处理后的随机数送到随机数质量检测器;然后经过随机数插入器把随机数分别送到移位寄存器1和移位寄存器2;移位寄存器1和移位寄存器2中的数据按位经过异或处理后把最终的真随机数存到随机数输出寄存器。本实用新型的预处理过程、随机数插入过程与异或操作过程都可以提高随机序列的随机性,三个过程的级联组合使用,可以使随机数后处理电路得到高质量的随机数。
Description
技术领域
本实用新型涉及电子电路及数据处理技术领域,具体涉及一种随机数后处理电路。
背景技术
随着信息通信技术的迅猛发展,在许多电子产品应用里面信息安全变得越来越重要。特别是在智能卡通信系统里,信息安全更是重中之重。因此,信息加密技术在智能卡与读卡器的通信系统中被广泛应用。加密技术的安全性,取决于每次通信时所使用到的“种子”码,其中“种子”码是由随机数产生器产生的。现在使用的智能卡技术中,大多数是采用伪随机的方法产生“种子”码的,伪随机的“种子”码是可以很容易被破解的,所以对整个交易系统的安全性构成很大的威胁。因此,真随机数产生器就显得非常重要,特别是在对安全性要求高的应用系统中。
众所周知,随机源的随机性能的好坏直接决定了真随机数发生器的质量。基于物理随机源产生的真随机数虽然在随机序列的长度、独立性等方面比伪随机数发生器得到了突破性的进展,但是其产生的真随机数序列的随机性不够稳定,随机数的质量不高,不能很好地满足应用需求。通常,还要对随机源进行后处理,使其输出高质量的真随机序列。
实用新型内容
本实用新型提供了一种随机数后处理电路,旨在提高物理随机源产生的随机数序列的质量,使得最终所输出的随机序列具有均匀性好、独立性高等特点,提高加密技术的安全性,在智能卡信息安全等方面有较高的实际应用价值。本实用新型的目的由以下技术方案实现:
一种随机数后处理电路,包括:随机数预处理器,其输入端连接物理随机源,输出端连接随机数质量检测器的输入端,用于对物理随机源产生的随机序列进行采样与异或处理;随机数质量检测器,其输出端连接随机数插入处理器的输入端,用于检测经过预处理后的随机序列是否通过设定要求,通过则提供随机数插入使能信号insert_en1与insert_en2及通过检测的随机序列,否则不进行操作;随机数插入处理器,其输出端分别连接移位寄存器1和移位寄存器2,随机数插入处理器通过插入使能信号insert_en1与insert_en2分别对移位寄存器1和移位寄存器2在不同时刻插入通过检测的随机序列;移位寄存器1和移位寄存器2,各自的输出端连接异或处理链网络的相应输入端;异或处理链网络,用于对移位寄存器1和移位寄存器2中的数据按位进行异或处理后将最终的真随机序列存到随机数输出寄存器,其输出端连接随机数输出寄存器的输入端;随机数输出寄存器,其输出端作为随机数后处理电路的输出端。
作为具体的技术方案,所述随机数预处理器包括D触发器1、D触发器2和异或门,D触发器1的D端接入物理随机源产生的随机序列,CP端接入1.69M时钟源,D触发器1的数据输出信号与D触发器2数据输出信号通过异或门进行异或操作,得到的结果作为D触发器2的数据输入信号;D触发器2的输出信号为预处理后的随机序列。
作为具体的技术方案,所述随机数质量检测器包括寄存器bit_cnt和翻转计数器toggle_cnt,寄存器bit_cnt在随机数预处理器开始采样物理随机源序列时计数,每个时钟周期bit_cnt寄存器加1,计数值达到48后重新计数;翻转计数器toggle_cnt用于对预处理后得到的随机序列进行翻转计数,预处理后的随机序列每变化一次翻转计数器toggle_cnt加1,在48个时钟周期后停止计数;如果toggle_cnt计数结果大于4且小于48则检测通过,否则认为随机序列不合要求;随机数质量检测器还提供随机数插入使能信号insert_en1与insert_en2,供随机数插入器使用,其中,nsert_en1=1的条件为:寄存器bit_cnt=m,m表示2、8、14、20、26、32、38、44;nsert_en2=1的条件为:寄存器bit_cnt=k,k表示5、11、17、23、29、35、41、47。
作为具体的技术方案,所述随机数插入处理器包括两个与门电路,第一与门电路的两个输入端分别接随机数插入使能信号insert_en1和检测通过的随机序列,输出连接移位寄存器1;第二与门电路的两个输入端分别接随机数插入使能信号insert_en1和检测通过的随机序列rng_pre,输出连接移位寄存器2。
作为具体的技术方案,所述移位寄存器1和移位寄存器2都为8位移位寄存器,移位寄存器1移动数据的方向为从高位bit7到低位bit0;移位寄存器2移动数据的方向为从低位bit0到高位bit7。
作为具体的技术方案,所述异或处理链网络包括八个异或门电路,对移位寄存器1和移位寄存器2中的数据按位进行的异或操作,异或处理链网络的异或操作结果送到随机数输出寄存器。
本实用新型提供的随机数后处理电路,首先对物理源产生的随机序列进行预处理,然后通过对随机数插入的控制,使后续的处理相当于采用了两路相互独立且相同的数据源产生的随机序列,最后经过异或链网络扰乱输出位流,得到了高质量的随机数。此外对预处理后随机数质的量进行了检测,保证了最终随机数的高随机性。本实用新型的有益效果在于:本实用新型的预处理过程、随机数插入过程与异或操作过程都可以提高随机序列的随机性,三个过程的级联组合使用,可以使随机数后处理电路得到高质量的随机数,以便更好的满足实际的需要。
附图说明
图1为本实用新型实施例提供的随机数后处理电路的结构框图。
图2为本实用新型实施例提供的随机数后处理电路中随机预处理单元的结构图。
图3为本实用新型实施例提供的随机数后处理电路中随机数插入处理器、移位寄存器1、移位寄存器2、异或处理链网络和随机数输出寄存器部分的组合结构图。
具体实施方式
下面结合附图对本实用新型进行详细阐述。
如图1所示,本实施例提供的随机数后处理电路包括:随机数预处理器、随机数质量检测器、随机数插入处理器、移位寄存器1、移位寄存器2、异或处理链网络和随机数输出寄存器;随机数预处理器的输入端连接物理随机源,输出端连接随机数质量检测器的输入端,随机数质量检测器的输出端连接随机数插入处理器的输入端,随机数插入处理器的输出端分别连接移位寄存器1和移位寄存器2,移位寄存器1和移位寄存器2的输出端连接异或处理链网络的输入端,异或处理链网络的输出端连接随机数输出寄存器的输入端,随机数输出寄存器的输出端作为随机数后处理电路的输出端。
基于上述随机数后处理电路的随机数后处理,其主要包括:物理随机源输出序列首先送到随机数预处理器;经过预处理后的随机数送到随机数质量检测器;然后经过随机数插入器把随机数分别送到移位寄存器1和移位寄存器2;移位寄存器1和移位寄存器2中的数据按位经过异或处理后把最终的真随机数存到随机数输出寄存器。以下结合附图进行详细描述:
如图2所示,随机数预处理器包括D触发器1、D触发器2及异或门,D触发器1的D端用于接入物理随机源产生的随机序列TRNG,CP端接入1.69M时钟源,,这样对随机序列进行了采样与同步过程;D触发器1的数据输出信号与D触发器2数据输出信号通过异或门进行异或操作,得到的结果作为D触发器2的数据输入信号;D触发器2的输出信号为预处理后的随机序列:rng_pre,经过预处理后提高了随机序列的随机性。
本实施例提供的随机数质量检测器包括寄存器bit_cnt和翻转计数器toggle_cnt,寄存器bit_cnt在开始采样物理随机源序列时计数,每个时钟周期bit_cnt寄存器加1,计数值达到48后重新计数;翻转计数器toggle_cnt用于记录随机序列rng_pre的翻转变化。随机数质量检测器用来对随机数质量进行检测,保证了最终随机数的高随机性,其工作原理为:翻转计数器toggle_cnt对预处理后得到的随机序列rng_pre进行翻转计数,预处理后的随机序列rng_pre每变化一次翻转计数器toggle_cnt加1,在48个时钟周期后(bit_cnt=48)停止计数。如果toggle_cnt计数结果大于4且小于48则检测通过,否则认为随机序列rng_pre不合要求。此外,随机数质量检测器提供随机数插入使能信号insert_en1与insert_en2供随机数插入器使用,其中,nsert_en1=1的条件为:寄存器bit_cnt=m,m表示2、8、14、20、26、32、38、44;nsert_en2=1的条件为:寄存器bit_cnt=k,k表示5、11、17、23、29、35、41、47。
如图3所示,随机数插入器用于对移位寄存器1和移位寄存器2在不同时刻插入检测通过的随机序列rng_pre。具体地,随机数插入处理器包括两个与门电路,第一与门电路的两个输入端分别接随机数插入使能信号insert_en1和检测通过的随机序列rng_pre,输出连接移位寄存器1;第二与门电路的两个输入端分别接随机数插入使能信号insert_en1和检测通过的随机序列rng_pre,输出连接移位寄存器2。
移位寄存器1和移位寄存器2都为8位移位寄存器,两个移位寄存器移动数据的方向不同。其中,移位寄存器1移动数据的方向为从高位bit7到低位bit0;移位寄存器1移动数据的方向为从低位bit0到高位bit7。移位寄存器1在insert_en1=1时进行数据插入与移位操作,数据移动方向如箭头所示,从最高位bit7移到最低位bit0,rng_pre插入到最高位bit7;移位寄存器2在insert_en2=1时进行数据插入与移位操作,数据移动方向如箭头所示,从最低位bit0移到最高位bit7,rng_pre插入到最低位bit0。这样,移位寄存器1和移位寄存器2中的数据,相当于采用了两路相互独立且相同的数据源产生的随机数,提高了随机序列的随机性。
异或处理链网络包括八个异或门电路,对移位寄存器1(shift_rng_1)和移位寄存器2(shift_rng_2)中的数据按位进行的异或操作,异或操作结果送到随机数输出寄存器rng_new。按位异或运算具体如下描述:rng_new[n]=shift_rng_1[n]⊕shift_rng_1[n],其中n表示0、1、2、3、4、5、6、7,“⊕”表示异或运算。经过异或操作提高了随机序列的随机性。
如上所述,本实施例提供的随机数后处理电路首先对物理源产生的随机序列进行预处理,然后通过对随机数插入的控制,使后续的处理相当于采用了两路相互独立且相同的数据源产生的随机序列,最后经过异或链网络扰乱输出位流,得到了高质量的随机数。此外,对预处理后随机数质的量进行了检测,保证了最终随机数的高随机性。
以上实施例仅为本实用新型较佳实施例而已,不能以此来限定本实用新型的权利范围,凡是基于本实用新型创作主旨的、未经创造性劳动即可获得的等效技术特征的增减及替换,均应属于实用新型所涵盖的范围。
Claims (5)
1.一种随机数后处理电路,其特征在于,包括:随机数预处理器,其输入端连接物理随机源,输出端连接随机数质量检测器的输入端,用于对物理随机源产生的随机序列进行采样与异或处理;随机数质量检测器,其输出端连接随机数插入处理器的输入端,用于检测经过预处理后的随机序列是否通过设定要求,通过则提供随机数插入使能信号insert_en1与insert_en2及通过检测的随机序列,否则不进行操作;随机数插入处理器,其输出端分别连接移位寄存器1和移位寄存器2,随机数插入处理器通过插入使能信号insert_en1与insert_en2分别对移位寄存器1和移位寄存器2在不同时刻插入通过检测的随机序列;移位寄存器1和移位寄存器2,各自的输出端连接异或处理链网络的相应输入端;异或处理链网络,用于对移位寄存器1和移位寄存器2中的数据按位进行异或处理后将最终的真随机序列存到随机数输出寄存器,其输出端连接随机数输出寄存器的输入端;随机数输出寄存器,其输出端作为随机数后处理电路的输出端。
2.根据权利要求1所述的随机数后处理电路,其特征在于,所述随机数预处理器包括D触发器1、D触发器2和异或门,D触发器1的D端接入物理随机源产生的随机序列,CP端接入1.69M时钟源,D触发器1的数据输出信号与D触发器2数据输出信号通过异或门进行异或操作,得到的结果作为D触发器2的数据输入信号;D触发器2的输出信号为预处理后的随机序列。
3.根据权利要求2所述的随机数后处理电路,其特征在于,所述随机数质量检测器包括寄存器bit_cnt和翻转计数器toggle_cnt,寄存器bit_cnt在随机数预处理器开始采样物理随机源序列时计数,每个时钟周期bit_cnt寄存器加1,计数值达到48后重新计数;翻转计数器toggle_cnt用于对预处理后得到的随机序列进行翻转计数,预处理后的随机序列每变化一次翻转计数器toggle_cnt加1,在48个时钟周期后停止计数;如果toggle_cnt计数结果大于4且小于48则检测通过,否则认为随机序列不合要求;随机数质量检测器还提供随机数插入使能信号insert_en1与insert_en2,供随机数插入器使用,其中,nsert_en1=1的条件为:寄存器bit_cnt=m,m表示2、8、14、20、26、32、38、44;nsert_en2=1的条件为:寄存器bit_cnt=k,k表示5、11、17、23、29、35、41、47。
4.根据权利要求3所述的随机数后处理电路,其特征在于,所述随机数插入处理器包括两个与门电路,第一与门电路的两个输入端分别接随机数插入使能信号insert_en1和检测通过的随机序列,输出连接移位寄存器1;第二与门电路的两个输入端分别接随机数插入使能信号insert_en1和检测通过的随机序列rng_pre,输出连接移位寄存器2。
5.根据权利要求4所述的随机数后处理电路,其特征在于,所述移位寄存器1和移位寄存器2都为8位移位寄存器,移位寄存器1移动数据的方向为从高位bit7到低位bit0;移位寄存器2移动数据的方向为从低位bit0到高位bit7;所述异或处理链网络包括八个异或门电路,对移位寄存器1和移位寄存器2中的数据按位进行的异或操作,异或处理链网络的异或操作结果送到随机数输出寄存器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201520623843.7U CN204926062U (zh) | 2015-08-18 | 2015-08-18 | 随机数后处理电路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201520623843.7U CN204926062U (zh) | 2015-08-18 | 2015-08-18 | 随机数后处理电路 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN204926062U true CN204926062U (zh) | 2015-12-30 |
Family
ID=54975171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201520623843.7U Withdrawn - After Issue CN204926062U (zh) | 2015-08-18 | 2015-08-18 | 随机数后处理电路 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN204926062U (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105159653A (zh) * | 2015-08-18 | 2015-12-16 | 珠海市一微半导体有限公司 | 随机数后处理电路及方法 |
CN108073383A (zh) * | 2016-11-09 | 2018-05-25 | 谷歌有限责任公司 | 加强随机数生成器 |
-
2015
- 2015-08-18 CN CN201520623843.7U patent/CN204926062U/zh not_active Withdrawn - After Issue
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105159653A (zh) * | 2015-08-18 | 2015-12-16 | 珠海市一微半导体有限公司 | 随机数后处理电路及方法 |
CN105159653B (zh) * | 2015-08-18 | 2018-03-20 | 珠海市一微半导体有限公司 | 随机数后处理电路及方法 |
CN108073383A (zh) * | 2016-11-09 | 2018-05-25 | 谷歌有限责任公司 | 加强随机数生成器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101620523B (zh) | 一种随机数发生器电路 | |
CN1214319C (zh) | 利用触发器亚稳性产生随机数的方法和设备 | |
CN105159653A (zh) | 随机数后处理电路及方法 | |
CN105227176B (zh) | 一种混合型puf电路 | |
CN105005462A (zh) | 一种混合式随机数发生器及其产生随机数的方法 | |
CN204926062U (zh) | 随机数后处理电路 | |
CN102752098B (zh) | 用于通信系统的基于伪随机码序列同步的误码测量方法 | |
CN105932998A (zh) | 一种采用延迟树结构的毛刺型puf电路 | |
CN101882062A (zh) | 真随机比特流发生器 | |
CN102736890A (zh) | 基于开环结构的高速随机数发生器 | |
CN100541418C (zh) | 利用亚稳态锁存器生成随机数的方法和装置 | |
CN105354008A (zh) | 一种随机数生成器的输出电路及输出方法 | |
CN107483182A (zh) | 一种基于乱序执行的面向aes算法的抗功耗攻击方法 | |
CN104881268A (zh) | 一种光量子随机源装置及随机位提取方法 | |
CN104182203A (zh) | 真随机数的产生方法和装置 | |
CN101727308B (zh) | 集成电路中真随机数的产生方法 | |
CN109683852A (zh) | 一种真随机数发生器 | |
CN108932438A (zh) | 基于线性反馈的多模混合可重构puf单元电路 | |
CN105894079B (zh) | 时钟加扰电路 | |
CN201654763U (zh) | 一种真随机比特流发生器 | |
CN102495881B (zh) | 基于基因字的文档处理方法及装置 | |
CN104637540A (zh) | 接收电路、接收电路的实现方法及ic卡 | |
CN110472385A (zh) | 一种口令破解方法及装置 | |
Hao et al. | The principle and applications of asynchronous FIFO | |
CN105322920B (zh) | 乱数产生器及其乱数产生方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
AV01 | Patent right actively abandoned |
Granted publication date: 20151230 Effective date of abandoning: 20180320 |
|
AV01 | Patent right actively abandoned |