English
Related papers

Related papers: Finite Device-Independent Extraction of a Block Mi…

200 papers

We propose an application for near-term quantum devices: namely, generating cryptographically certified random bits, to use (for example) in proof-of-stake cryptocurrencies. Our protocol repurposes the existing "quantum supremacy"…

Quantum Physics · Physics 2023-03-06 Scott Aaronson , Shih-Han Hung

Quantum technologies promise information processing and communication technology advancements, including random number generation (RNG). Using Bell inequalities, a user of a quantum RNG hardware can certify that the values provided by an…

Quantum Physics · Physics 2025-11-20 Robert Okuła , Piotr Mironowicz

Device-independent quantum key distribution is the task of using uncharacterized quantum devices to establish a shared key between two users. If a protocol is secure regardless of the device behaviour, it can be used to generate a shared…

Quantum Physics · Physics 2013-01-01 Jonathan Barrett , Roger Colbeck , Adrian Kent

The energy extraction from quantum sources is a key task to develop new quantum devices such as quantum batteries (QB). In this context, one of the main figures of merit is the ergotropy, which measures the maximal amount of energy (as…

Secure random numbers are a fundamental element of many applications in science, statistics, cryptography and more in general in security protocols. We present a method that enables the generation of high-speed unpredictable random numbers…

Quantum Physics · Physics 2017-02-15 Davide G. Marangon , Giuseppe Vallone , Paolo Villoresi

Randomness is an essential resource and plays important roles in various applications ranging from cryptography to simulation of complex systems. Certified randomness from quantum process is ensured to have the element of privacy but…

Quantum Physics · Physics 2024-11-14 Jinfang Zhang , Yi Li , Mengyu Zhao , Dongmei Han , Jun Liu , Meihong Wang , Qihuang Gong , Yu Xiang , Qiongyi He , Xiaolong Su

We consider in this paper the information-theoretic secure key distribution problem over main and wire-tap noise channels with a public discussion in presence of an active adversary. In contrast to the solution proposed by ourselves for a…

Information Theory · Computer Science 2010-05-19 Viktor Yakovlev , Valery Korzhik , Guillermo Morales-Luna , Mihail Bakaev

In the implementation of device-independent quantum key distribution we are interested in maximizing the key rate, i.e. the number of key bits that can be obtained per signal, for a fixed security parameter. In the finite size regime, we…

Quantum Physics · Physics 2019-07-25 Gláucia Murta , Suzanne B. van Dam , Jérémy Ribeiro , Ronald Hanson , Stephanie Wehner

We derive a device-independent quantum key distribution protocol based on synchronous correlations and their Bell inequalities. This protocol offers several advantages over other device-independent schemes including symmetry between the two…

Quantum Physics · Physics 2022-03-14 Nishant Rodrigues , Brad Lackey

The unpredictability of random numbers is fundamental to both digital security and applications that fairly distribute resources. However, existing random number generators have limitations-the generation processes cannot be fully traced,…

Quantum random number generators (QRNGs) output genuine random numbers based upon the uncertainty principle. A QRNG contains two parts in general --- a randomness source and a readout detector. How to remove detector imperfections has been…

Quantum Physics · Physics 2016-01-14 Zhu Cao , Hongyi Zhou , Xiongfeng Ma

Randomness extraction is of fundamental importance for information-theoretic cryptography. It allows to transform a raw key about which an attacker has some limited knowledge into a fully secure random key, on which the attacker has…

Quantum Physics · Physics 2007-12-13 Serge Fehr , Christian Schaffner

In this work, we propose device independent true random numbers generation protocols based on non-inequality paradoxes such as Hardy's and Cabello's non-locality argument. The efficiency of generating randomness in our protocols are far…

Quantum Physics · Physics 2015-08-19 Hong-Wei Li , Marcin Pawlowski , Ramij Rahaman , Guang-Can Guo , Zheng-Fu Han

We study the problem of extracting randomness from somewhere-random sources, and related combinatorial phenomena: partition analogues of Shearer's lemma on projections. A somewhere-random source is a tuple $(X_1, \ldots, X_t)$ of (possibly…

Combinatorics · Mathematics 2023-06-30 Swastik Kopparty , Vishvajeet N

Device-independent quantum key distribution provides security even when the equipment used to communicate over the quantum channel is largely uncharacterized. An experimental demonstration of device-independent quantum key distribution is…

Quantum Physics · Physics 2020-06-16 M. Ho , P. Sekatski , E. Y. -Z. Tan , R. Renner , J. -D. Bancal , N. Sangouard

According to the entropy accumulation theorem, proving the unconditional security of a device-independent quantum key distribution protocol reduces to deriving tradeoff functions, i.e., bounds on the single-round von Neumann entropy of the…

Quantum Physics · Physics 2022-10-28 Michele Masini , Stefano Pironio , Erik Woodhead

Recently, the problem of privacy amplification with an active adversary has received a lot of attention. Given a shared n-bit weak random source X with min-entropy k and a security parameter s, the main goal is to construct an explicit…

Cryptography and Security · Computer Science 2012-11-06 Xin Li

Decoherence is detrimental to quantum key distribution (QKD) over large distances. One of the proposed solutions is to use quantum repeaters, which divide the total distance between the users into smaller segments to minimise the effects of…

Quantum-proof randomness extractors are an important building block for classical and quantum cryptography as well as device independent randomness amplification and expansion. Furthermore they are also a useful tool in quantum Shannon…

Quantum Physics · Physics 2017-05-05 Mario Berta , Omar Fawzi , Volkher B. Scholz

In this paper, we employ theoretical and experimental efforts and realize a proof-of-principle verification of device-independent QKD based on the photonic setup. On the theoretical side, we enhance the loss tolerance for real device…