A Novel Quantum Protocol for Private Set Intersection

Abstract

Private set intersection(PSI) allows two parties to get all common elements of their private sets without leaking any information about their sets. In this paper, we present a novel PSI protocol which is based on quantum Fourier transform. Correctness analysis shows that our protocol can get the result correctly. And the security of our protocol is also analyzed, it can resist most of outside attacks, such as Trojan horse attack, intercept-resend attack, entanglement-and-measure attack, man-in-the-middle attack and so on. And it also can overcome participant attacks.