English

Postprocessing for quantum random number generators: entropy evaluation and randomness extraction

Quantum Physics 2013-06-25 v2 Cryptography and Security

Abstract

Quantum random-number generators (QRNGs) can offer a means to generate information-theoretically provable random numbers, in principle. In practice, unfortunately, the quantum randomness is inevitably mixed with classical randomness due to classical noises. To distill this quantum randomness, one needs to quantify the randomness of the source and apply a randomness extractor. Here, we propose a generic framework for evaluating quantum randomness of real-life QRNGs by min-entropy, and apply it to two different existing quantum random-number systems in the literature. Moreover, we provide a guideline of QRNG data postprocessing for which we implement two information-theoretically provable randomness extractors: Toeplitz-hashing extractor and Trevisan's extractor.

Keywords

Cite

@article{arxiv.1207.1473,
  title  = {Postprocessing for quantum random number generators: entropy evaluation and randomness extraction},
  author = {Xiongfeng Ma and Feihu Xu and He Xu and Xiaoqing Tan and Bing Qi and Hoi-Kwong Lo},
  journal= {arXiv preprint arXiv:1207.1473},
  year   = {2013}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-21T21:31:32.509Z