Quantum oblivious set-member decision protocol
Runhua Shi, Yi Mu, Hong Zhong, Shun Zhang · Physical Review A · 2015
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.