arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1908.07145math.STstat.TH
收藏

基于归一化非重叠模板匹配检验的独立随机性检验

Independent Randomness Tests based on the Orthogonalized Non-overlapping Template Matching Test

Atsushi Iwasaki

摘要:

一般来说,测试套件中包含的随机性测试不是相互独立的。这使得它很难固定一个合理的标准,通过整个测试套件与一个明确的显着性水平。在本文中,我们专注于非重叠模板匹配测试,这是一个随机性测试包括在NIST的统计测试套件。测试使用一个名为“template”的参数,我们可以为每个模板考虑一个测试项。我们通过推导两个p值的联合密度函数来研究两个测试项目之间的依赖性,并提出了一种变换,使多个测试项目相互独立。

英文摘要:

In general, randomness tests included in a test suite are not independent of each other. This renders it difficult to fix a rational criterion through the whole test suite with an explicit significance level. In this paper, we focus on the Non-overlapping Template Matching Test, which is a randomness test included in the NIST statistical test suite. The test uses a parameter called "template" and we can consider a test item for each template. We investigate dependency between two test items by deriving the joint probability density function of the two p-values and propose a transformation to make multi test items independent of each other.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑