Find out how to access preview-only content
Applied Cryptography and Network Security
Volume 5536 of the series Lecture Notes in Computer Science pp 125-142
Efficient Robust Private Set Intersection
- Dana Dachman-SoledAffiliated withColumbia University
- , Tal MalkinAffiliated withColumbia University
- , Mariana RaykovaAffiliated withColumbia University
- , Moti YungAffiliated withColumbia University and Google Inc.
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.
Keywords
Set Intersection Secure Two-party Computation Cryptographic Protocols Privacy Preserving Data Mining- Title
- Efficient Robust Private Set Intersection
- Book Title
- Applied Cryptography and Network Security
- Book Subtitle
- 7th International Conference, ACNS 2009, Paris-Rocquencourt, France, June 2-5, 2009. Proceedings
- Pages
- pp 125-142
- Copyright
- 2009
- DOI
- 10.1007/978-3-642-01957-9_8
- Print ISBN
- 978-3-642-01956-2
- Online ISBN
- 978-3-642-01957-9
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 5536
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- Set Intersection
- Secure Two-party Computation
- Cryptographic Protocols
- Privacy Preserving Data Mining
- Industry Sectors
- eBook Packages
- Editors
-
- Michel Abdalla (16)
- David Pointcheval (16)
- Pierre-Alain Fouque (16)
- Damien Vergnaud (16)
- Editor Affiliations
-
- 16. École Normale Supérieure
- Authors
-
- Dana Dachman-Soled (17)
- Tal Malkin (17)
- Mariana Raykova (17)
- Moti Yung (18)
- Author Affiliations
-
- 17. Columbia University,
- 18. Columbia University and Google Inc.,
Continue reading...
To view the rest of this content please follow the download PDF link above.