English
Related papers

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

200 papers

We study the problem of privacy amplification with an active adversary in the information theoretic setting. In this setting, two parties Alice and Bob start out with a shared $n$-bit weak random string $W$, and try to agree on a secret…

Computational Complexity · Computer Science 2010-11-12 Xin Li

Authentication of quantum sources is a crucial task in building reliable and efficient protocols for quantum-information processing. Steady progress vis-\`{a}-vis verification of quantum devices in the scenario with fully characterized…

Quantum Physics · Physics 2022-02-08 Aleksandra Gočanin , Ivan Šupić , Borivoje Dakić

Randomness is an invaluable resource in today's life with a broad use reaching from numerical simulations through randomized algorithms to cryptography. However, on the classical level no true randomness is available and even the use of…

Quantum Physics · Physics 2015-02-24 Mataj Pivoluska , Martin Plesch

We model (interactive) resources that provide Alice with a string $X$ and a guarantee that any Eve interacting with her interface of the resource obtains a (quantum) system $E$ such that the conditional (smooth) min-entropy of $X$ given $E$…

Quantum Physics · Physics 2017-05-31 Christopher Portmann

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

The application for random numbers is ubiquitous. We experimentally build a well-studied quantum random number generator from homodyne measurements on the quadrature of the vacuum fluctuations. Semi-device-independence in this random number…

Quantum Physics · Physics 2025-05-09 Megha Shrivastava , Mohit Mittal , Isha Kumari , Venkat Abhignan

In this paper we investigate properties of several randomness generation protocols in the device independent framework. Using Bell-type inequalities it is possible to certify that the numbers generated by an untrusted device are indeed…

Quantum Physics · Physics 2013-09-25 Piotr Mironowicz , Marcin Pawłowski

By testing the classical correlation violation between two systems, the random number can be expanded and certified without applying classical statistical method. In this work, we propose a new random number expansion protocol without…

Quantum Physics · Physics 2011-12-21 Hong-Wei Li , Zhen-Qiang Yin , Yu-Chun Wu , Xu-Bo Zou , Shuang Wang , Wei Chen , Guang-Can Guo , Zheng-Fu Han

Semi-device-independent quantum protocols realize information tasks - e.g. secure key distribution, random access coding, and randomness generation - in a scenario where no assumption on the internal working of the devices used in the…

Quantum Physics · Physics 2015-01-28 Michele Dall'Arno , Elsa Passaro , Rodrigo Gallego , Marcin Pawlowski , Antonio Acin

The Entropy Accumulation Theorem (EAT) was introduced to significantly improve the finite-size rates for device-independent quantum information processing tasks such as device-independent quantum key distribution (QKD). A natural question…

Quantum Physics · Physics 2025-12-17 Ian George , Jie Lin , Thomas van Himbeeck , Kun Fang , Norbert Lütkenhaus

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

A semi-device-independent framework for prepare-and-measure experiments is introduced in which an experimenter can tune the degree of distrust in the performance of the quantum devices. In this framework, a receiver operates an…

Quantum Physics · Physics 2021-05-26 Armin Tavakoli

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

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 randomness relies heavily on the accurate characterization of the generator implementation, where the device imperfection or inaccurate characterization can lead to incorrect entropy estimation and practical bias, significantly…

Quantum Physics · Physics 2024-09-12 You-Qi Nie , Hongyi Zhou , Bing Bai , Qi Xu , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

The rates of several device-independent (DI) protocols, including quantum key-distribution (QKD) and randomness expansion (RE), can be computed via an optimization of the conditional von Neumann entropy over a particular class of quantum…

Quantum Physics · Physics 2024-08-28 Peter Brown , Hamza Fawzi , Omar Fawzi

Randomness extraction is an essential post-processing step in practical quantum cryptography systems. When statistical fluctuations are taken into consideration, the requirement of large input data size could heavily penalise the speed and…

Quantum Physics · Physics 2024-04-09 Hong Jie Ng , Wen Yu Kon , Ignatius William Primaatmaja , Chao Wang , Charles Lim

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

We present an end-to-end and practical randomness amplification and privatisation protocol based on Bell tests. This allows the building of device-independent random number generators which output (near-)perfectly unbiased and private…

Quantum Physics · Physics 2023-04-05 Cameron Foreman , Sherilyn Wright , Alec Edgington , Mario Berta , Florian J. Curchod

How to remove detector side channel attacks has been a notoriously hard problem in quantum cryptography. Here, we propose a simple solution to this problem---*measurement* device independent quantum key distribution. It not only removes all…

Quantum Physics · Physics 2012-05-30 Hoi-Kwong Lo , Marcos Curty , Bing Qi