Abadi, Aydin;
Terzis, Sotirios;
Dong, Changyu;
(2021)
Feather: lightweight multi-party updatable delegated private set intersection.
Cryptology ePrint Archive: online.
Preview |
Text
2020-407 (1).pdf - Other Download (3MB) | Preview |
Abstract
With the growth of cloud computing, the need arises for Private Set Intersection (PSI) protocols that can operate on outsourced data and delegate computation to cloud servers. One limitation of existing delegated PSI protocols is that they are all designed for static data and do not allow efficient update on outsourced data. Another limitation is that they cannot efficiently support PSI among multiple clients, which is often needed in practice. This paper presents “Feather”, the first delegated PSI protocol that supports efficient data updates and scalable multi-party PSI computation on outsourced datasets. It lets clients independently prepare and upload their private data to the cloud once, then delegate the computation an unlimited number of times. The update operation has very low communication and computation complexity, and this is achieved without sacrificing PSI efficiency and security. Feather does not use public key cryptography, that makes it more scalable. We have implemented a prototype and compared the concrete performance against the state of the art. The evaluation indicates that Feather does achieve better performance in both update and PSI computation.
| Type: | Working / discussion paper |
|---|---|
| Title: | Feather: lightweight multi-party updatable delegated private set intersection |
| Open access status: | An open access version is available from UCL Discovery |
| Publisher version: | https://eprint.iacr.org/2020/407 |
| Language: | English |
| Additional information: | This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Private Set Intersection, Cloud Computing, Cryptographic Protocols, Multi-party Computation |
| UCL classification: | 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 UCL > Provost and Vice Provost Offices > UCL BEAMS UCL |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10143501 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
