Abstract:Secure multiparty computational geometry is a vital field of secure multiparty computation, which computes a computation geometric problem without revealing any private information of each party. A recent paper proposed a scheme about a novel quantum scheme for secure two-party distance computation. We cryptanalyze the scheme in the following three aspects: (1) There exists an entangle-and-measure attack method for Bob to detect Alice's location with a probability of 50% and the attack cannot be detected whether this attack is successful or not. (2) There is a loophole for Alice to get more information if she submits a different point in the second chance. The amount of information exposed by Bob is unacceptable. (3) In the definition of S2PDC, only Alice can get the distance between both positions while Bob gets nothing. However, under some circumstances, as a participant in the scheme, Bob has right to get the distance. Above all, we have improved the agreement from different items: (1) Security: the improved scheme can defend our new type attack based on the original security. (2) Fairness: The amount of information leaked by Bob is minimum in the new scheme. (3) Symmetric: Our scheme allows that both parties can get the distance from the scheme directly. (4) Efficiency: The information complexity of the new scheme is no more than the former one.

Cryptanalysis and Improvement of the Novel Quantum Scheme for Secure Two-Party Distance Computation

Cryptanalysis and improvement of efficient multiparty quantum secret sharing based on a novel structure and single qubits

Novel Quantum Solutions to Privacy-Preserving Point-Line Relation Determination

Secure Two-Party Computational Geometry

A novel quantum protocol for secure hamming distance computation

Improving security of efficient multiparty quantum secret sharing based on a novel structure and single qubits

Security analysis of the semi-quantum secret-sharing protocol of specific bits and its improvement

Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol

Comment on "Cryptanalysis and improvement of multiparty quantum secret sharing schemes"

Cryptanalysis and improvement of quantum secure multi-party summation using single photons

05 01 17 1 v 2 5 M ay 2 00 6 Deterministic and Efficient Quantum Cryptography Based on Bell ’ s Theorem

Privacy-Preserving Quantum Two-Party Geometric Intersection

Improved multiparty quantum private comparison based on quantum homomorphic encryption

Efficient multiparty quantum secret sharing based on a novel structure and single qubits

Secure and Efficient Two-party Quantum Scalar Product Protocol With Application to Privacy-preserving Matrix Multiplication

Upper Bounds for the Security of two Distributed-Phase Reference Protocols of Quantum Cryptography (Coherent-One-Way and Differential-Phase-Shift)

Quantum Privacy-preserving Two-party Circle Intersection Protocol Based on Phase-encoded Query

Implementation and Security Analysis of Practical Quantum Secure Direct Communication

Advantage of multi-partite entanglement for quantum cryptography over long and short ranged networks

02 13 1 v 2 4 M ar 2 00 4 A Generic Security Proof for Quantum Key Distribution

Quantum Secure Multiparty Computing XOR protocol based on single photons and its application in quantum secure communications for intelligence agents