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

摘要

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