Quantum oblivious set-member decision protocol

Authors

Run-hua Shi, University of WollongongFollow
Yi Mu, University of WollongongFollow
Hong Zhong, Anhui University
Shun Zhang, Anhui University

RIS ID

102342

Publication Details

Shi, R., Mu, Y., Zhong, H. & Zhang, S. (2015). Quantum oblivious set-member decision protocol. Physical Review A: Atomic, Molecular and Optical Physics, 92 022309-1-022309-5.

Abstract

We present and define a privacy-preserving problem called the oblivious set-member decision problem, which allows a server to decide whether a private secret of a user is a member of his private set in an oblivious manner. Namely, if the secret belongs to his private set, he does not know which member it is. We propose a quantum solution to the oblivious set-member decision problem. Compared to classical solutions, the proposed quantum protocol achieves an exponential reduction in communication complexity, since it only needs O(1) communication cost.