【问题标题】:Input File Format for NIST Test for RandomnessNIST 随机性测试的输入文件格式
【发布时间】:2022-11-05 21:06:25
【问题描述】:

我希望检查通过生成的 32 位数字的随机性。一个随机数生成器。我有 1000 个 32 位数字。 我应该如何创建我的 ASCII 文件? .\assess bitstream 命令中比特流的值是多少?是“1000*32”还是“1000”还是“32”?

参考: https://nvlpubs.nist.gov/nistpubs/legacy/sp/nistspecialpublication800-22r1a.pdf

【问题讨论】:

    标签: random nist


    【解决方案1】:

    在 NIST 中进行的各个测试(有 15 种不同的测试)采用位序列并计算该序列的 P 值,用于确定随机性。现在,不同的测试对序列长度 (n) 有不同的下限。在 NIST 提供的测试中,n 的最小值范围为 100 到 1,000,000。

    因此,如果要运行测试,序列中至少需要 100 位。最后,每个测试都需要多个序列来可靠地确定随机性(例如,100 或 1000 个序列,每个序列都有 n 位)。所有这些序列都将单独测试,并在最后报告通过测试的序列比例。

    这是一个例子。我有从某个来源随机生成的 100,000,000 (100M) 位。我运行 NIST 测试,将它们分成 100 个序列,每个序列有 1,000,000 位。因此,在我的例子中,NIST 命令将是:

    ./评估 1000000

    稍后程序会提示输入序列的数量,我必须在那里输入 100。

    您还可以通过单独运行它们来为不同的测试使用不同的长度。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2013-04-29
      • 2018-07-27
      • 1970-01-01
      • 2015-10-05
      • 1970-01-01
      • 2021-12-31
      • 2014-08-19
      • 1970-01-01
      相关资源
      最近更新 更多