English
Related papers

Related papers: Quantum nonlocality as the route for ever-lasting …

200 papers

It has been recently shown by Mayers that no bit commitment scheme is secure if the participants have unlimited computational power and technology. However it was noticed that a secure protocol could be obtained by forcing the cheater to…

Quantum Physics · Physics 2007-05-23 Gilles Brassard , Claude Crépeau , Dominic Mayers , Louis Salvail

A class of quantum protocols of bit commitment is constructed based on the nonorthogonal states coding and the correlation immunity of some Boolean functions. The binding condition of these protocols is guaranteed mainly by the law of…

Quantum Physics · Physics 2007-05-23 Li Yang , Bao Li

The desire to obtain an unconditionally secure bit commitment protocol in quantum cryptography was expressed for the first time thirteen years ago. Bit commitment is sufficient in quantum cryptography to realize a variety of applications…

Quantum Physics · Physics 2007-05-23 Gilles Brassard , Claude Crépeau , Dominic Mayers , Louis Salvail

Entanglement-based attacks, which are subtle and powerful, are usually believed to render quantum bit commitment insecure. We point out that the no-go argument leading to this view implicitly assumes the evidence-of-commitment to be a…

Quantum Physics · Physics 2015-06-26 R. Srikanth

Quantum bit commitment has long been known to be impossible. Nevertheless, just as in the classical case, imposing certain constraints on the power of the parties may enable the construction of asymptotically secure protocols. Here, we…

Quantum Physics · Physics 2012-09-04 A. Mandilara , N. J. Cerf

Bit commitment is a fundamental cryptographic primitive in which Alice wishes to commit a secret bit to Bob. Perfectly secure bit commitment between two mistrustful parties is impossible through asynchronous exchange of quantum information.…

This paper devises a simple quantum bit commitment protocol that is just as easy to implement as any existing practical quantum bit commitment protocols but will be more secure. It will be infinitely close to being unconditionally fully…

Quantum Physics · Physics 2025-05-13 Muqian Wen

We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The framework makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and…

Quantum Physics · Physics 2008-11-06 Howard Barnum , Oscar C. O. Dahlsten , Matthew Leifer , Ben Toner

We investigate two-party cryptographic protocols that are secure under assumptions motivated by physics, namely relativistic assumptions (no-signalling) and quantum mechanics. In particular, we discuss the security of bit commitment in…

Quantum Physics · Physics 2014-02-25 Jędrzej Kaniewski , Marco Tomamichel , Esther Hänggi , Stephanie Wehner

Bit commitment (BC) is an important cryptographic primitive for an agent to convince a mutually mistrustful party that she has already made a binding choice of 0 or 1 but only to reveal her choice at a later time. Ideally, a BC protocol…

Quantum Physics · Physics 2014-11-20 H. F. Chau , C. -H. Fred Fung , H. -K. Lo

Bit commitment protocols whose security is based on the laws of quantum mechanics alone are generally held to be impossible. In this paper we give a strengthened and explicit proof of this result. We extend its scope to a much larger…

Using a neutron double-slit setup, we construct a quantum bit commitment scheme in which time development of quantum states plays an essential role. Our scheme evades the widely accepted no-go theorem by the fact that it is neither possible…

Quantum Physics · Physics 2010-10-25 Chi-Yee Cheung

This article describes a quantum bit commitment protocol, QBC1, based on entanglement destruction via forced measurements and proves its unconditional security.

Quantum Physics · Physics 2012-12-06 Horace P. Yuen

Using unstable particles which decay by emitting neutrinos, we propose a quantum bit commitment protocol that is humanly impossible to break. Neutrinos carry away quantum information, but their interaction with matter is so weak that it…

Quantum Physics · Physics 2007-05-23 Chi-Yee Cheung

Quantum bit commitment has been known to be impossible by the independent proofs of Mayers, and Lo and Chau, under the assumption that the whole quantum states right before the unveiling phase are static to users. We here provide an…

Quantum Physics · Physics 2009-09-15 Jeong Woon Choi , Dowon Hong , Ku-Young Chang , Dong Pyo Chi , Soojoon Lee

Here we propose a general relativistic quantum framework for cryptography that exploits the fascinating connection of quantum non-locality and special theory of relativity with cryptography. The underlying principle of unconditional…

Quantum Physics · Physics 2015-03-24 Muhammad Nadeem

In the task cryptographers call bit commitment, one party encrypts a prediction in a way that cannot be decrypted until they supply a key, but has only one valid key. Bit commitment has many applications, and has been much studied, but…

Quantum Physics · Physics 2015-05-27 Adrian Kent

A one way partial quantum bit commitment protocol is developed, using states with built-in classical correlation, completely independent of entanglement. It involves concealing information in a set of mutually non-orthogonal states and…

Quantum Physics · Physics 2009-09-18 Sriram Prasath E. , Prasanta K. Panigrahi

We describe new unconditionally secure bit commitment schemes whose security is based on Minkowski causality and the monogamy of quantum entanglement. We first describe an ideal scheme that is purely deterministic, in the sense that neither…

Quantum Physics · Physics 2015-09-17 Emily Adlam , Adrian Kent

We give a simple proof that it is impossible to guarantee the classicality of inputs into any mistrustful quantum cryptographic protocol. The argument illuminates the impossibility of unconditionally secure quantum implementations of…

Quantum Physics · Physics 2012-04-17 Adrian Kent