[发明专利]间隙直方图在线随机性测试有效
| 申请号： | 03808907.6 | 申请日： | 2003-04-04 |
| 公开（公告）号： | CN1647028A | 公开（公告）日： | 2005-07-27 |
| 发明（设计）人： | L·哈斯 | 申请（专利权）人： | 皇家飞利浦电子股份有限公司 |
| 主分类号： | G06F7/58 | 分类号： | G06F7/58 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 程天正;王忠忠 |
| 地址： | 荷兰艾*** | 国省代码： | 荷兰;NL |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种用于实时测试由随机数发生器产生的随机数的方法和装置。由随机数发生器产生的一连串随机位被分割为预先定义的位块，然后对这些位块执行间隙长度计算操作，在其中确定间隙所属的具体范围，然后这些间隙长度值被用于指数计算操作以得到和更新不同位模式和间隙范围的间隙频率值。其后，更新了的间隙频率值与至少一个预先确定的可接受范围进行比较，以便如果至少一个间隙频率值重复落在预先确定的可接受范围之外的次数多于预先定义的次数，判定产生的随机位是不够随机的。 | ||
| 搜索关键词： | 间隙 直方图 在线 随机性 测试 | ||
【主权项】：
1.一种用于测试一个随机数流的随机性的方法，该方法包含以下步骤：产生一个随机二进制位的连续流；将所述随机二进制位分割为预先定义的位块；将每一个所述预先定义的位块应用到指数间隙频率计算(A)中以计算和更新至少两个同样的位块之间的间隙频率值；以及，通过将所述指数间隙频率计算的输出和预先确定的可接受范围进行比较来确定产生的随机位是否足够随机。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于皇家飞利浦电子股份有限公司，未经皇家飞利浦电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/03808907.6/，转载请声明来源钻瓜专利网。
