Two quantum protocols for Oblivious Set-member Decision problem

Authors

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

RIS ID

103890

Publication Details

Shi, R., Mu, Y., Zhong, H., Cui, J. & Zhang, S. (2015). Two quantum protocols for Oblivious Set-member Decision problem. Scientific Reports, 5 1-9.

Abstract

In this paper, we defined a new secure multi-party computation problem, called Oblivious Set-member Decision problem, which allows one party to decide whether a secret of another party belongs to his private set in an oblivious manner. There are lots of important applications of Oblivious Set-member Decision problem in fields of the multi-party collaborative computation of protecting the privacy of the users, such as private set intersection and union, anonymous authentication, electronic voting and electronic auction. Furthermore, we presented two quantum protocols to solve the Oblivious Set-member Decision problem. Protocol I takes advantage of powerful quantum oracle operations so that it needs lower costs in both communication and computation complexity; while Protocol II takes photons as quantum resources and only performs simple single-particle projective measurements, thus it is more feasible with the present technology.