English
Related papers

Related papers: Security and Composability of Randomness Expansion…

200 papers

The security of any cryptographic scheme relies on access to random number generators. Device-independently certified random number generators provide maximum security as one can discard the presence of an intruder by considering only the…

Quantum Physics · Physics 2023-10-13 Shubhayan Sarkar

Bell inequality violations can be used to certify private randomness for use in cryptographic applications. In photonic Bell experiments, a large amount of the data that is generated comes from no-detection events and presumably contains…

A recent sequence of works, initially motivated by the study of the nonlocal properties of entanglement, demonstrate that a source of information-theoretically certified randomness can be constructed based only on two simple assumptions:…

Quantum Physics · Physics 2013-06-25 Matthew Coudron , Thomas Vidick , Henry Yuen

The concept of randomness plays an important role in many disciplines. On one hand, the question of whether random processes exist is fundamental for our understanding of nature. On the other hand, randomness is a resource for cryptography,…

Quantum Physics · Physics 2017-08-09 Antonio Acín , Lluis Masanes

The certification of randomness is essential for both fundamental science and information technologies. Unlike traditional random number generators, randomness obtained from nonlocal correlations is fundamentally guaranteed to be…

Quantum theory allows for randomness generation in a device-independent setting, where no detailed description of the experimental device is required. Here we derive a general upper bound on the amount of randomness that can be generated in…

Quantum Physics · Physics 2019-05-29 Marie Ioannou , Jonatan Bohr Brask , Nicolas Brunner

Quantum technologies provide many applications for information processing tasks that are impossible to realize within classical physics. These capabilities include such fundamental resources as generating secure, i.e. private and…

Quantum Physics · Physics 2026-01-05 Amelie Piveteau , Alban Seguinard , Piotr Mironowicz , Mohamed Bourennane

Semi-device independent (Semi-DI) quantum random number generators (QRNG) gained attention for security applications, offering an excellent trade-off between security and generation rate. This paper presents a proof-of-principle time-bin…

Non-local correlations that obey the no-signalling principle contain intrinsic randomness. In particular, for a specific Bell experiment, one can derive relations between the amount of randomness produced, as quantified by the min-entropy…

Quantum Physics · Physics 2019-05-07 Boris Bourdoncle , Pei-Sheng Lin , Denis Rosset , Antonio Acín , Yeong-Cherng Liang

The extraction of randomness from weakly random seeds is a problem of central importance with multiple applications. In the device-independent setting, this problem of quantum randomness amplification has been mainly restricted to specific…

Quantum Physics · Physics 2023-04-20 Ravishankar Ramanathan

We study random number expansion protocols based on the $n \to 1$ quantum random access codes (QRACs). We consider them in the semi-device independent scenario where the inner workings of the devices are unknown to us but we can certify the…

Quantum Physics · Physics 2015-05-30 Hong-Wei Li , Marcin Pawłowski , Zhen-Qiang Yin , Guang-Can Guo , Zheng-Fu Han

We analyze a cryptographic protocol for generating a distributed secret key from correlations that violate a Bell inequality by a sufficient amount, and prove its security against eavesdroppers, constrained only by the assumption that any…

Quantum Physics · Physics 2014-12-02 Ll. Masanes , R. Renner , M. Christandl , A. Winter , J. Barrett

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…

Quantum Physics · Physics 2017-08-18 Carl A. Miller , Yaoyun Shi

Device-independent security is the gold standard for quantum cryptography: not only is security based entirely on the laws of quantum mechanics, but it holds irrespective of any a priori assumptions on the quantum devices used in a…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Renato Renner , Thomas Vidick

Previous theoretical works showed that all pure two-qubit entangled states can generate one bit of local randomness and can be self-tested through the violation of proper Bell inequalities. We report an experiment in which nearly pure…

Quantum Physics · Physics 2019-03-14 S. Gómez , A. Mattar , I. Machuca , E. S. Gómez , D. Cavalcanti , O. Jiménez Farías , A. Acín , G. Lima

Our ability to trust that a random number is truly random is essential for fields as diverse as cryptography and fundamental tests of quantum mechanics. Existing solutions both come with drawbacks -- device-independent quantum random number…

We present an efficient method to extract the amount of true randomness that can be obtained by a Quantum Random Number Generator (QRNG). By repeating the measurements of a quantum system and by swapping between two mutually unbiased bases,…

Quantum Physics · Physics 2014-12-23 G. Vallone , D. Marangon , M. Tomasin , P. Villoresi

One of the most striking features of quantum theory is that it allows distant observers to share correlations that resist local hidden variable (classical) explanations, a phenomenon referred to as Bell nonlocality. Besides their…

Quantum Physics · Physics 2023-12-13 Anubhav Chaturvedi , Giuseppe Viola , Marcin Pawłowski

In device-independent (DI) quantum protocols, the security statements are oblivious to the characterization of the quantum apparatus - they are based solely on the classical interaction with the quantum devices as well as some well-defined…

Quantum Physics · Physics 2025-12-05 Ilya Merkulov , Rotem Arnon

Entanglement in bipartite systems has been applied for the generation of secure random numbers, which are playing an important role in cryptography or scientific numerical simulations. Here, we propose to use multipartite entanglement…

Quantum Physics · Physics 2024-02-23 Yi Li , Yu Xiang , Xiao-Dong Yu , H. Chau Nguyen , Otfried Gühne , Qiongyi He