Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
arXiv:1908.09169 · doi:10.1142/S0219749920500410
Abstract
In a recent paper (Int. J. Quantum Inf. 17 (2019) 1950026), the authors discussed the shortcomings in the security of a quantum private comparison protocol that we previously proposed (Int. J. Quantum Inf. 15 (2017) 1750014). They also proposed a new protocol aimed to avoid these problems. Here we analysis the information leaked in their protocol, and find that it is even less secure than our protocol in certain cases. We further propose an improved version which has the following advantages: (1) no entanglement needed, (2) quantum memory is no longer required, and (3) less information leaked. Therefore, better security and great feasibility are both achieved.
arXiv commentVery close to the published version
References in corpus (40)
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Unconditionally secure quantum bit commitment is impossible
- Is Quantum Bit Commitment Really Possible?
- Insecurity of Quantum Secure Computations
- Probabilistic theories with purification
- Degrees of concealment and bindingness in quantum bit commitment protocols
- Unconditionally Secure Bit Commitment
- Superselection rules and quantum protocols
- Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
- Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
- Reexamination of Quantum Bit Commitment: the Possible and the Impossible
- Cheat Sensitive Quantum Bit Commitment
- Experimental bit commitment based on quantum communication and special relativity
- Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
- Unconditionally Secure Bit Commitment with Flying Qudits
- The Impossibility Of Secure Two-Party Classical Computation
- On bit-commitment based quantum coin flipping
- Experimental unconditionally secure bit commitment
- Coin Tossing is Strictly Weaker Than Bit Commitment
- Practical relativistic bit commitment
- A large family of quantum weak coin-flipping protocols
- Secure bit commitment from relativistic constraints
- A short impossibility proof of Quantum Bit Commitment
- Strong no-go theorem for Gaussian quantum bit commitment
- The quantum bit commitment theorem
- Spacetime-constrained oblivious transfer
- Security Details for Bit Commitment by Transmitting Measurement Outcomes
- Remote preparation of arbitrary ensembles and quantum bit commitment
- Practical and unconditionally secure spacetime-constrained oblivious transfer
- Unconditionally Secure Commitment of a Certified Classical Bit is Impossible
- Security bound of cheat sensitive quantum bit commitment
- One-out-of- spacetime-constrained oblivious transfer
- Quantum protocols for the millionaire problem with a third party are trivial
- Flexible quantum tokens in spacetime
- Quantum private comparison protocol without a third party
- Upper bounds of a class of imperfect quantum sealing protocols
- Why Classical Certification is Impossible in a Quantum World
- Insecurity of Quantum Bit Commitment with Secret Parameters
- Device-independent quantum private comparison protocol without a third party
- Dilemma that cannot be resolved by biased quantum coin flipping