密码散列算法的统计分析

Question

我想知道如何使用NIST统计测试套件来检查加密散列算法产生的输出的随机性，比如说SHA-256？

具体来说，我将如何为套件生成输入？对于分组密码，我们使用密钥雪崩、明文和密文雪崩等作为套件的输入。在计算密码散列算法时是否使用相同的输入，如S盒或分组密码？

Answer 1

您只需创建一个散列计数器。所以，输出= SHA-256( n )，同时增加n。你会使n成为一个大的多字节变量，比如16个字节，并从你发现的某个PRNG中随机地为它注入种子。这样，您就可以执行重复运行来生成不同的序列。我发现有些模板测试需要>10 to才能完全完成。

我不想重复纳坦内尔对你的评论:-)

Answer 2

Ali在验证SHA-3时提出了密码随机性检验的建议.他的团队还使用NIST进行随机性测试。欲了解更多信息：https://eprint.iacr.org/2010/611.pdf

谢谢大家！