Abadi, A;
Murdoch, S;
Zacharias, T;
(2021)
Polynomial Representation Is Tricky: Maliciously Secure Private Set Intersection Revisited.
In:
Computer Security – ESORICS 2021. ESORICS 2021. Proceedings, Part II.
(pp. pp. 721-742).
Springer: Cham, Switzerland.
Preview |
Text
PSI.pdf - Accepted Version Download (379kB) | Preview |
Abstract
Private Set Intersection protocols (PSIs) allow parties to compute the intersection of their private sets, such that nothing about the sets’ elements beyond the intersection is revealed. PSIs have a variety of applications, primarily in efficiently supporting data sharing in a privacy-preserving manner. At Eurocrypt 2019, Ghosh and Nilges proposed three efficient PSIs based on the polynomial representation of sets and proved their security against active adversaries. In this work, we show that these three PSIs are susceptible to several serious attacks. The attacks let an adversary (1) learn the correct intersection while making its victim believe that the intersection is empty, (2) learn a certain element of its victim’s set beyond the intersection, and (3) delete multiple elements of its victim’s input set. We explain why the proofs did not identify these attacks and propose a set of mitigations.
| Type: | Proceedings paper |
|---|---|
| Title: | Polynomial Representation Is Tricky: Maliciously Secure Private Set Intersection Revisited |
| Event: | Computer Security – ESORICS 2021: 26th European Symposium on Research in Computer Security |
| ISBN-13: | 978-3-030-88427-7 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-030-88428-4_35 |
| Publisher version: | https://doi.org/10.1007/978-3-030-88428-4_35 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10132609 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
