使用自相关的随机性测试

摘要

本发明是用于实时测试由随机数发生器生成的随机数的方法和设备。在生成随机数序列时，存储多个最后的数，然后将存储的随机数移位预定量，以获得存储的随机数和移位的随机数之间位序列的特殊类型的点积。每当生成新的随机位时，计算平均自相关值。此后，通过将平均自相关值与预定的接受范围进行比较，确定所生成的随机数是否足够随机。

主权项

1. 用于评估由随机数发生器生成的随机数的一种方法，该方法包括以下步骤：(a)使用所述随机数发生器生成和存储随机位序列；(b)将存储在所述随机数发生器中的所述随机位序列移位预定量；(c)计算存储在所述随机数发生器中的所述随机位序列与被移位预定量的所述随机位序列之间位序列的修正点积，其中在相应时隙上将存储在所述随机数发生器中的所述随机位序列与被移位预定量的所述随机位序列进行比较，以获得所述修正点积；(d)对所述修正点积执行指数平均运算A，以获得平均自相关值，其中每当获得新的修正点积时，都将累加器的内容乘以0和1之间的一个因子并与所述新的修正点积相加，以获得新的累加器值，其中指数平均运算具有如下属性，其中每当更新平均自相关值时，旧的平均自相关值具有减小的效果；(e)将平均自相关值与预定的接受范围进行比较；和(f)在任何平均自相关值落在所述预定的接受范围之外时，确定所述生成的随机数不够随机。