Flexible Threshold Private Set Intersection Based on Quantum Homomorphic Encryption

Threshold private set intersection is a basic primitive of secure multiparty computation, which has many important applications in the field of privacy preservation and information security, especially in a ride sharing system, one of the most transforming and innovative technologies enabled by the Internet of Things. In this paper, we propose a new proposal for threshold private set intersection based on quantum homomorphic encryption, in which both the number of users and the designated trusted party are flexible. Furthermore, the complicated computing task can be delegated to a server for processing contributing to the speciality of quantum homomorphic encryption. More importantly, the users’ privacy is perfectly guaranteed because all the calculations are performed on the quantum encrypted data. Therefore, this proposal is more practical compared with the prior work.