English
Related papers

Related papers: Security of practical private randomness generatio…

200 papers

We present a generic study on the information-theoretic security of multi-setting device-independent quantum key distribution protocols, i.e., ones that involve more than two measurements (or inputs) for each party to perform, and yield…

Quantum Physics · Physics 2023-12-12 Hong-Yi Su

In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling…

Quantum Physics · Physics 2018-05-16 Masahito Hayashi , Michal Hajdusek

It is a well-known fact in classical information theory that no deterministic procedure can extract close-to-ideal randomness from an arbitrary entropy source. On the other hand, if additional knowledge about the source is available --…

Quantum Physics · Physics 2026-02-27 Pablo Tikas Pueyo , Tomás Fernández Martos , Gabriel Senno

In this paper, we analyze several critical issues in semi-device independent quantum information processing protocol. In practical experimental realization randomness generation in that scenario is possible only if the efficiency of the…

Quantum Physics · Physics 2015-06-23 Hong-Wei Li , Zhen-Qiang Yin , Marcin Pawlowski , Guang-Can Guo , Zheng-Fu Han

Device-independent (DI) quantum cryptography aims at providing secure cryptography with minimal trust in, or characterisation of, the underlying quantum devices. A key step in DI protocols is randomness extraction (or privacy…

Quantum Physics · Physics 2025-03-12 Cameron Foreman , Lluis Masanes

Quantum measurements are crucial for quantum technologies and give rise to some of the most classically counter-intuitive quantum phenomena. As such, the ability to certify the presence of genuinely non-classical joint measurements in a…

Quantum Physics · Physics 2019-05-13 Ciarán M. Lee

Device-independent quantum key distribution is a secure quantum cryptographic paradigm that allows two honest users to establish a secret key, while putting minimal trust in their devices. Most of the existing protocols have the following…

The unpredictable process of state collapse caused by quantum measurements makes the generation of quantum randomness possible. In this paper, we explore the quantitive connection between the randomness generation and the state collapse and…

Quantum Physics · Physics 2023-08-21 Liang-Liang Sun , Xingjian Zhang , Xiang Zhou , Zheng-Da Li , Xiongfeng Ma , Jingyun Fan , Sixia Yu

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

Certified randomness can be generated with untrusted remote quantum computers using multiple known protocols, one of which has been recently realized experimentally. Unlike the randomness sources accessible on today's classical computers,…

By testing nonlocality, the security of entanglement-based quantum key distribution (QKD) can be enhanced to being 'device-independent'. Here we ask whether such a strong form of security could also be established for one-way (prepare and…

Quantum Physics · Physics 2011-07-18 Marcin Pawlowski , Nicolas Brunner

Device-independent quantum key distribution (DI-QKD) leverages nonlocal correlations to establish cryptographic keys between two honest parties while making minimal assumptions about the underlying systems. The security of DI-QKD is…

Quantum Physics · Physics 2026-05-20 Pritam Roy , Souradeep Sasmal , Subhankar Bera , Shashank Gupta , Arup Roy , A. S. Majumdar

Device-independent quantum key distribution (DIQKD) represents a relaxation of the security assumptions made in usual quantum key distribution (QKD). As in usual QKD, the security of DIQKD follows from the laws of quantum physics, but…

Quantum Physics · Physics 2009-04-30 Stefano Pironio , Antonio Acin , Nicolas Brunner , Nicolas Gisin , Serge Massar , Valerio Scarani

Quantum physics exhibits an intrinsic and private form of randomness with no classical counterpart. Any setup for quantum randomness generation involves measurements acting on quantum states. In this work, we consider the following…

Quantum Physics · Physics 2025-07-29 Fionnuala Curran , Morteza Moradi , Gabriel Senno , Magdalena Stobinska , Antonio Acín

We theoretically formulate and experimentally demonstrate a secure scheme for semi-device-independent quantum random number generation by utilizing Leggett-Garg inequality violations, within a loophole-free photonic architecture. The…

Quantum Physics · Physics 2024-07-15 Pingal Pratyush Nath , Debashis Saha , Dipankar Home , Urbasi Sinha

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

In this thesis, we study two approaches to achieve device-independent quantum key distribution: in the first approach, the adversary can distribute any system to the honest parties that cannot be used to communicate between the three of…

Quantum Physics · Physics 2022-09-02 Esther Hänggi

An approach to quantum random number generation based on unambiguous quantum state discrimination (USD) is developed. We consider a prepare-and-measure protocol, where two non-orthogonal quantum states can be prepared, and a measurement…

Expansion and amplification of weak randomness plays a crucial role in many security protocols. Using quantum devices, such procedure is possible even without trusting the devices used, by utilizing correlations between outcomes of parts of…

Quantum Physics · Physics 2014-10-03 Jan Bouda , Marcin Pawlowski , Matej Pivoluska , Martin Plesch

We consider quantum key distribution in the device-independent scenario, i.e., where the legitimate parties do not know (or trust) the exact specification of their apparatus. We show how secure key distribution can be realized against the…

Quantum Physics · Physics 2010-11-19 Esther Hänggi , Renato Renner