Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

How to Extract Useful Randomness from Unreliable Sources

Divesh Aggarwal, Maciej Obremski, João Ribeiro, Luisa Siniscalchi, Ivan Visconti

Published Jan 1, 2020• 11 citations
Publisher
DOI
10.1007/978-3-030-45721-1_13

Related papers

The Novel Multi Source Method for the Randomness Extraction

Maksim Iavich, Tamari Kuchukhidze

Lecture notes on data engineering and communications technologies•Jan 1, 2023•0 citations

Sharp lower bounds on the extractable randomness from non-uniform sources

Boris Škorić, Chibuzo Obi, Evgeny A. Verbitskiy +1 more

Information and Computation•Jun 24, 2011•16 citations

Pure randomness extracted from two poor sources

Don Monroe

Developments from several disparate areas of computer science provide "a huge jump, both technically and also quantitatively."

Communications of the ACM•Dec 20, 2016•3 citations

Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources

Salman Beigi, Omid Etesami, Amin Gohari

Lecture notes in computer science•Jan 1, 2015•2 citations

How to Extract Useful Randomness from Unreliable Sources.

Divesh Aggarwal, Maciej Obremski, João Ribeiro +2 more

For more than 30 years, cryptographers have been looking for public sources of uniform randomness in order to use them as a set-up to run appealing cryptographic protocols without relying on trusted third parties. Unfortunately, nowadays it is fair to assess that assuming the existence of physical phenomena producing public uniform randomness is far from reality.

•Jan 1, 2019•0 citations

Real-Time Source-Independent Quantum Random-Number Generator with Squeezed States

Thibault Michel, Jing Yan Haw, Davide G. Marangon +5 more

Sequences of random numbers are crucial resources for computer simulation and cryptocommunication. Appropriate measurements of the quadratures of a laser's field have been shown to enable efficient generation of high-security, unbiased, truly random numbers. The authors extend this technique to realize a real-time quantum random-number generator, where the source of entropy does not need to be trusted and can be controlled by a malicious third party. By measuring a pair of conjugate quadratures, secure random numbers useful for cryptocommunication can be extracted. The technique is tested on different entropy sources, including thermal and squeezed states of light.

arXiv:1903.01071•Physical Review Applied•Sep 11, 2019•59 citations
Sequences of random numbers are crucial resources for computer simulation and cryptocommunication. Appropriate measurements of the quadratures of a laser's field have been shown to enable efficient generation of high-security, unbiased, truly random numbers. The authors extend this technique to realize a real-time quantum random-number generator, where the source of entropy does not need to be trusted and can be controlled by a malicious third party. By measuring a pair of conjugate quadratures, secure random numbers useful for cryptocommunication can be extracted. The technique is tested on different entropy sources, including thermal and squeezed states of light.