The DOI matches its DataCite record; the references it cites are not checked yet.
Universal security for randomness expansion from the spot-checking protocol
Open accessAbstract
Colbeck (Thesis, 2006) proposed using Bell inequality violations to generate certified random numbers. While full quantum-security proofs have been given, it remains a major open problem to identify the broadest class of Bell inequalities and lowest performance requirements to achieve such security. In this paper, working within the broad class of spot-checking protocols, we prove exactly which Bell inequality violations can be used to achieve full security. Our result greatly improves the known noise tolerance for secure randomness expansion: for the commonly used CHSH game, full security was only known with a noise tolerance of 1.5%, and we improve this to 10.3%. We also generalize our results beyond Bell inequalities and give the first security proof for randomness expansion based on Kochen-Specker inequalities. The central technical contribution of the paper is a new uncertainty principle for the Schatten norm, which is based on the uniform convexity inequality of Ball, Carlen, and Lieb (Inventiones mathematicae, 115:463-482, 1994).
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“By adopting a more general security proof, Miller and Shi 62 recently showed that genuinely randomness can be obtained as long as the CHSH inequality is violated.”
From Quantum random number generation (2016) · cites this paper as [62]
Citations
The citation lists haven’t been fetched yet
References 25 · Cited by 80
Metadata
- Authors
- Miller, C. A., & Shi, Y.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2014
- Volume
- 46
- Issue
- 4
- Pages
- 1304-1335
- ISSN
- 0097-5397 (ISSN-L)
- arXiv
- 1411.6608
- OpenAlex
- W2242705832
- Cited by
- 80
- References
- 25
- Citations by year
- 2026: 7 · 2025: 6 · 2024: 6 · 2023: 4 · 2022: 2 · 2021: 12 · 2020: 14 · 2019: 7 · 2018: 15 · 2017: 4 · 2016: 3
- FWCI
- 6.52
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- SIAM Journal on Computing (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (1500095, 1526928, 1216729, 1318070)
- Topics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
- Keywords
- Bell inequality violation, certified randomness, CHSH game, noise immunity, security proofs, uncertainty principle, Schatten norms, uniform convexity, quantum random number generation
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: Universal security for randomness expansion from the spot-checking protocol. https://app.cochat.ai/papers/10.48550/arxiv.1411.6608
- The paper
- Miller, C. A., & Shi, Y. (2014). Universal security for randomness expansion from the spot-checking protocol. arXiv. https://doi.org/10.48550/arxiv.1411.6608
