Paper 2020/407

Feather: Lightweight Multi-party Updatable Delegated Private Set Intersection

Aydin Abadi, Sotirios Terzis, and Changyu Dong

Abstract

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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Private Set IntersectionCloud ComputingCryptographic ProtocolsMulti-party Computation
Contact author(s)
aydin abadi @ ed ac uk
History
2021-01-06: last of 4 revisions
2020-04-13: received
See all versions
Short URL
https://ia.cr/2020/407
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/407,
      author = {Aydin Abadi and Sotirios Terzis and Changyu Dong},
      title = {Feather: Lightweight Multi-party Updatable Delegated Private Set Intersection},
      howpublished = {Cryptology ePrint Archive, Paper 2020/407},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/407}},
      url = {https://eprint.iacr.org/2020/407}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.