Quantum private set computing protocol based on measurement device independence
Abstract
Secure multi-party computation (SMC) is an important privacy-preserving technology with broad applications in fields such as data mining and cloud computing. As a significant branch of SMC, private set computation (PSC) allows the computation of the intersection or union of private datasets from two or more participants while protecting their data privacy. Quantum private set computation (QPSC) is a new direction that combines PSC with quantum mechanics and has recently garnered widespread attention. Most existing QPSC protocols rely on quantum measurements performed by participants or third parties, but the measurement devices used in practice may be vulnerable to side-channel attacks. To address this issue, this paper proposes a measurement-device-independent QPSC protocol. In this protocol, participants can utilize post-selected Greenberger-Horne-Zeilinger (GHZ) state entanglement to compute the private intersection and union of their datasets securely. Analysis shows that this protocol is correct and can resist potential external and internal attacks. Finally, the protocol's feasibility is verified through simulation on the HIQ quantum computing cloud platform using the MindSpore Quantum framework.
