[发明专利]哈达玛特变换在线随机性测试有效
申请号: | 03808451.1 | 申请日: | 2003-04-04 |
公开(公告)号: | CN1647027A | 公开(公告)日: | 2005-07-27 |
发明(设计)人: | L·哈尔斯 | 申请(专利权)人: | 皇家飞利浦电子股份有限公司 |
主分类号: | G06F7/58 | 分类号: | G06F7/58;G06F17/14 |
代理公司: | 中国专利代理(香港)有限公司 | 代理人: | 程天正;王勇 |
地址: | 荷兰艾*** | 国省代码: | 荷兰;NL |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明是实时测试随机数发生器产生的随机数的方法和设备。随机数发生器产生的随机位流被转换为±1二进制位,并被分段为矢量位的预定义块,然后这些矢量经历一个哈达玛特变换运算。在每个预定值范围中对哈达玛特变换输出值进行计数,并将其应用于指数频率运算,以计算和更新哈达玛特变换运算的每个输出在预定时间周期落入相应预定值范围的平均次数。所更新的频率值与至少一个预定可接受范围比较,以便如果至少一个更新的频率值重复落于预定可接受范围之外超过预定义次数,则确定所产生的随机位不够随机。 | ||
搜索关键词: | 哈达 变换 在线 随机性 测试 | ||
【主权项】:
1.一种用于测试随机数流的随机性的方法,该方法包括步骤:提供连续的随机二进制位流;将所述随机二进制位的预定义块应用于哈达玛特变换运算;将所述哈达玛特变换运算的输出应用于指数频率运算(Z)以计算和更新所述哈达玛特变换的输出在预定时间周期上落入预定值范围的平均次数;以及,通过比较所述指数频率运算(Z)的输出和预定可接受范围,来确定所述产生的随机二进制位是否足够随机。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于皇家飞利浦电子股份有限公司,未经皇家飞利浦电子股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/03808451.1/,转载请声明来源钻瓜专利网。
- 上一篇:编码具有合成噢哢类活性的蛋白质的基因
- 下一篇:光学信息记录介质及其生产方法