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

The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index; none of the 20 sources its claims cite is checked for support yet.

Recommendation for the Entropy Sources Used for Random Bit Generation

Open access
Turan, Meltem Sönmez, Barker, Elaine, Kelsey, John, McKay, Kerry A, Baish, Mary L, Boyle, Mike·2018·NIST Special Publication 800-90B

Abstract

Reports on Computer Systems TechnologyThe Information Technology Laboratory (ITL) at the National Institute of Standards and Technology (NIST) promotes the U.S. economy and public welfare by providing technical leadership for the Nation's measurement and standards infrastructure.ITL develops tests, test methods, reference data, proof of concept implementations, and technical analyses to advance the development and productive use of information technology.ITL's responsibilities include the development of management, administrative, technical, and physical standards and guidelines for the cost-effective security and privacy of other than national security-related information in Federal information systems.The Special Publication 800-series reports on ITL's research, guidelines, and outreach efforts in information system security, and its collaborative activities with industry, government, and academic organizations.

Overview

CoChat Summary

TL;DR

NIST SP 800-90B specifies design principles, requirements, and validation tests for entropy sources used by Random Bit Generators, including health tests, IID testing, and min-entropy estimators. It defines separate IID and non-IID validation tracks and provides approved continuous health tests and entropy estimation methods.

Key findings

  • The entropy source model consists of a noise source, an optional conditioning component, and health tests; validation requires at least 1,000,000 sequential noise-source samples, and restart tests use 1000 restarts × 1000 consecutive samples in a 1000×1000 matrix.
  • Two approved continuous health tests are specified: the Repetition Count test and the Adaptive Proportion test; the recommended false positive probability is between 2^-20 and 2^-40, startup tests run continuous tests over at least 1024 consecutive samples, and for α = 2^-20 and H = 2.0 bits per sample the Repetition Count cutoff is C = 11.
  • The IID track uses the Most Common Value estimate; the non-IID track requires taking the minimum of ten estimators: Most Common Value, Collision, Markov, Compression, t-Tuple, Longest Repeated Substring, Multi Most Common in Window, Lag, MultiMMC, and LZ78Y; Collision, Markov, and Compression are applied only to binary inputs.
  • IID testing uses permutation testing with 10,000 permutations plus chi-square tests, with type I error 0.001; vetted conditioning components include HMAC, CMAC, CBC-MAC, approved hash functions, Hash_df, and Block_Cipher_df.

Methods

  • Design and validation framework: entropy source validation is performed by an NVLAP-accredited laboratory with CAVP/CMVP review, based on documentation, data collection, restart tests, and conditioning-component entropy assessment.
  • Statistical analysis: IID assumption is tested via permutation and chi-square procedures; entropy is estimated using the IID Most Common Value estimate or the non-IID battery of ten estimators; health testing uses the Repetition Count and Adaptive Proportion tests or developer-defined alternatives.
  • Data and sample requirements: a sequential dataset of at least 1,000,000 samples is required, a conditioned sequential dataset of at least 1,000,000 outputs is required for non-vetted conditioning components, restart data form a 1000×1000 matrix, and alphabets larger than 256 symbols are reduced to at most 256 symbols.

Limitations

  • Stated: the testing approach assumes the developer understands the behavior of the randomness source and has made a good-faith effort to produce a suitable entropy source; the entropy estimation methods rely on statistical assumptions that may not hold for all noise sources and should not replace in-depth analysis.
  • Stated: continuous health tests are resource-constrained and usually detect only gross failures; the Repetition Count test detects only catastrophic failures, and continuous tests may allow poor entropy outputs before an alarm is signaled.
  • Evident from the text: this is a recommendation/specification rather than an empirical study, and validation depends on submitter documentation and laboratory testing; some requirements may be out-of-scope for CAVP or CMVP validation testing.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.6028/nist.sp.800-90b

Cites

24 of 24 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Figures

Figure 1 Entropy Source Model
Figure 1 Entropy Source ModelFrom the PDF
10 Figure 2 Entropy Estimation Strategy
10 Figure 2 Entropy Estimation StrategyFrom the PDF
Figure 3 Entropy of the Conditioning Component
Figure 3 Entropy of the Conditioning ComponentFrom the PDF

Verification

Claims the paper makes

0 Valid · 2 Not valid · 15 Not checked · 96 Own results and interpretations

35 more claims

Create a free account to see all 113 claims and every source verdict.

See all claims — free account
  • Probably not a substantial claim. 60
  • It may state two separate claims as one. 23

Create a free account to see these claims.

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

1 of 1

Citations

Cites

Show all 24 references

Cited by

See all 489

Metadata

Authors
Turan, M. S., Barker, E., Kelsey, J., McKay, K. A., Baish, M. L., & Boyle, M.
Venue
NIST Special Publication 800-90B
Published
2018-01
OpenAlex
W2784781042
Cited by
489
References
24
Citations by year
2026: 59 · 2025: 63 · 2024: 64 · 2023: 66 · 2022: 58 · 2021: 38 · 2020: 41 · 2019: 34 · 2018: 17
Type
report
Language
en
Open access
Funders
Information Technology Laboratory
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Computer Science › Hardware and Architecture › Physical Unclonable Functions (PUFs) and Hardware Security
Keywords
entropy source, random bit generation, random number generation, cryptographic randomness, entropy estimation

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.

A language model drew the claims from the paper on 2026-09-28, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-09-28 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

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: Recommendation for the Entropy Sources Used for Random Bit Generation. https://app.cochat.ai/papers/10.6028/nist.sp.800-90b
The paper
Turan, M. S., Barker, E., Kelsey, J., McKay, K. A., Baish, M. L., & Boyle, M. (2018). Recommendation for the Entropy Sources Used for Random Bit Generation. NIST Special Publication 800-90B. https://doi.org/10.6028/nist.sp.800-90b

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.