Improved Private Set Intersection Against Malicious Adversaries

143 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Scalable Private Set Intersection Based on OT Extension (2018, background): “PSI protocols for the malicious setting exist, but they are less ef-ﬁcient than protocols for the semi-honest setting (see, e.g., [Freedman et al. 2004; Cristofaro et al. 2010; Rindal and Rosulek 2016; Rindal and Rosulek 2017a; Rindal and Rosulek 2017b]).”
Practical Multi-party Private Set Intersection from Symmetric-Key Techniques (2017, background): “Some notable exceptions are [12, 16, 20] in the standard model, and [7, 8, 10, 12, 37, 44, 45] with security against malicious adversaries.”
An Efficient Toolkit for Computing Private Set Operations (2017, background): “g.[23,10,22,19,24]) has shown that certain techniques and data structures, such as oblivious transfer (OT) and Bloom filters, can be used to design protocols that scale and perform well even for very large data sets.”
On Deploying Secure Computing Commercially: Private Intersection-Sum Protocols and their Business Applications (2019, methodology): “In this section, we describe a protocol for intersection-sum based on Random Oblivious Transfer, which is used in existing PSI solutions [45, 43, 19, 47].”