NIST 随机性测试 问题

关于NIST随机性测试

软件版本：sts-2.1.2

使用说明

测试要求：500条bitstream，每条bitstream长度为20000，测试全部15条测试项，测试序列以ASCII存储在一个文档(datastream.txt)里。

测试命令：./assess 20000  在交互式界面 How many bitstreams? 中输入 500

igamc: UNDERFLOW问题

问题描述：

在交互式界面输入执行全部测试项后，开始运行，结束后，输出

Statistical Testing In Progress.........

Statistical Testing Complete!!!!!!!!!!!!

igamc: UNDERFLOW

解决

首先，根据网上的解释，这个问题应该就是数据量不够导致的，直观理解是datastream.txt里的序列长度 < 500 * 20000，但是检查了一下，datastream.txt里的长度刚好等于500*20000(因为序列是用程序生成的)。因此没有合理的解释长度问题。

然后，保持20000不变，将500减少为100和300，100的时候，运行正常，没有出现igamc: UNDERFLOW错误，但是300的时候，还是报错。这里只能推测这个错误跟500(bitstream的数量)有关系。

接着，还是采用原来的测试参数(500*20000)，将15个测试项逐一测试，发现，只有在测第10项“Universal Statistical”的时候会报错，其他测试项不变，因此，推测是该测试项有问题。

目前只能定位到这里。。。

Random Excursions / Random Excursions Variant

问题描述：

测试后，在finalAnalysisReport.txt文档中Random Excursions / Random Excursions Variant 两个测试项并没有值，在 Random Excursions/stats.txt文件中会有报错 WARNING:  TEST NOT APPLICABLE.  THERE ARE AN INSUFFICIENT NUMBER OF CYCLES.

解释

在官方文档里，只是建议，bitstream的最小长度为1,000,000(10^6)。虽然只是建议，但是如果小于该数值，就会出现这个警告。

2.14.7 Input Size Recommendation

It is recommended that each sequence to be tested consist of a minimum of 1,000,000 bits (i.e., n ≥ 106).

2.14.8 Example

(input) ε = "the binary expansion of e up to 1,000,000 bits"

修改参数 ./assess 1000000 并使用10条bitstream，进行全部15项测试。测试结果中P-Value项显示----，但是Proportion中显示5/5,其他测试项都是10/10，继续查看Random Excursions/stats.txt，文档中有10个测试结果，但只有5个是有结果的，5个仍然提示警告， 这也解释了，为什么这个测试项显示5/5。

RANDOM EXCURSIONS VARIANT TEST
        --------------------------------------------
        COMPUTATIONAL INFORMATION:
        --------------------------------------------
        (a) Number Of Cycles (J) = 123
        (b) Sequence Length (n)  = 1000000
        --------------------------------------------

        WARNING:  TEST NOT APPLICABLE.  THERE ARE AN
              INSUFFICIENT NUMBER OF CYCLES.
        ---------------------------------------------

在这个测试中，10 * 1,000,000 = 500 * 20000，也就是说这两个测试方案，所需要的总bit数是一样的，且这两个测试使用的是同一份序列文件。但10 * 1,000,000测试中没有出现第一问题中的igamc: UNDERFLOW 错误，因此，或许与bitstream数量有关。