English
Related papers

Related papers: Device-independent Randomness Amplification and Pr…

200 papers

Quantum cryptographic protocols do not rely only on quantum-physical resources, they also require reliable classical communication and computation. In particular, the secrecy of any quantum key distribution protocol critically depends on…

Quantum Physics · Physics 2025-06-03 Iyán Méndez Veiga , Esther Hänggi

Quantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such…

Device-independent quantum key distribution (QKD) can permit the superior security even with unknown devices. In practice, however, the realization of device-independent QKD is technically challenging because of its low noise tolerance. In…

Quantum Physics · Physics 2022-03-22 Feihu Xu , Yu-Zhe Zhang , Qiang Zhang , Jian-Wei Pan

A Santha-Vazirani (SV) source is a sequence of random bits where the conditional distribution of each bit, given the previous bits, can be partially controlled by an adversary. Santha and Vazirani show that deterministic randomness…

Computational Complexity · Computer Science 2014-12-23 Salman Beigi , Omid Etesami , Amin Gohari

Device-independent randomness generation and quantum key distribution protocols rely on a fundamental relation between the non-locality of quantum theory and its random character. This relation is usually expressed in terms of a trade-off…

Quantum Physics · Physics 2018-03-20 Olmo Nieto-Silleras , Cédric Bamps , Jonathan Silman , Stefano Pironio

We investigate whether the heart rate can be treated as a semi-random source with the aim of amplification by quantum devices. We use a semi-random source model called $\epsilon$-Santha-Vazirani source, which can be amplified via quantum…

Quantum Physics · Physics 2022-05-13 Maciej Stankiewicz , Karol Horodecki , Omer Sakarya , Danuta Makowiec

We provide an analysis of a new family of device independent quantum key distribution (QKD) protocols with several novel features: (a) The bits used for the secret key do not come from the results of the measurements on an entangled state…

Quantum Physics · Physics 2015-12-09 Ramij Rahaman , Matthew G. Parker , Piotr Mironowicz , Marcin Pawłowski

Certified randomness guaranteed to be unpredictable by adversaries is central to information security. The fundamental randomness inherent in quantum physics makes certification possible from devices that are only weakly characterised, i.e.…

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

Device-independence is the gold standard of quantum cryptography. To meet this standard, a central assumption is that no information leakage occurs during protocol execution. We relax this assumption by analyzing CHSH-based randomness…

Quantum Physics · Physics 2026-04-23 Víctor Zapatero , Marcos Curty

The randomness expansion capabilities of semi-device-independent (SDI) prepare and measure protocols are analyzed under the sole assumption that the Hilbert state dimension is known. It's explicitly proved that the maximum certifiable…

Quantum Physics · Physics 2022-03-14 Vaisakh Mannalath , Anirban Pathak

Quantum random number generation (QRNG) is a resource that is a necessity in the field of cryptography. However, its certification has been challenging. In this article, we certify randomness with the aid of quantum entanglement in a device…

Quantum Physics · Physics 2024-06-04 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , Anindya Banerji , R. P. Singh

Quantum secret sharing (QSS) enables a dealer to securely distribute keys to multiple players. Device-independent (DI) QSS can resist all possible attacks from practical imperfect devices and provide QSS the highest level of security in…

Brakerski et. al [BCM+18] introduced the model of cryptographic testing of a single untrusted quantum device and gave a protocol for certifiable randomness generation. We use the leakage resilience properties of the Learning With Errors…

Quantum Physics · Physics 2022-04-26 Urmila Mahadev , Umesh Vazirani , Thomas Vidick

The nonlocal behavior of quantum mechanics can be used to generate guaranteed fresh randomness from an untrusted device that consists of two nonsignalling components; since the generation process requires some initial fresh randomness to…

Quantum Physics · Physics 2013-02-26 Serge Fehr , Ran Gelles , Christian Schaffner

The device-independent paradigm has had spectacular successes in randomness generation, key distribution and self-testing, however most of these results have been obtained under the assumption that parties hold trusted and private random…

Quantum Physics · Physics 2023-09-19 Shuai Zhao , Ravishankar Ramanathan , Yuan Liu , Paweł Horodecki

Device-independent quantum cryptography allows security even if the devices used to execute the protocol are untrusted - whether this is due to unknown imperfections in the implementation, or because the adversary himself constructed them…

Quantum Physics · Physics 2020-12-08 Jérémy Ribeiro , Gláucia Murta , Stephanie Wehner

Randomness, mainly in the form of random numbers, is the fundamental prerequisite for the security of many cryptographic tasks. Quantum randomness can be extracted even if adversaries are fully aware of the protocol and even control the…

Quantum Physics · Physics 2023-03-24 Wen-Bo Liu , Yu-Shuo Lu , Yao Fu , Si-Cheng Huang , Ze-Jie Yin , Kun Jiang , Hua-Lei Yin , Zeng-Bing Chen

Quantum key distribution (QKD) is a provably secure way for two distant parties to establish a common secret key, which then can be used in a classical cryptographic scheme. Using quantum entanglement, one can reduce the necessary…

Quantum Physics · Physics 2016-08-10 E. A. Aguilar , R. Ramanathan , J. Kofler , M. Pawlowski

Randomness is a critical resource of modern cryptosystems. Quantum mechanics offers the best properties of an entropy source in terms of unpredictability. However, these sources are often fragile and can fail silently. Therefore,…

Quantum Physics · Physics 2024-12-02 Rodrigo Piera , Jaideep Singh , Yury Kurochkin , James A. Grieve