An efficient quantum scheme for Private Set Intersection

作者：Shi, Run-hua^*; Mu, Yi; Zhong, Hong; Cui, Jie; Zhang, Shun

来源：Quantum Information Processing, 2016, 15(1): 363-371.

DOI：10.1007/s11128-015-1165-z

• Secure multiparty quantum computation
• Private Set Intersection
• Cheat-sensitive

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.

• 出版日期2016-1
• 单位安徽大学