[发明专利]物理随机数生成器的测试

权利要求书

1.一种方法，包括：

- 顺序地从物理随机数生成器（101）获得多个数（131-136），

- 在获得所述多个数（131-136）的同时：重复地在相应获得的数（131-136）上采取观察（141-146），所述观察（141-146）与随机性的顺序测试（140）相关联，以及

- 对于每一个观察（141-146）：取决于相应观察（141-146）的结果（150、151、152），选择性地将所述顺序测试（140）标记为失败。

2.如权利要求1所述的方法，

其中给定观察（141-146）导致将所述顺序测试（140）标记为失败，

其中所述给定观察（141-146）之前的观察（141-146）的计数不是先验定义的。

3.如权利要求1或2所述的方法，进一步包括：

- 对于每一个观察（141-146）：将相应观察（141-146）的结果（150、151、152）与相应预定义阈值进行比较，

其中取决于所述比较，选择性地将所述顺序测试（140）标记为失败。

4.如权利要求3所述的方法，

其中对于每一个观察（141-146），所述相应预定义阈值取决于与相应观察（141-146）相关联的所获得的数（131-136）的计数。

5.如权利要求3或4所述的方法，

其中与观察（141-146）相关联的预定义阈值对应于下述顺序测试（140）的标称失败概率：该顺序测试（140）跨观察（141-146）而变化不多于50%，可选地不多于20%，进一步可选地不多于5%。

6.如前述权利要求中任一项所述的方法，

其中所述顺序测试（140）包括具有多个步骤的随机游动（400），每一个步骤对应于相应观察（141-146），所述相应观察（141-146）的结果（150、151、152）是所述随机游动的局部偏差。

7.如前述权利要求中任一项所述的方法，

其中每一个观察（141-146）的所述采取包括：

- 计算指示雷尼熵度量的值。

8.如权利要求7所述的方法，

其中所述雷尼熵度量包括最小熵度量。

9.如前述权利要求中任一项所述的方法，

其中所述采取每一个观察（141-146）包括：

- 从相应获得的数（131-136）中选择所获得的数（131-136）的最常出现的值，

- 将所选值的计数确定为相应观察（141-146）的结果（150、151、152）。

10.如前述权利要求中任一项所述的方法，进一步包括：

- 当相应获得的数的计数超过阈值（420）时，开始重复地采取观察（141-146）。

11.如前述权利要求中任一项所述的方法，进一步包括：

- 取决于所述顺序测试（140）是否被标记为失败，控制使用所述多个数（131-136）的自动化系统（90）的操作。

12.如前述权利要求中任一项所述的方法，进一步包括：

- 响应于将所述顺序测试（140）标记为失败，中止所述多个数（131-136）的所述获得。