An efficient quantum scheme for Private Set Intersection

Authors

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

RIS ID

103888

Publication Details

Shi, R., Mu, Y., Zhong, H., Cui, J. & Zhang, S. (2016). An efficient quantum scheme for Private Set Intersection. Quantum Information Processing, 15 (1), 363-371.

Abstract

Private Set Intersection allows a client to privately compute set intersection with the collaboration of the server, which is one of the most fundamental and key problems within the multiparty collaborative computation of protecting the privacy of the parties. In this paper, we first present a cheat-sensitive quantum scheme for Private Set Intersection. Compared with classical schemes, our scheme has lower communication complexity, which is independent of the size of the server's set. Therefore, it is very suitable for big data services in Cloud or large-scale client-server networks.