首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >关于NIST sp800-22 rev 1a和erfc功能的一些测试

问关于NIST sp800-22 rev 1a和erfc功能的一些测试
EN

Cryptography用户
提问于 2022-03-19 06:40:34
回答 1查看 58关注 0票数 1

我正在学习NIST SP 800-22 Rev1a文档的随机性测试。

https://csrc.nist.gov/publications/detail/sp/800-22/rev-1a/final

当我阅读的时候,有几个问题出现了,我就这样提出来了。我的问题是:

  1. 在2.2块内的频率测试中,看看2.2.4的(3),有一个部分计算如下。\chi^2(obs)=4M\sum_{i=1}^{N}(\pi_i - 1/2)^2,我不明白为什么这里它乘以4。
  2. 在2.3的运行测试中,p值被计算为P-value = erfc(\frac{|V_n(obs)-2n\pi(1-\pi)|}{2\sqrt{2n}\pi(1-\pi)}).,这里分母的值是多少?我知道2\pi(1-\pi)是一般的,但我不知道分母是从哪里来的。
  3. 是否有任何理由通过erf而不是(2)中的正态分布找到p-值?

谢谢。

EN

回答 1

Cryptography用户

回答已采纳

发布于 2022-03-19 09:09:57

  1. 这是令人担忧的。通常的皮尔逊\chi^2#qcStackCode#测试是M\sum_{i=1}^n\frac{\left(\pi_i-\frac12\right)^2}{\frac12}=2M\sum_{i=1}^n\left(\pi_i-\frac12\right)^2.,我会想更多,但可能值得把含水层扔到NIST。
  2. 应该是标准差。对于独立的、同分布的比特,运行统计量应该是双分布的。中心极限定理告诉我们,二项分布可以近似于正态分布。但是,请注意,平方根符号应该扩展到\pi(1-\pi)因子之上。
  3. erf函数计算双尾正态分布.我们对这两种情况都感兴趣,在这两种情况下,跑步是普遍存在的(即有许多00对和11对连续的)和有缺陷的情况(例如,有许多01对和10对)。两者都显示出问题的分布,但是由相反的尾巴。
票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/99168

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档