[发明专利]真实随机数产生装置及其产生方法在审
| 申请号： | 201810617931.4 | 申请日： | 2018-06-15 |
| 公开（公告）号： | CN110609672A | 公开（公告）日： | 2019-12-24 |
| 发明（设计）人： | 李佳训 | 申请（专利权）人： | 华邦电子股份有限公司 |
| 主分类号： | G06F7/58 | 分类号： | G06F7/58 |
| 代理公司： | 11205 北京同立钧成知识产权代理有限公司 | 代理人： | 马雯雯;臧建明 |
| 地址： | 中国台湾台*** | 国省代码： | 中国台湾;TW |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 真实随机数 产生器 随机选择信号 移位暂存器 产生装置 时脉信号 线性反馈 选择信号 电路 输出 | ||
【说明书】：
本发明提供一种真实随机数产生装置及其产生方法。真实随机数产生装置包括选择信号提供电路以及线性反馈移位暂存器。选择信号提供电路用以提供真实随机选择信号。线性反馈移位暂存器包括多数级真实随机数产生器。第N级真实随机数产生器用以接收时脉信号以及第N‑1比特真实随机数。第N级真实随机数产生器依据时脉信号以及第N‑1比特真实随机数产生多个第N级输出逻辑值，并依据真实随机选择信号选择多个第N级输出逻辑值的其中之一以作为第N比特真实随机数。
技术领域
本发明是涉及可提供一种多比特数的真实随机数产生装置及其产生方法。
背景技术
现今常见的随机数产生装置可分为虚拟随机数产生装置以及真实随机数产生装置。虚拟随机数产生装置主要是由线性反馈移位暂存器来实现。虚拟随机数产生装置可产生分布平均并且多比特的虚拟随机数。然而虚拟随机数产生装置所产生的虚拟随机数还是具有周期性，因此虚拟随机数的产生规则可利用逻辑运算来破解。相较于虚拟随机数产生装置，真实随机数产生装置则没有周期性，因此真实随机数产生装置所产生的真实随机数具有不可预测性。然而如果要产生多比特的真实随机数，则需要多个真实随机数产生装置。这会使真实随机数产生装置在设计上需要较大的布局空间。此外，真实随机数产生装置是以类比电路为主，在操作上也产生较多的功率消耗，如此一来，真实随机数产生装置则不容易产生较多比特数的真实随机数。
发明内容
本发明提供一种真实随机数产生装置以及真实随机数的产生方法，藉以产生不可预测性的多比特数的真实随机数。
本发明的真实随机数产生装置包括选择信号提供电路以及线性反馈移位暂存器。选择信号提供电路用以提供真实随机选择信号。线性反馈移位暂存器耦接于选择信号提供电路。线性反馈移位暂存器用以产生多个真实随机数。线性反馈移位暂存器包括多数级真实随机数产生器。多数级真实随机数产生器串联耦接。在多个真实随机数产生器中的第N级真实随机数产生器用以接收时脉信号、第N-1比特真实随机数以及真实随机选择信号。第N级真实随机数产生器依据时脉信号以及第N-1比特真实随机数产生多个第N级输出逻辑值，并依据真实随机选择信号选择多个第N级输出逻辑值的其中之一以作为第N比特真实随机数。N是大于或等于2的自然数。
本发明的真实随机数产生方法，适用以产生多个比特的真实随机数。真实随机数产生方法包括：提供真实随机选择信号；接收时脉信号以及第N-1比特真实随机数，依据时脉信号以及第N-1比特真实随机数产生多个第N级输出逻辑值；以及依据真实随机选择信号选择多个第N级输出逻辑值的其中之一以作为第N比特真实随机数。N是大于或等于2的自然数。
基于上述，本发明是依据时脉信号以及前一级的比特真实随机数产生多个输出逻辑值，并且依据真实随机选择信号选择多个输出逻辑值的其中之一以作为真实随机数，藉以产生具有不可预测性的多比特真实随机数。
为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。
附图说明
图1是依据本发明的第一实施例所示出的真实随机数产生装置的示意图。
图2是依据本发明的第二实施例所示出的真实随机数产生装置的电路示意图。
图3是依据本发明一实施例所示出的真实随机数产生方法的流程图。
图4是依据本发明的第三实施例所示出的真实随机数产生装置的电路示意图。
附图标记说明
100、200、400：真实随机数产生装置
110、210、410：选择信号提供电路
120、220、420：线性反馈移位暂存器
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华邦电子股份有限公司，未经华邦电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810617931.4/2.html，转载请声明来源钻瓜专利网。
- 同类专利
- 一种速率可调的真随机数产生方方法及发生器-201910960661.1
- 不公告发明人 - 北京科易达知识产权服务有限公司
- 2019-10-11 - 2020-02-04 - G06F7/58
- 本发明提供了一种真随机数产生方法，其特征在于产生频率可调的具有真随机特性的振荡波形；根据参考电压调整所述振荡波形，并产生占空比可调的方波；用所述方波锁存时钟信号并输出真随机数，还提供了一种真随机数发生器，其特征在于由波形发生单元、比较单元、锁存单元组成，根据比较单元输出的方波锁存时钟信号并输出真随机数。本发明提供了的速率可调的真随机数产生方法及发生器能够针对现有真随机数发生器存在的不足，本发明的目的在于基于新原理智能信息器件设计一种速率可调的真随机数产生方法及发生器，具有结构简单、易于小型化及参数可调等特点，能够为密钥管理、数字签名、身份认证等信息安全系统构建提供基础核心器件支撑。
- 基于CMOS图像传感器的量子随机数发生器-201911029110.X
- 徐生福;戴金;蒋子鹏;林雨;刘梦婕;汪猛;姚文 - 安徽安匠信息科技有限公司
- 2019-10-28 - 2020-02-04 - G06F7/58
- 本发明公开了一种基于CMOS图像传感器的量子随机数发生器，包括光源、CMOS图像传感器、可编程逻辑门阵列和多个接口；其中，光源产生的微弱光照射在CMOS图像传感器上，CMOS图像传感器能够将光信号转换为电信号，并将采集的光电信号以高速串行通讯接口的方式输出到可编程逻辑门阵列；可编程逻辑门阵列可根据数据处理需要选择不同性能的逻辑器件，统计CMOS图像传感器每一个像素点上的、单位时间内接收到的光子数，并判断光子数奇偶性，进而产生真随机数；多个接口与外围设备进行连接，以为外设提供随机数。其提升了量子随机数的生成速率，具有性能稳定、低成本、高速率和低功耗的特性。同时，其工作温度范围较宽，环境适应性较强。
- 一种随机数产生方法及系统-201910850618.X
- 王纯斌;李骥东;王波;李业晨;张春生;张新龙 - 成都四方伟业软件股份有限公司
- 2019-09-10 - 2020-01-31 - G06F7/58
- 本发明公开了一种随机数产生方法及系统，随机数将通过分布式多节点产生，产生过程不可控制，但可回溯、可证明。各个节点各自产生自己的随机数，产生完成后将数据不可逆加密通知其他节点，收到其他所有节点的加密数据后表示所有人都已经产生完毕。再将明文随机数通知给各个节点，各个节点验证完成后通过大家的结果得到随机数，再将结果通知所有节点，各个节点相信大多数人认同的结果。
- 一种基于GPU编程模型的Monte Carlo并行算法-201910848788.4
- 宗慧;华任锋;赵建洋;洪龙 - 淮阴工学院
- 2019-09-09 - 2020-01-24 - G06F7/58
- 本发明公开一种基于GPU编程模型的Monte Carlo并行算法，包括如下步骤：选择随机数生成器；采用最简的积分公式；并行化积分代码，将庞大的计算次数量化，然后根据GPU型号优化并行线程，使用Monte Carlo积分算法求π的值；使用Monte Carlo积分算法求e的值；本发明目的是为了充分利用GPU的并行计算能力，减少数值计算时间，提供一种基于CUDA编程模型的Monte Carlo并行算法。选择了较为优质的Mersenne Twister随机数算法，以π和e作为Monte Carlo积分算法的实例，通过万亿次的投点操作，最终使得常数π的计算值具有8位有效数字，e具有7位有效数字。
- 基于哈夫曼编码的随机数生成方法-201910938634.4
- 凌杰;刘云;尹凯;王立霞;陈传亮;苗春华;李大伟;王建斌;尹家卫;王剑 - 安徽问天量子科技股份有限公司
- 2019-09-30 - 2020-01-24 - G06F7/58
- 本发明公开了一种基于哈夫曼编码的高效随机数生成方法，包括以下步骤：整数权重比值表示、随机数扩展、随机数细分、哈夫曼树构造和随机数生成；随机数生成：使用二元无偏随机数发生器产生0/1二元随机数序列B＝B
- 一种量子随机数发生器及其控制方法-201911142934.8
- 胡峰;赵良圆;金华;陆诚;陈姗姗;邱红康 - 江苏亨通问天量子信息研究院有限公司;江苏亨通光电股份有限公司
- 2019-11-20 - 2020-01-24 - G06F7/58
- 本发明实施例公开了一种量子随机数发生器及其控制方法。量子随机数发生器包括：SLED模块、光电二极管、可编程运算放大器、模数转换电路、FPGA数据处理电路和处理器；SLED模块用于提供超宽带光源；光电二极管用于将光信号转换成电信号，并将转换后的信号输出；可编程运算放大器的输入端与光电二极管连接，输出端与模数转换电路的输入端连接；FPGA数据处理电路与模数转换电路的输出端连接；处理器，与FPGA数据处理电路、可编程运算放大器的增益控制端以及SLED模块的电流调节端连接。本发明的技术方案解决了因器件老化，量子随机数发生器产生随机数序列的质量降低的问题，实现了增加量子随机数发生器设备的有效寿命的效果。
- 一种基于分子热运动的随机数发生器-201921045911.0
- 刘威;洪伟 - 华中科技大学
- 2019-07-05 - 2020-01-21 - G06F7/58
- 本实用新型公开了一种基于分子热运动的随机数发生器，包括：散射盒子，所述散射盒子为透明封闭的盒子，且所述散射盒子内填充有气体，用于对输入的光信号进行散射并输出散射光信号；光源，设置在所述散射盒子的第一壁面，用于向所述散射盒子的第一壁面输出所述光信号；光电探测器，设置在所述散射盒子的第二壁面，用于将所述散射光信号转换为模拟电信号；信号处理模块，与所述光电探测器连接，用于从所述模拟电信号中提取随机数，光信号在透过气体分子后，被气体分子散射后，能够得到强度不同且无规则的散射光信号，导致得到的散射光信号的不规则性，从而提取的随机数具有随机性。
- 存储器内随机舍入器-201910530533.3
- S·利夫希斯 - GSI科技公司
- 2019-06-19 - 2020-01-14 - G06F7/58
- 关联处理器包括存储器阵列和控制器。存储器阵列在存储器阵列的随机部分的单独行中存储多个N比特随机数，并且每个随机数具有相同的概率分布P。控制器包括概率计算器，其接收期望概率分布P
- 高速量子随机数发生器-201921018357.7
- 戴金;徐生福 - 安徽安匠信息科技有限公司
- 2019-07-02 - 2020-01-10 - G06F7/58
- 本实用新型公开了一种高速量子随机数发生器，球面光电探测器阵列包括空心半球和均匀阵列分布在空心半球内表面上的多个光电探测器，光源设置在空心半球中心点上以使得带有光电探测器阵列的半球覆盖在光源上，并且，同时空心半球与带有光源的平面密封设置；模数转换器与球面光电探测器阵列连接以将模拟电信号转换为数字量传输到可编程逻辑门阵列，通过可编程逻辑门阵列计算每个探测器响应的电压当量以得到单位时间内每个探测器响应光子数的奇偶性；多个接口与外围设备进行连接，以为外设提供随机数。该高速量子随机数发生器速率高、成本少、体积小、功耗低，同时便于同外设连接，操作方便易掌握。
- 一种不可操控的随机数生成方法及系统-201810682387.1
- 杨税令 - 厦门本能管家科技有限公司
- 2018-06-27 - 2020-01-03 - G06F7/58
- 本发明公开了一种不可操控的随机数生成方法，具体步骤包括数据采集、数据处理、随机数生成与数据验证，本发明对该方法提供了猜筛子游戏、彩票开奖、抽取幸运观众与抽取车牌号这四个应用场景的实施例，本发明还公开了一种不可操控的随机数系统，包括数据采集模块、数据处理模块、随机数生成模块和数据验证模块，本发明的有益效果为实现了生成可验证的与参与者有关的随机数的作用，解决了随机数作弊的问题。
- 伪随机数发生器及伪随机数生成方法-201910862675.X
- 周恩 - 成都锐成芯微科技股份有限公司
- 2019-09-12 - 2019-12-31 - G06F7/58
- 本发明公开了一种伪随机数发生器及伪随机数生成方法，涉及数字信号发生领域。该伪随机数发生器包括：第一子发生器，用于生成m位的均匀分布伪随机数A；第二子发生器，用于生成m位的均匀分布伪随机数B；第一状态跳转模块，连接于所述第一子发生器，用于将所述第一子发生器从全零状态跳转为非全零状态；第二状态跳转模块，连接于所述第二子发生器，用于将所述第二子发生器从全零状态跳转为非全零状态；输出模块，连接于所述第一子发生器和所述第二子发生器，用于将所述伪随机数A和所述伪随机数B中对应数据位进行异或运算，以生成伪随机数C并输出。本发明技术方案通过状态跳转模块，以使伪随机数发生器在全零状态能跳转到正常状态。
- 一种混合集成量子随机数发生装置及发生系统-201910251766.X
- 龚攀;刘建宏;冯斯波 - 山东国迅量子芯科技有限公司
- 2019-03-29 - 2019-12-27 - G06F7/58
- 本发明公开了一种混合集成量子随机数发生装置及发生系统，包括本振光源以及光信号处理模块，本振光源连接在光信号处理模块的一输入端，还包括连接在光信号处理模块的真空态光信号输入端的杂散光消除器；本发明具有在真空态光信号输入端增加杂散光消除器件，保证真空态光场不受干扰，即保证随机源的量子随机性，减小体积、降低功耗，集成度高的优点。
- 用于以计算机支持的方式处理随机位模式的方法和设备-201880034003.3
- H.阿绍尔;S.弗里斯 - 西门子股份公司
- 2018-04-20 - 2019-12-27 - G06F7/58
- 本发明涉及一种用于以计算机支持的方式处理随机位模式的方法，其中随机位模式可追踪地并且安全地提供，并且在此确保随机位模式的高的灵活性。本发明相对于传统的方法是有利的，因为本发明尤其在第一时刻在第一方法数据组和/或格式数据组中为随机位模式规定全部自由度或参数（例如，应使用哪个数据源，用于第一密码检验和的加密方法，测量值的数量，测量值的数据格式，随机位模式的长度，随机位模式的数据格式（32位数字，64位数字））。尤其地，在第二时刻不再存在关于参数的选择自由度。
- 真实随机数产生装置及其产生方法-201810617931.4
- 李佳训 - 华邦电子股份有限公司
- 2018-06-15 - 2019-12-24 - G06F7/58
- 本发明提供一种真实随机数产生装置及其产生方法。真实随机数产生装置包括选择信号提供电路以及线性反馈移位暂存器。选择信号提供电路用以提供真实随机选择信号。线性反馈移位暂存器包括多数级真实随机数产生器。第N级真实随机数产生器用以接收时脉信号以及第N‑1比特真实随机数。第N级真实随机数产生器依据时脉信号以及第N‑1比特真实随机数产生多个第N级输出逻辑值，并依据真实随机选择信号选择多个第N级输出逻辑值的其中之一以作为第N比特真实随机数。
- 随机数产生器以及随机数产生方法-201810598710.7
- 杜盈德 - 华邦电子股份有限公司
- 2018-06-12 - 2019-12-20 - G06F7/58
- 本发明提供一种随机数产生器以及随机数产生方法。上述随机数产生器包括一线性反馈移位暂存器以及一旋转器。上述线性反馈移位暂存器提供具有一第一数值的一第一伪随机数信号，其中上述第一伪随机数信号具有多个位。上述旋转器根据一控制信号而将具有上述第一数值的上述第一伪随机数信号的多个位进行位移与旋转，以产生具有一第二数值的一第二伪随机数信号。上述第二数值不同于上述第一数值。上述技术方案可根据相同的随机数序列来提供不同的随机数序列。于是，随机数产生器所产生的随机数数值会更复杂化，以降低伪随机数的可预测性。因此，在存储器中，使用具有旋转器的随机数产生器可更有效地消除字线冲击效应。
- 一种随机数生成方法、设备及介质-201910922577.0
- 周开班 - 腾讯科技(深圳)有限公司
- 2019-09-26 - 2019-12-20 - G06F7/58
- 本发明实施例提出了一种随机数生成方法、设备及介质。其中，随机数生成方法具体是：获取交易数据，并根据所述交易数据生成区块；在所述区块共识通过后，获取所述区块的哈希值；根据所述哈希值生成随机数；将所述随机数发送给区块链网络中的各个区块链节点设备。这种基于区块链生成随机数的方法，在区块链网络中有多个区块链节点设备的见证，具有公信力，并且生成随机数的过程公开透明，可靠性高。
- 一种多波长并行光量子随机数发生器-201920411243.2
- 洪伟;刘威;周金荣;陈思井;陈苗;朱明;张未冬 - 华中科技大学;武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所)
- 2019-03-28 - 2019-12-20 - G06F7/58
- 本实用新型公开了一种多波长并行光量子随机数发生器。多波长光源的输出光经过干涉仪后，再经由解复用器将不同波长的光束导到不同的支路上，支路上的光电探测器将带有随机信息的光信号转化为电信号，再经由模数转换器将带有随机信息的电信号转化为随机数。本实用新型利用光传输带宽大和干涉仪结构频谱的周期性特点，实现了多路并行的随机数的产生，可以在不牺牲数据随机性的前提下，成倍地提高随机数的产生速率，实现了在提高采样速率的同时不影响数据随机特性的技术效果。
- 一种生成随机数的方法和装置-201810597296.8
- 范超 - 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
- 2018-06-11 - 2019-12-17 - G06F7/58
- 本发明公开了一种生成随机数的方法和装置，涉及计算机技术技术领域。该方法的一个具体实施方式包括：获取实测数据；确定所述实测数据的概率分布；在所述实测数据的分布区间内生成均匀分布的原始随机数；根据所述概率密度函数计算所述原始随机数的概率密度值；将所述概率密度值中的最小值作为基准值，根据所述基准值和所述原始随机数的概率密度值计算所述原始随机数的概率密度比；在所述原始随机数的临域内生成均匀分布的随机数，其中所述随机数的数量是基于该原始随机数的概率密度比向上或向下取整后而得到的值。该实施方式能够生成更加符合实测数据真实的概率分布的随机数，仿真度高。
- 基于RRAM的无偏真随机数生成方法和生成器-201710049933.3
- 杨玉超;张腾;殷明慧;黄如 - 北京大学
- 2017-01-23 - 2019-12-13 - G06F7/58
- 本发明公布了基于阻变存储器RRAM的无偏真随机数生成方法及生成器。将两个RRAM通过并联方式连接，使得阻变电压同时施加在两个RRAM上，两个RRAM均处于高阻态且阻值不同；或通过串联方式连接，使得阻变电压通过分压方式落在两个RRAM上，控制施加的阻变电压的大小为单个RRAM的阻变电压的2倍，使得两个RRAM的阻值分别处于高阻和低阻的随机状态；然后，方案A为交替施加正负不同的读取电压；方案B为将产生的信号再接入零位比较器并将两个零位比较器的输出端一起接入选择器，同时添加一个周期的时钟信号作为选择信号，交替输出两个零位比较器的结果。本发明在保证产生无偏性真随机数的同时，操作简单易行，实用性强。
- 一种随机数序列产生方法-201910682069.X
- 张迎;肖碧涛;刘元;张铁男;王辉;王永;赖晓路;易金宝;任立飞;邵会学;朱健;罗瑛;王桂松 - 国电南京自动化股份有限公司
- 2019-07-26 - 2019-12-06 - G06F7/58
- 本发明公开了一种随机数序列产生方法，将一维样本空间扩增至多维样本空间，使扩增后的样本空间顺序排列；对扩增后顺序排列的样本空间进行乱序操作，打乱样本空间；从打乱的样本空间中顺序采集样本元素，同时持续乱序操作，直至所采集的样本元素总长度大于等于目标序列总长度；删除长度超出目标序列总长度的序列部分，剩余的长度与目标序列总长度相等的样本序列即为目标随机数序列。本发明对一维样本空间进行扩增，样本空间在1维‑T维超平面内是均匀分布的，能够避免出现用线性同余法存在的在高维空间的稀疏网格结构的缺陷；扩充后样本空间的大小远大于需要采样的总数，可以最大程度的消除使用线性同余法出现的长周期相关的影响。
- 基于相干采样自定时环的可移植真随机数发生器及其方法-201910824377.1
- 梁华国;王鑫宇;苏子安;蒋翠云;鲁迎春;姚亮;易茂祥;黄正峰 - 合肥工业大学
- 2019-09-02 - 2019-12-03 - G06F7/58
- 本发明公开了一种基于相干采样自定时环的可移植真随机数发生器及其方法，该发生器包括：自定时双环模块、相干采样寄存器、异或采样寄存器、稳定采样寄存器和异或门模块。本发明能使用EDA工具自动布线建立电路结构，并通过多级采样和异或处理来提取和改善自定时环振荡时的随机现象，从而在不降低随机数随机性的前提下提高真随机数发生器的适用性、鲁棒性和吞吐量。
- 一种RFID芯片随机数产生装置和方法-201910861112.9
- 孙晓霞;张建伟 - 上海明矽微电子有限公司;张建伟
- 2019-09-12 - 2019-11-15 - G06F7/58
- 本发明提出一种适合量产测试的RFID芯片随机数产生装置和方法，其特征在于，包括：运算器，串行移位寄存器和选择器。RFID芯片上电后首先判断当前是否是量产测试模式，如果当前不是量产测试模式，选择器选择特定的随机数作为随机数发生器的输出；如果当前是量产测试模式，选择器选择运算器的输出作为随机数发生器的输出。采用本发明既可以满足非量产测试模式下RFID芯片安全认证对随机数随机性的要求，又可以在量产测试模式下对不同的芯片使用相同的测试程序，简化了量产测试程序的复杂度，有利于并行测试。
- 专利分类
