NIST为什么要从统计测试套件中删除Lempel-Ziv压缩测试？

#1 楼

根据Doganaksoy和Gologlu撰写的关于序列的Lempel-Ziv复杂度的文章，


NIST测试套件中使用了基于Lempel-Ziv复杂度的测试来测试序列的随机性。但是该测试存在一些弱点。首先，测试只能应用于指定长度的数据：$ 10 ^ 6 $位。此外，该测试使用SHA-1（在随机性假设下）生成的经验数据来估计长度为$ 10 ^ 6 $的序列的Lempel-Ziv复杂度的期望值。显然，SHA-1生成的数据导致估算值不太理想，因此，例如，$ e $的二进制扩展的第一个$ 10 ^ 6 $位未通过随机性测试。使用渐近公式进行估算也将不起作用，因为正如我们将在接下来的部分中看到的那样，序列在均值周围紧密分布。最近，显然是由于明确的原因，Lempel-Ziv测试已被排除在NIST测试套件之外。基于Lempel-Ziv压缩的命名序列复杂度测试。