CoChat
Sign Up
PreprintCited by 23Quantum Information and CryptographyComputability, Logic, AI AlgorithmsCryptography and Data Security

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

A modular framework for randomness extraction based on Trevisan's construction

Open access
Mauerer, Wolfgang, Portmann, Christopher, Scholz, Volkher B.·2012·arXiv
DOI 10.48550/arxiv.1212.0520arXiv 1212.0520
Open this paper in CoChat — free accountOpen PDF

Abstract

Informally, an extractor delivers perfect randomness from a source that may be far away from the uniform distribution, yet contains some randomness. This task is a crucial ingredient of any attempt to produce perfectly random numbers---required, for instance, by cryptographic protocols, numerical simulations, or randomised computations. Trevisan's extractor raised considerable theoretical interest not only because of its data parsimony compared to other constructions, but particularly because it is secure against quantum adversaries, making it applicable to quantum key distribution. We discuss a modular, extensible and high-performance implementation of the construction based on various building blocks that can be flexibly combined to satisfy the requirements of a wide range of scenarios. Besides quantitatively analysing the properties of many combinations in practical settings, we improve previous theoretical proofs, and give explicit results for non-asymptotic cases. The self-contained description does not assume familiarity with extractors.

Overview

Integrity signals

Registry

DataCite · 10.48550/arxiv.1212.0520

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

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

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

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?

  • Both extractors have been implemented and their speeds have been increased in follow-up studies, but they remain far below the operating speed of the QRNG based on laser-phase fluctuation (68 Gbps).

    “Both extractors have been implemented 15 and the speed of both extractors have been increased in follow-up studies, 102,103 but they remain far below the operating speed of the QRNG based on laser-phase fl uctuation (68 Gbps 45 ).”

    From Quantum random number generation (2016) · cites this paper as [102]

Citations

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Metadata

Authors
Mauerer, W., Portmann, C., & Scholz, V. B.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2012
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.1212.0520
arXiv
1212.0520
OpenAlex
W1895574339
Cited by
23
References
2
Citations by year
2024: 1 · 2023: 1 · 2022: 2 · 2021: 1 · 2020: 6 · 2018: 3 · 2017: 1 · 2016: 4 · 2015: 3 · 2014: 1
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Computability, Logic, AI Algorithms
  • Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
Keywords
randomness extraction, extractors, modular framework, quantum adversaries, quantum key distribution, non-asymptotic analysis

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