Physical Review A

Fault-tolerant simple quantum-bit commitment unbreakable by individual attacks

Kaoru Shimizu, Nobuyuki Imoto

Published Feb 28, 2002• 9 citations

Abstract

This paper proposes a simple scheme for quantum-bit commitment that is secure against individual particle attacks, where a sender is unable to use quantum logical operations to manipulate multiparticle entanglement for performing quantum collective and coherent attacks. Our scheme employs a cryptographic quantum communication channel defined in a four-dimensional Hilbert space and can be implemented by using single-photon interference. For an ideal case of zero-loss and noiseless quantum channels, our basic scheme relies only on the physical features of quantum states. Moreover, as long as the bit-flip error rates are sufficiently small (less than a few percent), we can improve our scheme and make it fault tolerant by adopting simple error-correcting codes with a short length. Compared with the well-known Brassard-Crepeau-Jozsa-Langlois 1993 (BCJL93) protocol, our scheme is mathematically far simpler, more efficient in terms of transmitted photon number, and better tolerant of bit-flip errors.

DOI: 10.1103/physreva.65.032324

Related papers

Securing quantum bit commitment through reverse quantum communication

R. Srikanth

Einstein-Podolsky-Rosen- (EPR) and the more powerful Mayers-Lo-Chau attack impose a serious constraint on quantum bit commitment (QBC). As a way to circumvent them, it is proposed that the quantum system encoding the commitment chosen by the committer (Alice) should be initially prepared in a seperable quantum state known to and furnished by the acceptor (Bob), rather than Alice. Classical communication is used to conclude the commitment phase and bind Alice's subsequent unveiling. Such a class of secure protocols can be built upon currently proposed QBC schemes impervious to a simple EPR attack. A specific scheme based on the Brassard-Crepeau-Josza-Langlois protocol is presented here as an example.

arXiv:quant-ph/0112172Dec 28, 20010 citations

Experimental fault-tolerant quantum cryptography in a decoherence-free subspace

Qiang Zhang, Juan Yin, Teng‐Yun Chen +6 more

We experimentally implement a fault-tolerant quantum key distribution protocol with two photons in a decoherence-free subspace [Phys. Rev. A 72, 050304(R) (2005)]. It is demonstrated that our protocol can yield a good key rate even with a large bit-flip error rate caused by collective rotation, while the usual realization of the Bennett-Brassard 1984 protocol cannot produce any secure final key given the same channel. Since the experiment is performed in polarization space and does not need the calibration of a reference frame, important applications in free-space quantum communication are expected. Moreover, our method can also be used to robustly transmit an arbitrary two-level quantum state in a type of decoherence-free subspace.

arXiv:quant-ph/0508069Physical Review AFeb 8, 200640 citations

The Trouble with Quantum Bit Commitment

Dominic Mayers

In a recent paper, Lo and Chau explain how to break a family of quantum bit commitment schemes, and they claim that their attack applies to the 1993 protocol of Brassard, Crépeau, Jozsa and Langlois (BCJL). The intuition behind their attack is correct, and indeed they expose a weakness common to all proposals of a certain kind, but the BCJL protocol does not fall in this category. Nevertheless, it is true that the BCJL protocol is insecure, but the required attack and proof are more subtle. Here we provide the first complete proof that the BCJL protocol is insecure.

arXiv:quant-ph/9603015Mar 11, 199667 citations

Quantum error rejection and fault tolerant quantum communication

Deng Fu-Guo, Xihan Li, Tao Li

Quantum communication utilizes the quantum state as information carrier. The transmission of quantum states is therefore a precondition for various quantum communication protocols. Photons play a central role in quantum communication since they are fast, cheap, easy to control and interact weakly with the environment. However, the widely used polarization degree of freedom of photons is vulnerable to the noise during the transmission. In this article, we review two main methods to deal with the channel noise, i.e., the quantum error rejection scheme and fault tolerant quantum communication. To transmit an arbitrary single-photon state, Li and Deng proposed two faithful state transmission schemes only by resorting to passive linear optics. The success probability can be (2N+1-1)/2N+1 by introducing a wave splitter composed of N unbalance interferometers. Compared with other quantum error rejection schemes, these two scheme are practical both in maneuverability and resource consumption. They are not only suitable for single-photon pure state transmission but also able to be used for transmitting mixed state, which makes them useful for one-way quantum communication. The success probability of error rejection is usually less than 100% since some error cases are rejected. To realize complete fault tolerant quantum communication, decoherence free subspace can be used to encode quantum information. In 2008, Li et al. proposed two efficient quantum key distribution schemes over two different collective-noise channels. The noiseless subspaces are made up of two Bell states and the spatial degree of freedom is introduced to form two nonorthogonal bases. Although entangled states are employed, only single-photon measurements are required to read the information. Later, the scheme is generalized to an efficient one which transmits n-1 bits information via n Einstein-Podolsky-Rosen pairs and many fault tolerant quantum communication schemes were proposed. We compare the practicality of different anti-noise schemes based on maneuverability and resource consumption and a perspective of these two research directions is given in the last section.

Acta Physica SinicaJan 1, 20185 citations

Fault-tolerant controlled quantum secure direct communication over a collective quantum noise channel

Chun‐Wei Yang, Chia‐Wei Tsai, Tzonelih Hwang

This work proposes controlled quantum secure direct communication (CQSDC) over an ideal channel. Based on the proposed CQSDC, two fault-tolerant CQSDC protocols that are robust under two kinds of collective noises, collective-dephasing noise and collective-rotation noise, respectively, are constructed. Due to the use of quantum entanglement of the Bell state (or logical Bell state) as well as dense coding, the proposed protocols provide easier implementation as well as better qubit efficiency than other CQSDC protocols. Furthermore, the proposed protocols are also free from correlation-elicitation attack and other well-known attacks.

Laser PhysicsAug 1, 20145 citations

Fault tolerant deterministic secure quantum communication using logical Bell states against collective noise

Chao Wang, Jianwei Liu, Xiu‐Bo Chen +2 more

This study proposes two novel fault tolerant deterministic secure quantum communication (DSQC) schemes resistant to collective noise using logical Bell states. Either DSQC scheme is constructed based on a new coding function, which is designed by exploiting the property of the corresponding logical Bell states immune to collective-dephasing noise and collective-rotation noise, respectively. The secret message can be encoded by two simple unitary operations and decoded by merely performing Bell measurements, which can make the proposed scheme more convenient in practical applications. Moreover, the strategy of one-step quanta transmission, together with the technique of decoy logical qubits checking not only reduces the influence of other noise existing in a quantum channel, but also guarantees the security of the communication between two legitimate users. The final analysis shows that the proposed schemes are feasible and robust against various well-known attacks over the collective noise channel.

Chinese Physics BMar 31, 20155 citations