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

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

Private randomness expansion with untrusted devices

Open access
Colbeck, Roger, Kent, Adrian·2011·Journal of Physics A: Mathematical and Theoretical

Abstract

Randomness is an important resource for many applications, from gambling to secure communication. However, guaranteeing that the output from a candidate random source could not have been predicted by an outside party is a challenging task, and many supposedly random sources used today provide no such guarantee. Quantum solutions to this problem exist, for example a device which internally sends a photon through a beam-splitter and observes on which side it emerges, but, presently, such solutions require the user to trust the internal workings of the device. Here we seek to go beyond this limitation by asking whether randomness can be generated using untrusted devices---even ones created by an adversarial agent---while providing a guarantee that no outside party (including the agent) can predict it. Since this is easily seen to be impossible unless the user has an initially private random string, the task we investigate here is private randomness expansion. We introduce a protocol for private randomness expansion with untrusted devices which is designed to take as input an initially private random string and produce as output a longer private random string. We point out that private randomness expansion protocols are generally vulnerable to attacks that can render the initial string partially insecure, even though that string is used only inside a secure laboratory; our protocol is designed to remove this previously unconsidered vulnerability by privacy amplification. We also discuss extensions of our protocol designed to generate an arbitrarily long random string from a finite initially private random string. The security of these protocols against the most general attacks is left as an open question.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1088/1751-8113/44/9/095305

Cites

26 of 26 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

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

The self-check needs the paper’s full text.

Citations

Cites

Show all 26 references

Research works printed but not linked: 6

  1. Hänggi E Renner R Wolf S Gilbert H, 2010, Proc. 29th Annu. Int. Conf. on the Theory and Applications of Cryptographic Techniques, Eurocrypt’10, 216
  2. Bennett C H Brassard G, 1984, Proc. IEEE Int. Conf. on Computers, Systems and Signal Processing, 175
  3. Impagliazzo R, 1989, Proc. 21st Annu. ACM Symp. on Theory of Computing, 12
  4. Renner R, Theory of Cryptography, 407
  5. Tomamichel M Renner R Schaffner C Smith A, 2010, Proc. IEEE Int. Symp. on Information Theory, 2703
  6. Cirel'son B, 1993, Hadronic J. Suppl., 8, 329

Cited by

See all 333

Metadata

Authors
Colbeck, R., & Kent, A.
Venue
Journal of Physics A: Mathematical and Theoretical
Published
2011-02-10
Volume
44
Issue
9
Pages
095305
ISSN
  • 1751-8113 (ISSN-L)
  • 1751-8121
OpenAlex
W2084499569
Cited by
333
References
26
FWCI
19.81
Type
journal article
Language
en
Open access
green

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: Private randomness expansion with untrusted devices. https://app.cochat.ai/papers/10.1088/1751-8113/44/9/095305
The paper
Colbeck, R., & Kent, A. (2011). Private randomness expansion with untrusted devices. Journal of Physics A: Mathematical and Theoretical. https://doi.org/10.1088/1751-8113/44/9/095305

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.