Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 18 of the 19 references it cites were found in a registry or an index.

Study on upper limit of sample size for a two-level test in NIST SP800-22

Haramoto, Hiroshi · 2021 · Japan Journal of Industrial and Applied Mathematics

Abstract

NIST SP800-22 is one of the most widely used statistical testing tools for pseudorandom number generators (PRNGs). This tool consists of 15 tests (one-level tests) and two additional tests (two-level tests). Each one-level test provides one or more p-values. The two-level tests measure the uniformity of the obtained p-values for a fixed one-level test. One of the two-level tests categorizes the p-values into ten intervals of equal length, and apply a chi-squared goodness-of-fit test. This two-level test is often more powerful than one-level tests, but sometimes it rejects even good PRNGs when the sample size at the second level is too large, since it detects approximation errors in the computation of p-values.

Overview

Integrity signals

Registry

Crossref · 10.1007/s13160-020-00434-y

Cites

18 of 18 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

Cites

Show all 19 references

Research works printed but not linked: 1

  1. Yamaguchi, A., Saito, A.: On the statistical test of randomness based on the uniformity of $$p$$-values used in NIST statistical test suite. In: Proceedings of the 2015 JSIAM Annual Meeting, Applied Chaos, pp. 1–2 (2015)

Cited by

See all 5

Metadata

Authors
Haramoto, H.
Affiliations
Ehime University (JP)
Corresponding author
Haramoto, Hiroshi
Venue
Japan Journal of Industrial and Applied Mathematics
Published
2020-07-22
Volume
38
Issue
1
Pages
193-209
ISSN
  • 0916-7005 (ISSN-L)
  • 1868-937X
OpenAlex
W3044307745
Cited by
5
References
19
Citations by year
2026: 2 · 2025: 2 · 2022: 1
FWCI
0.18
Type
journal article
Language
en
Open access
closed
Licence
Locations
Japan Journal of Industrial and Applied Mathematics (publishedVersion)
Funders
Japan Society for the Promotion of Science (JSPS KAKENHI Grant Number, 17K14234, JSPS KAKENHI Grant Number, 16K13750, JSPS KAKENHI Grant Number, 18K03213)
Topics
  • Physical Sciences › Mathematics › Statistics and Probability › Probability and Statistical Research
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
  • Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Coding theory and cryptography
Keywords
pseudorandom number generators, p-value distribution, chi-squared goodness of fit, statistical randomness testing

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Study on upper limit of sample size for a two-level test in NIST SP800-22. https://app.cochat.ai/papers/10.1007/s13160-020-00434-y
The paper
Haramoto, H. (2021). Study on upper limit of sample size for a two-level test in NIST SP800-22. Japan Journal of Industrial and Applied Mathematics. https://doi.org/10.1007/s13160-020-00434-y

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.