title: Two Quantum Protocols for Oblivious Set-member Decision Problem.
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.
authors.affiliation: School of Computer Science and Technology, Anhui University, Hefei City, 230601, China.|Centre for Computer and Information Security Research, School of Computing and Information Technology, University of Wollongong, Wollongong NSW 2522, Australia.
authors.forename: Run-Hua
authors.initials: RH
authors.lastname: Shi
authors.affiliation: Centre for Computer and Information Security Research, School of Computing and Information Technology, University of Wollongong, Wollongong NSW 2522, Australia.
authors.forename: Yi
authors.initials: Y
authors.lastname: Mu
authors.affiliation: School of Computer Science and Technology, Anhui University, Hefei City, 230601, China.
authors.forename: Hong
authors.initials: H
authors.lastname: Zhong
authors.affiliation: School of Computer Science and Technology, Anhui University, Hefei City, 230601, China.
authors.forename: Jie
authors.initials: J
authors.lastname: Cui
authors.affiliation: School of Computer Science and Technology, Anhui University, Hefei City, 230601, China.
authors.forename: Shun
authors.initials: S
authors.lastname: Zhang