Practical Private Set Intersection Protocols with Linear Complexity

By Emiliano De Cristofaro, Gene Tsudik. Financial Cryptography, 2010

447 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/d30bf3722157c71938dc94419802239ef4e4e0db

How researchers see this paper

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

In Artificial Intelligence

In Computational Theory and Mathematics

Citations in the corpus

Countering GATTACA: efficient and secure testing of fully-sequenced human genomes (2011, background): “Our cryptographic building block is Private Set Intersection (PSI) [18, 27, 44, 17].”
Constant-Round Privacy Preserving Multiset Union (2013, background): “In addition, other types of multiparty computations have followed such as set intersection [5, 6, 8, 9, 13, 14, 20, 24], set element reduction [16], and set union [3, 10, 15, 16].”
Constant-Round Multi-party Private Set Union Using Reversed Laurent Series (2012, background): “This problem, for various types of set operations, has received a lot of attention in both the two-party [10, 4, 14, 7, 6, 17, 9, 15, 8] and multi-party [19, 11, 23] settings.”
Contact Tracing Mobile Apps for COVID-19: Privacy Considerations and Related Trade-offs (2020, background): “[27; 28; 29] and private set intersection (cardinality) [30; 31; 32; 33] protocols seem especially relevant.”
Faster Private Set Intersection Based on OT Extension (2014, methodology): “Another PSI protocol that uses public-key cryptography (more specifically, blind-RSA operations) and scales linearly in the number of elements was presented in [16] and efficiently implemented and benchmarked in [17].”
Scalable Private Set Union from Symmetric-Key Techniques (2019, background): “Over the last decade, there has been a significant amount of work on private set intersection [15, 16, 3, 29, 18, 46, 47, 36, 12, 37, 51, 11, 27, 49, 10, 20, 13, 17, 45, 43, 32].”
An Efficient Toolkit for Computing Private Set Operations (2017, methodology): “For reference, in Appendix A, we provide comparisons with efficient PSI designs [10,7,16].”
GSHADE: faster privacy-preserving distance computation and biometric identification (2014, background): “C wants to prevent S from learning the query sample, since it would allow S to track the person from which the sample was taken.”
Fast Private Set Operations with SEPIA (2012, background): “Keywords secure multiparty computation, set operations, bloom filters, privacy, collaboration”
A Survey of COVID-19 Contact Tracing Apps (2020, methodology): “At the heart of the protocol is a cryptographic technique known as Private Set Intersection (PSI)[23, 66].”
Strathprints Institutional Repository (unknown): “This approach is further improved by Jarecki and Liu [28, 29] and De Cristofaro et al [15, 14].”
Private Set Intersection: Are Garbled Circuits Better than Custom Protocols? (2012, methodology): “Private set intersection is a useful building block for many privacy-preserving applications.”