Efficient Robust Private Set Intersection

  • Authors:
  • Dana Dachman-Soled;Tal Malkin;Mariana Raykova;Moti Yung

  • Affiliations:
  • Columbia University,;Columbia University,;Columbia University,;Columbia University and Google Inc.,

  • Venue:
  • ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computing Set Intersection privately and efficiently between two mutually mistrusting parties is an important basic procedure in the area of private data mining. Assuring robustness, namely, coping with potentially arbitrarily misbehaving (i.e., malicious) parties, while retaining protocol efficiency (rather than employing costly generic techniques) is an open problem. In this work the first solution to this problem is presented.