Related Work
Private Set Intersection
- M. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set intersection. Eurocrypt 2004.
- L. Kissner and D. Song. Privacy-preserving set operations. CRYPTO 2005
- C. Hazay and K. Nissim. Efficient Set Operations in the Presence of Malicious Adversaries. PKC 2010.
Authorized Private Set Intersection
- J. Camenisch and G. M. Zaverucha. Private intersection of certified sets. Financial Cryptography 2009.
- J. Camenisch, Markulf Kohlweiss, Alfredo Rial, Caroline Sheedy. Blind and Anonymous Identity-Based Encryption and Authorised Private Searches on Public Key Encrypted Data. PKC 2009.
Private Information Retrieval
- B. Chor, O. Goldreich, E. Kushilevitz, M. Sudan. Private information retrieval. FOCS 1996.
- E. Kushilevitz, R. Ostrovsky. Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval. FOCS 1997.
- Y. Gertner, Y. Ishai, E. Kushilevitz, T. Malkin. Protecting data privacy in private information retrieval schemes. STOC 1998.
- B. Chor, N. Gilboa, M. Naor. Private information retrieval by keywords. Manuscript, 1998.
- C. Gentry and Z. Ramzan. Single-database private information retrieval with constant communication rate.. ICALP 2005.