arrow
Return

Two Quantum Protocols for Oblivious Set-member Decision Problem

delete2015-10-30
delete12
delete
OA
AI
R
Runhua Shi *
M
Mu, Yi
仲红 (Hong Zhong)
J
Jie Cui
S
Shun Zhang
DOI:10.1038/srep15914delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
SECURITY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.4W
Citations:
83.5W

Organization

U
University of Wollongong
Scholars:
1.3W
Papers: 1.6W
Citations: 2.8W
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24