Scifaro

中文

伪随机性度量与NIST测试

数论 2018-03-16 v1

作者: László Mérai , Joël Rivat , András Sárközy

在 arXiv 上查看 ↗ PDF ↗

摘要

几年前，人们引入了对二元序列伪随机性的新的定量度量。此后，这些度量已在许多论文中被研究，并沿这些思路给出了许多构造。本文分析了新度量与NIST测试之间的联系。结果表明，就这些新度量而言具有强伪随机性质的有限二元序列通常也能通过或近乎通过大多数NIST测试。

关键词

伪随机性度量二元序列 NIST测试定量度量有限序列随机性测试

引用

@article{arxiv.1803.05758,
  title  = {The measures of pseudorandomness and the NIST tests},
  author = {László Mérai and Joël Rivat and András Sárközy},
  journal= {arXiv preprint arXiv:1803.05758},
  year   = {2018}
}