×

Walsh-Hadamard随机性测试和测试结果集成的新方法。 (英语) Zbl 1201.94093号

摘要:我们提出了一种新的基于Walsh-Hadamard变换的统计随机性检验方法。该测试是频率和自相关测试的扩展,可以检测(伪)随机发生器中可能出现的一类缺陷。该测试基于Walsh-Hadamard变换的概率分布。NIST特别出版物800-22提出了两种方法,根据通过测试的比例和相应\(P\)值的一致性,对一个或多个测试的结果进行积分。本文将介绍另外两种基于最大检验统计量和平方和检验统计量的测试结果集成方法。测试结果的整合独立于拟议的测试,可用于基于置信区间的所有统计测试。Walsh-Hadamard统计检验和决策程序的一些应用在以下领域:(伪)随机性检验;密码分析区域和隐写检测。

MSC公司:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用