A Privacy Set Intersection Algorithm Based on Batch Blind Signatures on Lattice∗
Xiuju Huang, Yunfei Du, Zichen Li · 2022
As an essential branch of secure multi-party computation, privacy set intersection, which is widely used in federated learning, federated query, and other fields, plays a critical role in privacy computation. This paper proposes a privacy set intersection protocol based on the batch blind signature on lattices. It can directly perform a blind signature on a set to obtain the signatures of elements. In the interaction, one party is the signing party, signing its own private set in general and blindly signing the other party's data. Both parties get the signature of the signer and finally obtain the set intersection by signature verification. Privacy can be protected by the blind signature and hash function. The scheme is resistant to quantum attacks, and only two signatures are required.