函数间隙平均在线随机性测试

摘要

本发明是用于实时测试由随机数生成器生成的随机数的方法和设备。利用随机数生成器生成随机比特流，然后所生成的随机比特受到函数指数平均间隙长度计算，其中具有完全相同比特模式的多个子序列的出现之间的距离被识别，并且被应用于函数权重以及指数平均，以便获得平均间隙长度。将平均间隙长度与预定验收范围相比较，由此如果平均间隙长度重复地超出预定验收范围达预定次数以上，那么确定所生成的随机比特是不充分地随机的。

主权项

1.一种用于当生成随机数流时测试随机性的方法，所述方法包括以下步骤：生成随机二进制比特的连续流；将所述生成的随机比特应用于指数函数间隙平均计算，以便计算出现至少两个完全相同比特模式出现之间的加权平均间隙长度；以及，通过将所述指数间隙运算的输出与预定验收范围进行比较，来确定所述生成的随机比特是否是充分地随机的。