A novel quantum private set intersection scheme with a semi-honest third party

Yumeng Chen, Haozhen Situ, Qiong Huang, Cai Zhang

Abstract: In this paper, we propose a novel scheme with a semi-honest third party (TP) to compute the intersection of two parties’ sets privately. In our scheme, two groups of particles are firstly prepared by TP and then transmitted circularly among TP and two participants who need the intersection of their private sets. The two participants then perform the unitary operations on their received particles according to an initial encoding rule for their private sets, respectively, to help TP to obtain the result. We analyse the security of our scheme and show that it can resist both outside and inside attacks over ideal and noisy quantum channels. In addition, our scheme is feasible with current quantum technologies as it only requires simple quantum resources and operations.