English
Related papers

Related papers: Device-Independent Bit Commitment based on the CHS…

200 papers

In a recent work by Maitra et al. (Phys. Rev. A, 2017), it was shown that the existing Quantum Private Query (QPQ) protocols fail to maintain the database security if the entangled states shared between Alice and Bob are not of a certain…

Quantum Physics · Physics 2017-05-15 Jyotirmoy Basak , Bappaditya Ghosh , Arpita Maitra , and Goutam Paul

Bit commitment is a fundamental cryptographic primitive with numerous applications. Quantum information allows for bit commitment schemes in the information theoretic setting where no dishonest party can perfectly cheat. The previously…

Quantum Physics · Physics 2011-02-09 André Chailloux , Iordanis Kerenidis

Device-independent quantum key distribution (DIQKD) is one of the most challenging tasks in quantum cryptography. The protocols and their security are based on the existence of Bell inequalities and the ability to violate them by measuring…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Felix Leditzky

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

Quantum Physics · Physics 2013-09-03 Tomoyuki Yamakami

Techniques developed for device-independent characterizations allow one to certify certain physical properties of quantum systems without assuming any knowledge of their internal workings. Such a certification, however, often relies on the…

Quantum Physics · Physics 2019-07-03 Pei-Sheng Lin , Jui-Chen Hung , Ching-Hsu Chen , Yeong-Cherng Liang

In the development of quantum technologies, a reliable means for characterizing quantum devices is crucial. However, the conventional approach based on, e.g., quantum state tomography or process tomography relies on assumptions often not…

Quantum Physics · Physics 2024-11-08 Wan-Guan Chang , Kai-Chun Chen , Kai-Siang Chen , Shin-Liang Chen , Yeong-Cherng Liang

We present a robust and composable device-independent (DI) quantum protocol between two parties for oblivious transfer (OT) using Magic Square devices in the bounded storage model in which the (honest and cheating) devices and parties have…

Quantum Physics · Physics 2026-04-13 Rishabh Batra , Sayantan Chakraborty , Rahul Jain , Upendra Kapshikar

We present the first security analysis of conference key agreement (CKA) in the most adversarial model of device independence (DI). Our protocol can be implemented {by any experimental setup} that is capable of performing Bell tests…

Quantum Physics · Physics 2022-02-22 Jérémy Ribeiro , Gláucia Murta , Stephanie Wehner

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

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

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

The question of certifying quantum nonlocality under a relaxation of the assumptions in the Bell theorem has gained traction, with potential for device-independent applications under weak seeds and cross-talk. Recently, it was shown that…

Quantum Physics · Physics 2025-12-23 Ravishankar Ramanathan , Yuan Liu

Coin flipping is a cryptographic primitive in which two spatially separated players, who in principle do not trust each other, wish to establish a common random bit. If we limit ourselves to classical communication, this task requires…

Quantum Physics · Physics 2013-05-29 Guido Berlin , Gilles Brassard , Felix Bussieres , Nicolas Godbout

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

Central cryptographic functionalities such as encryption, authentication, or secure two-party computation cannot be realized in an information-theoretically secure way from scratch. This serves as a motivation to study what (possibly weak)…

Quantum Physics · Physics 2011-10-03 Severin Winkler , Juerg Wullschleger , Stefan Wolf

As quantum technologies continue to advance rapidly, the device-independent testing of the functioning of a quantum device has become increasingly important. Self-testing, a correlation based protocol, enables such certification of a…

Quantum Physics · Physics 2024-08-21 Ritesh K. Singh , Souradeep Sasmal , A. K. Pan

Self-testing a quantum device means verifying the existence of a certain quantum state as well as the effect of the associated measurements based only on the statistics of the measurement outcomes. Robust, i.e., error-tolerant, self-testing…

Quantum Physics · Physics 2013-06-05 Carl A. Miller , Yaoyun Shi

In this paper, we study relativistic bit commitment, which uses timing and location constraints to achieve information theoretic security. We consider the $F_Q$ multi-round bit commitment scheme introduced by Lunghi et al. [LKB+15]. This…

Quantum Physics · Physics 2016-08-15 Rémi Bricout , André Chailloux

The semi-device-independent approach provides a framework for prepare-and-measure quantum protocols using devices whose behavior must not be characterized nor trusted, except for a single assumption on the dimension of the Hilbert space…

It is shown how the evidence state space in quantum bit commitment may be made to depend on the bit value 0 or 1 with split entangled pairs. As a consequence, one can obtain a protocol that is perfectly concealing, but is also…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen