Quantum Bit Commitment in a Noisy Channel

S.N.Molotkov,S.S.Nazin

DOI: https://doi.org/10.48550/arXiv.quant-ph/0101105

2001-01-22

Abstract:Under rather general assumptions about the properties of a noisy quantum channel, a first quantum protocol is proposed which allows to implement the secret bit commitment with the probability arbitrarily close to unity.

Quantum Physics

What problem does this paper attempt to address?

Quantum Bit String Commitment

Adrian Kent

DOI: https://doi.org/10.1103/PhysRevLett.90.237901

2003-06-05

Abstract:A bit string commitment protocol securely commits $N$ classical bits in such a way that the recipient can extract only $M<N$ bits of information about the string. Classical reasoning might suggest that bit string commitment implies bit commitment and hence, given the Mayers-Lo-Chau theorem, that non-relativistic quantum bit string commitment is impossible. Not so: there exist non-relativistic quantum bit string commitment protocols, with security parameters $\epsilon$ and $M$, that allow $A$ to commit $N = N(M, \epsilon)$ bits to $B$ so that $A$'s probability of successfully cheating when revealing any bit and $B$'s probability of extracting more than $N'=N-M$ bits of information about the $N$ bit string before revelation are both less than $\epsilon$. With a slightly weakened but still restrictive definition of security against $A$, $N$ can be taken to be $O(\exp (C N'))$ for a positive constant $C$. I briefly discuss possible applications.

Quantum Physics,Cryptography and Security
Quantum Bit Commitment Using Entangled States

Guang-Ping He

DOI: https://doi.org/10.48550/arXiv.quant-ph/0303107

2003-08-16

Abstract:Based on the fact that the entanglement can not be created locally, we proposed a quantum bit commitment protocol, in which entangled states and quantum algorithms is used. The bit is not encoded with the form of the quantum states, and delaying the measurement is required. Therefore the protocol will not be denied by the Mayers-Lo-Chau no-go theorem, and unconditional security is achieved.

Quantum Physics
A Practical Quantum Bit Commitment Protocol

S. Arash Sheikholeslam,T. Aaron Gulliver

DOI: https://doi.org/10.48550/arXiv.1111.6311

2012-05-11

Abstract:In this paper, we introduce a new quantum bit commitment protocol which is practically secure against entanglement attacks. A general cheating strategy is discussed and shown to be practically ineffective against the proposed approach.

Quantum Physics
Reexamination of Quantum Bit Commitment: the Possible and the Impossible

Giacomo Mauro D'Ariano,Dennis Kretschmann,Dirk Schlingemann,Reinhard F. Werner

DOI: https://doi.org/10.1103/PhysRevA.76.032328

2007-10-15

Abstract: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 variety of protocols, which may have an arbitrary number of rounds, in which both classical and quantum information is exchanged, and which may include aborts and resets. Moreover, we do not consider the receiver to be bound to a fixed "honest" strategy, so that "anonymous state protocols", which were recently suggested as a possible way to beat the known no-go results are also covered. We show that any concealing protocol allows the sender to find a cheating strategy, which is universal in the sense that it works against any strategy of the receiver. Moreover, if the concealing property holds only approximately, the cheat goes undetected with a high probability, which we explicitly estimate. The proof uses an explicit formalization of general two party protocols, which is applicable to more general situations, and a new estimate about the continuity of the Stinespring dilation of a general quantum channel. The result also provides a natural characterization of protocols that fall outside the standard setting of unlimited available technology, and thus may allow secure bit commitment. We present a new such protocol whose security, perhaps surprisingly, relies on decoherence in the receiver's lab.

Quantum Physics
Optimal bounds for quantum bit commitment

André Chailloux,Iordanis Kerenidis

DOI: https://doi.org/10.48550/arXiv.1102.1678

2011-02-09

Abstract: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 best-known quantum protocol by Ambainis achieved a cheating probability of at most 3/4[Amb01]. On the other hand, Kitaev showed that no quantum protocol can have cheating probability less than 1/sqrt{2} [Kit03] (his lower bound on coin flipping can be easily extended to bit commitment). Closing this gap has since been an important and open question. In this paper, we provide the optimal bound for quantum bit commitment. We first show a lower bound of approximately 0.739, improving Kitaev's lower bound. We then present an optimal quantum bit commitment protocol which has cheating probability arbitrarily close to 0.739. More precisely, we show how to use any weak coin flipping protocol with cheating probability 1/2 + eps in order to achieve a quantum bit commitment protocol with cheating probability 0.739 + O(eps). We then use the optimal quantum weak coin flipping protocol described by Mochon[Moc07]. To stress the fact that our protocol uses quantum effects beyond the weak coin flip, we show that any classical bit commitment protocol with access to perfect weak (or strong) coin flipping has cheating probability at least 3/4.

Quantum Physics
Experimental bit commitment based on quantum communication and special relativity

T. Lunghi,J. Kaniewski,F. Bussieres,R. Houlmann,M. Tomamichel,A. Kent,N. Gisin,S. Wehner,H. Zbinden

DOI: https://doi.org/10.1103/PhysRevLett.111.180504

2013-07-19

Abstract:Bit commitment is a fundamental cryptographic primitive in which Bob wishes to commit a secret bit to Alice. Perfectly secure bit commitment has been proven impossible through asynchronous exchange of classical and quantum information. Perfect security is however possible by restraining the exchange of classical and quantum information to suitably chosen relativistic constraints. This requires Alice (and Bob) to split into two remote agents performing space-like separated classical communication, and in one agent exchanging quantum bits with the other party. The duration of the commitment is given by the distance between the two remote agents. The original protocol requires the quantum communication to happen at a precise location and time with respect to the classical communication. We show how the protocol can be modified to relax this constraint such that the quantum part of the protocol can be performed at any time before the actual commitment, making it much more practical. Finally, we present an experimental demonstration of this protocol realized with a commercial quantum key distribution system and with synchronized classical agents located in Geneva and Singapore, yielding a commitment time of 15 ms. Our work includes a complete security analysis, accounting for experimental imperfections (multi-photon emission, transmission loss, detector inefficiency and dark counts) and finite statistics.

Quantum Physics
An Arbitrarily Concealing and Practically Binding Quantum Bit Commitment Protocol

Xin Sun,Quanlong Wang,Feifei He

DOI: https://doi.org/10.1007/s10773-020-04604-z

2020-10-06

International Journal of Theoretical Physics

Abstract:Bit commitment is a cryptographic task in which Alice commits a bit to Bob such that she cannot change the value of the bit after her commitment and Bob cannot learn the value of the bit before Alice opens her commitment. In this paper, we propose a quantum bit commitment (QBC) protocol which is arbitrarily concealing and practically binding. Compared to other arbitrarily concealing and practically binding QBC protocols, ours is more efficient. Neither multi-particle entanglement nor long-term quantum memory is used in our protocol, which makes it implementable by the current technology.

physics, multidisciplinary
A simple practical quantum bit commitment protocol

Muqian Wen

2024-09-12

Abstract:This paper would devise 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.

Quantum Physics
Experimental Unconditionally Secure Bit Commitment

Yang Liu,Yuan Cao,Marcos Curty,Sheng-Kai Liao,Jian Wang,Ke Cui,Yu-Huai Li,Ze-Hong Lin,Qi-Chao Sun,Dong-Dong Li,Hong-Fei Zhang,Yong Zhao,Teng-Yun Chen,Cheng-Zhi Peng,Qiang Zhang,Adan Cabello,Jian-Wei Pan

DOI: https://doi.org/10.1103/physrevlett.112.010504

IF: 8.6

2014-01-01

Physical Review Letters

Abstract:Quantum physics allows for unconditionally secure communication between parties that trust each other. However, when the parties do not trust each other such as in the bit commitment scenario, quantum physics is not enough to guarantee security unless extra assumptions are made. Unconditionally secure bit commitment only becomes feasible when quantum physics is combined with relativistic causality constraints. Here we experimentally implement a quantum bit commitment protocol with relativistic constraints that offers unconditional security. The commitment is made through quantum measurements in two quantum key distribution systems in which the results are transmitted via free-space optical communication to two agents separated with more than 20 km. The security of the protocol relies on the properties of quantum information and relativity theory. In each run of the experiment, a bit is successfully committed with less than 5.68×10(-2) cheating probability. This demonstrates the experimental feasibility of quantum communication with relativistic constraints.
Secure Quantum Bit Commitment Using Unstable Particles

Chi-Yee Cheung

DOI: https://doi.org/10.48550/arXiv.quant-ph/0603154

2006-03-28

Abstract: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 would take an astronomically-sized machine just to catch them, not to mention performing controlled unitary operations on them. As a result quantum information is lost, and cheating is not possible even if the participants had access to the most powerful quantum computers that could ever be built. Therefore, for all practical purposes, our new protocol is as good as unconditionally secure.

Quantum Physics
Counterfactual Quantum Bit Commitment

Ya-Qi Song,Li Yang

DOI: https://doi.org/10.48550/arXiv.1807.01602

2018-07-03

Abstract:We propose a framework of bit commitment protocol using a comparison scheme and present a compound comparison scheme based on counterfactual cryptography. Finally, we propose a counterfactual quantum bit commitment protocol. In security analysis, we give the proper security parameters for counterfactual quantum bit commitment and prove that intercept attack and intercept/resend attack are ineffective attack for our protocol. In addition, we explain that counterfactual quantum bit commitment protocol cannot be attacked with no-go theorem attack by current technology.

Quantum Physics
A Quantum Bit Commitment Protocol Based on Nonorthogonal States Coding

Yang Li,Bao Li

2006-01-01

Abstract: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 causality and the concealing condition is guaranteed by the indistinguishability between nonorthogonal quantum states and the correlation immunity of Boolean functions. We also give out an oblivious transfer protocol based on two-nonorthogonal states coding and build a bit commitment protocol on top of it. The relationship between these protocols and the well known no-go theorem is also discussed in details.
BeppoSAX observations of the X-ray binary pulsar 4U1626-67

M. Orlandini,D. Dal Fiume,F. Frontera,S. Del Sordo,S. Piraino,A. Santangelo,A. Segreto,T. Oosterbroek,A.N. Parmar

DOI: https://doi.org/10.1016/S0920-5632%2898%2900200-X

1997-12-02

Abstract:We report on observations of the low-mass X-ray binary 4U1626-67 performed during the BeppoSAX Science Verification Phase. We present the broad-band 0.1-100 keV pulse averaged spectrum, that is well fit by a two-component function: a 0.27 +/- 0.02 keV blackbody and an absorbed power law with a photon index of 0.89 +/- 0.02. A very deep and narrow absorption feature at 38 keV, attributable to electron cyclotron resonance, is clearly visible in the broad-band spectrum. It corresponds to a neutron star magnetic field strength of 3.3 x 10^{12} G. The 4U1626-67 pulse profiles show a dramatic dependance on energy: the transition between the low energy (E<10 keV) "bi-horned" shape to the high-energy (E>10 keV) sinusoidal profile is clearly visible in our data. The modulation index shows a monotonic increase with energy.

Astrophysics
A Private Quantum Bit String Commitment

Mariana Gama,Paulo Mateus,André Souto

DOI: https://doi.org/10.3390/e22030272

IF: 2.738

2020-02-27

Entropy

Abstract:We propose an entanglement-based quantum bit string commitment protocol whose composability is proven in the random oracle model. This protocol has the additional property of preserving the privacy of the committed message. Even though this property is not resilient against man-in-the-middle attacks, this threat can be circumvented by considering that the parties communicate through an authenticated channel. The protocol remains secure and private (but not composable) if we realize the random oracles as physical unclonable functions (PUFs) in the so-called bad PUF model.

physics, multidisciplinary
An Unconditionally Secure Quantum Bit Commitment Protocol

Horace P. Yuen

DOI: https://doi.org/10.48550/arXiv.1212.0938

2012-12-05

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

Quantum Physics
Quantum bit commitment protocol without quantum memory

Rubens Viana Ramos,Fabio Alencar Mendonca

DOI: https://doi.org/10.48550/arXiv.0801.0690

2008-01-04

Abstract:Quantum protocols for bit commitment have been proposed and it is largely accepted that unconditionally secure quantum bit commitment is not possible; however, it can be more secure than classical bit commitment. In despite of its usefulness, quantum bit commitment protocols have not been experimentally implemented. The main reason is the fact that all proposed quantum bit commitment protocols require quantum memory. In this work, we show a quantum bit commitment protocol that does not require quantum memory and can be implemented with present technology.

Quantum Physics
Quantum Bit Escrow

Dorit Aharonov,Amnon Ta-Shma,Umesh Vazirani,Andrew Yao

DOI: https://doi.org/10.1145/335305.335404

2000-01-01

Abstract:Unconditionally secure bit commitment and coin flipping are known to be impossible in the classical world. Bit commitment is known to be impossible also in the quantum world. We introduce a related new primitive - {\em quantum bit escrow}. In this primitive Alice commits to a bit $b$ to Bob. The commitment is {\em binding} in the sense that if Alice is asked to reveal the bit, Alice can not bias her commitment without having a good probability of being detected cheating. The commitment is {\em sealing} in the sense that if Bob learns information about the encoded bit, then if later on he is asked to prove he was playing honestly, he is detected cheating with a good probability. Rigorously proving the correctness of quantum cryptographic protocols has proved to be a difficult task. We develop techniques to prove quantitative statements about the binding and sealing properties of the quantum bit escrow protocol. A related primitive we construct is a quantum biased coin flipping protocol where no player can control the game, i.e., even an all-powerful cheating player must lose with some constant probability, which stands in sharp contrast to the classical world where such protocols are impossible.
Unconditionally Secure Relativistic Quantum Qubit Commitment

Houquan Liu,Libo Yuan

DOI: https://doi.org/10.3390/app112311416

2021-12-02

Applied Sciences

Abstract:Quantum qubit commitment is a stronger version of the quantum bit commitment. It is impossible to realize unconditionally secure quantum qubit commitment in nonrelativistic domain. In this paper, we propose an unconditionally secure relativistic quantum qubit commitment protocol for the first time, which will have some unique applications in the upcoming era of quantum network.
Secure Bit Commitment Based on Quantum One-Way Function

B Yu,ZW Zhou,J Li,GC Guo

DOI: https://doi.org/10.1117/12.483024

2002-01-01

Abstract:Although Mayers, Lo and Chau successfully showed that unconditionally secure quantum bit commitment (QBC) is impossible, we present a secure QBC protocol which is quite different from the model used in their proofs. If Alice wants to commit a bit b, she first encodes b into a series of classical bit strings of the same length. The requirement is that the modulo 2 sum of all bits in every bit string equals to b. Then Alice uses quantum one-way function to produce quantum states which are corresponding to the encoded classical bit strings and will be sent to Bob as evidence. The quantum one-way function used here is just that was successfully applied in Gottesman and Chuang's quantum digital signatures. When it comes to the unveilingtime, Alice only sends the bit strings to Bob. Finally, Bob generates quantum states form the bit strings by the same quantum one-way function and uses controlled-swap circuit to check whether the quantum states are identical with the evidence.
Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography

Ya-Qi Song,Li Yang

DOI: https://doi.org/10.48550/arXiv.1709.08490

2017-09-22

Abstract:We present a new quantum bit commitment (QBC) protocol based on counterfactual quantum cryptography. We analyze the security of this protocol, find that it can resist the attack presented by QBC's no-go theorem. Our protocol is simple, and probably give a new way of constructing QBC protocol.

Quantum Physics,Cryptography and Security

Quantum Bit Commitment in a Noisy Channel

Quantum Bit String Commitment

Quantum Bit Commitment Using Entangled States

A Practical Quantum Bit Commitment Protocol

Reexamination of Quantum Bit Commitment: the Possible and the Impossible

Optimal bounds for quantum bit commitment

Experimental bit commitment based on quantum communication and special relativity

An Arbitrarily Concealing and Practically Binding Quantum Bit Commitment Protocol

A simple practical quantum bit commitment protocol

Experimental Unconditionally Secure Bit Commitment

Secure Quantum Bit Commitment Using Unstable Particles

Counterfactual Quantum Bit Commitment

A Quantum Bit Commitment Protocol Based on Nonorthogonal States Coding

BeppoSAX observations of the X-ray binary pulsar 4U1626-67

A Private Quantum Bit String Commitment

An Unconditionally Secure Quantum Bit Commitment Protocol

Quantum bit commitment protocol without quantum memory

Quantum Bit Escrow

Unconditionally Secure Relativistic Quantum Qubit Commitment

Secure Bit Commitment Based on Quantum One-Way Function

Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography