NIST 在其官网地址 https://csrc.nist.gov/Projects/Random-Bit-Generation/Documentation-and-Software 上发布了 NIST SP 800-22 Revision 1a 文档和配套的测试软件包。NIST SP 800-22 Revision 1a 文档的全名是《A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications》。该文档介绍了 Frequency、Runs 等共 15 种随机性检测方法,还介绍了一个配套的用 C 语言开发的软件工具的用法。当前该软件工具的下载地址是: https://csrc.nist.gov/CSRC/media/Projects/Random-Bit-Generation/documents/sts-2_1_2.zip 。
在 NIST SP 800-22 Revision 1a 的 2.10 Linear Complexity Test 部分,2.10.4 Test Description 的第(3)步如下图所示:
可是如果去查看软件工具包 sts-2_1_2.zip ,在目录 sts-2.1.2\sts-2.1.2\src\linearComplexity.c 源码文件中,可以看到程序中实际使用的值与文档描述不同,如下图所示:
已经将这个问题用电子邮件反馈给 Lawrence Bassham ,他回信说将调查一下这个问题。
在 NIST SP 800-22 Revision 1a 的 2.10 Linear Complexity Test 部分,2.10.4 Test Description 的第(3)步如下图所示:
可是如果去查看软件工具包 sts-2_1_2.zip ,在目录 sts-2.1.2\sts-2.1.2\src\linearComplexity.c 源码文件中,可以看到程序中实际使用的值与文档描述不同,如下图所示:
已经将这个问题用电子邮件反馈给 Lawrence Bassham ,他回信说将调查一下这个问题。