Abadi, Aydin; Steven, Murdoch; Changyu, Dong; Sotirios, Terzis; (2022) Multi-party Updatable Delegated Private Set Intersection. In: Financial Cryptography and Data Security. FC 2022. (pp. pp. 100-119). Springer Nature: Cham, Switzerland.

Preview

Text Abadi_Feather.pdf Download (2MB) | Preview

Abstract

With the growth of cloud computing, the need arises for Private Set Intersection protocols (PSI) that can let parties outsource the storage of their private sets and securely delegate PSI computation to a cloud server. The existing delegated PSIs have two major limitations; namely, they cannot support (1) efficient updates on outsourced sets and (2) efficient PSI among multiple clients. This paper presents “Feather”, the first lightweight delegated PSI that addresses both limitations simultaneously. It lets clients independently prepare and upload their private sets to the cloud once, then delegate the computation an unlimited number of times. We implemented Feather and compared its costs with the state of the art delegated PSIs. The evaluation shows that Feather is more efficient computationally, in both update and PSI computation phases.

Download activity - last month

Export as CSVXMLJSON

Download activity - last 12 months

Export as XMLCSVJSON

Downloads by country - last 12 months

Export as CSVXMLJSON

Archive Staff Only

View Item