单比特游程频率的在线随机性测试

摘要

本发明是用于实时测试由随机数生成器生成的随机数的方法和设备。利用所述随机数生成器生成随机比特流，然后所生成的随机比特流接受单比特游程长度运算，其中在一行具有全部为0或全部为1比特的多个子序列被识别。将所述单比特游程长度计算的输出应用于指数平均，以便获得单比特游程长度范围的出现率或频率的平均数。将单比特游程长度与预定验收范围相比较，由此如果任何平均单比特游程频率值重复地超出预定验收范围达预定次数以上，那么确定所生成的随机比特是不充分地随机的。

主权项

1. 一种用于当生成随机数时测试随机性的方法，所述方法包括以下步骤：生成随机二进制比特的连续流；将所述生成的随机二进制比特应用于指数单比特游程频率运算，以计算单比特游程长度值范围的平均单比特游程频率值，其中每次发现单比特游程时，更新平均单比特游程频率值，平均单比特游程频率值计数特定单比特游程的长度已经出现的频率，指数单比特游程频率运算具有如下属性，其中每当在累加器中更新平均单比特游程频率值时，旧的平均单比特游程频率值具有减小的效果；并且，通过比较所述指数单比特游程频率运算的输出与预定验收范围来确定所述生成的随机二进制比特是否是充分地随机的。