Abstract:Private set computation (PSC) represents a pivotal technology in the information age, facilitating the processing of sensitive datasets while safeguarding privacy. In this paper, we propose a secure quantum protocol theoretically to achieve private set computation, utilizing the quantum entanglement correlations of Greenberger-Horne-Zeilinger (GHZ) states, and applicable to computations such as Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA). This protocol incorporates an identity verification mechanism, ensuring that only authenticated users can engage in the computation process. It is designed to specifically cater to the computational requirements of PSI-CA or PSU-CA applications, while maintaining the privacy of each element within the data sets. Our approach utilizes tripartite GHZ states alongside single qubit preparations, which are notably straightforward to generate. Furthermore, the quantum operations required from users are confined to or measurements, thereby enhancing the protocol's practical feasibility. The proposed protocol is secure and can resist attacks from both internal and external attackers, such as user impersonation attacks, user collusion attacks, etc. To substantiate the practical applicability, we employ an example of two private data sets for experimental verification on the IBM quantum computing platform. This work further illustrates the advantages of the GHZ state in private set computing and explores the quantum benefits of entanglement in such computations.

Secure two-party computation via measurement-based quantum computing

Secure Multi-Party Computation with a Quantum Manner

Asymmetric Quantum Secure Multi-Party Computation With Weak Clients Against Dishonest Majority

A Secure Multiparty Quantum Least Common Multiple Computation Protocol

Equitable multiparty quantum communication without a trusted third party

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

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

Phase-Matching Quantum Cryptographic Conferencing

Secure multi-party quantum computation protocol for quantum circuits: the exploitation of triply-even quantum error-correcting codes

Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment

Multi-party semi-quantum secret sharing protocol based on measure-flip and reflect operations

Non-adaptive measurement-based quantum computation on IBM Q

Long-distance Measurement-Device-independent Multiparty Quantum Communication.

A Secure Quantum Private Set Computation Protocol with Identity Authentication Utilizing GHZ States

Measurement-Device-Independent Two-Party Cryptography with Error Estimation.

Repeater-Like Asynchronous Measurement-Device-Independent Quantum Conference Key Agreement

Secure multi-party convex hull protocol based on quantum homomorphic encryption

Experimental quantum conference key agreement

Secure multiparty quantum computations for greatest common divisor and private set intersection

Verification of Quantum Computations without Trusted Preparations or Measurements