Laconic Private Set-Intersection From Pairings
Diego F. Aranha, Chuanwei Lin, Claudio Orlandi, Mark Simkin · Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security · 2022
Private set-intersection (PSI) is one of the most practically relevant special-purpose secure multiparty computation tasks, as it is motivated by many real-world applications. In this paper we present a new private set-intersection protocol which is laconic, meaning that the protocol only has two rounds and that the first message is independent of the set sizes. Laconic PSI can be useful in applications, where servers with large sets would like to learn the intersection of their set with smaller sets owned by resource-constrained clients and where multiple rounds of interactions are not possible.