[发明专利]移动终端的随机数发生器、方法、设备及存储介质在审
申请号: | 202010211671.8 | 申请日: | 2020-03-24 |
公开(公告)号: | CN113448539A | 公开(公告)日: | 2021-09-28 |
发明(设计)人: | 李鹤仙;曹阳 | 申请(专利权)人: | 北京奇虎科技有限公司 |
主分类号: | G06F7/58 | 分类号: | G06F7/58 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 王玉双;刘健 |
地址: | 100088 北京市西城区新*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 移动 终端 随机数 发生器 方法 设备 存储 介质 | ||
1.一种移动终端的随机数发生器,其特征在于,包括:
熵源模块,用于采集、检测以及评估所述移动终端的随机噪声事件数据,并输出满足预设要求的熵源数据;
熵池模块,用于存储、保护以及统计所述熵源模块输出的所述熵源数据;
序列输出模块,用于根据所述熵源数据,输出随机序列。
2.根据权利要求1所述的随机数发生器,其特征在于,所述熵源模块包括:
熵采集器,用于从所述移动终端的多个熵源中采集所述熵源数据,并对采集的所述熵源数据按照熵源种类分别进行预处理,使所述熵源数据符合熵估计和熵质量实时评估的格式要求;
熵估计单元,用于以离线的方式估计采集的各个所述熵源数据的熵,获得多个所述熵源数据的熵估计值;
熵质量实时评估单元,用于对采集的所述熵源数据进行质量实时检测,控制通过所述熵质量实时检测的所述熵源数据,并送往熵池;
数据处理单元,用于根据所述熵估计单元计算的所述熵估计值估算所述熵源数据所包含的熵;若所述熵为零或者未达到预设值,则所述熵采集器重新采集所述熵源数据。
3.根据权利要求2所述的随机数发生器,其特征在于,所述熵池模块包括:
池输入管理单元,用于根据所述熵池的内部状态信息判断是否将所述熵源数据存入所述熵池;
混淆机制单元,用于对所述熵源数据进行预处理,将所述熵源数据均匀地混合到所述熵池中;
熵池,为连续的存储空间,用于存储所述随机数发生器的内部状态信息数据以及所述池输入管理单元存入的所述熵源数据;
池输出管理单元,用于将所述熵池输出所述熵源数据输出到所述序列输出模块。
4.根据权利要求3所述的随机数发生器,其特征在于,所述序列输出模块包括:
伪随机数发生器,用于将所述随机序列从所述随机数发生器输出,并保护所述熵池的内部状态;
输出策略单元,根据需要输出的所述随机序列的长度设置更换所述伪随机数发生器的种子的周期;
随机性检测单元,用于检测所述随机数发生器输出的所述随机序列的随机性。
5.根据权利要求4所述的随机数发生器,其特征在于,所述熵采集器包括:
传感器数据采集器,用于采集所述移动终端的传感器源的传感器数据,并输出对应的所述熵源数据;
图像数据采集器,用于采集所述移动终端的图像源的图像数据,并输出对应的所述熵源数据。
6.根据权利要求5所述的随机数发生器,其特征在于,所述熵池包括:
随机池,为连续的存储空间,所述内部信息包括所述熵源数据的存放地址、所述随机池中熵的数量;所述熵的混淆次数;
熵计数器,用于记录所述随机池中熵的数量;
混淆次数单元,用于将所述熵混淆,并记录所述熵混淆的次数。
7.根据权利要求2所述的随机数发生器,其特征在于,
所述熵估计单元采用香农熵或者最小熵的熵估计方式获得多个所述熵源数据的熵估计值;
所述熵质量实时评估单元采用频数检测、游程检测或者自相关检测的方式对所述熵源数据进行质量实时检测;
所述数据处理单元根据所述熵估计值、所述熵源数据及其有效长度估算所述熵源数据所包含的熵。
8.一种适用于权利要求1~7任一项所述的移动终端的随机数发生器的随机数发生方法,其特征在于,所述方法包括:
所述熵源模块采集、检测以及评估所述移动终端的随机噪声事件数据,并输出满足预设要求的熵源数据;
所述熵池模块存储、保护以及统计所述熵源模块输出的所述熵源数据;
所述序列输出模块根据所述熵源数据,输出随机序列。
9.一种电子设备,其特征在于,该电子设备包括:
处理器,以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器被执行根据权利要求8所述的随机数发生方法。
10.一种计算机可读存储介质,其特征在于,该计算机可读存储介质存储一个或者多个程序,所述一个或者多个程序当被处理器执行时,实现权利要求8所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇虎科技有限公司,未经北京奇虎科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010211671.8/1.html,转载请声明来源钻瓜专利网。