Feather: Lightweight Multi-party Updatable Delegated Private Set Intersection
Feather: Lightweight Multi-party Updatable Delegated Private Set Intersection
复制标题
DOI：
10.7488/era/370
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
A. Abadi;S. Terzis;Changyu Dong
中科院分区：
文献类型：
--
作者：
A. Abadi;S. Terzis;Changyu Dong
。随着云计算的发展，需要能够对外包数据进行操作并将计算委托给云服务器的私有集交集(Private Set Interval，PSI)协议。现有委托PSI协议的一个限制是它们都是为静态数据设计的，不允许对外包数据进行有效的fi更新。另一个限制是它们不能很好地支持多个客户端之间的fi，这在实际中是经常需要的。本文提出了一种支持有效数据更新和外包数据集上可扩展多方PSI计算的fi第一委托PSI协议“Feather”。客户端可以独立准备并将其私有数据上传到云中一次，然后不限次数地委托计算。更新操作具有O(1)的通信和计算复杂性，并且这是在没有SARIficingfi效率和安全性的情况下实现的。Feather不使用公钥加密，这使其更具可伸缩性。我们已经实现了一个原型，并将具体性能与最先进的技术进行了比较。评估表明，Feather在更新和PSI计算方面都取得了更好的性能。
. 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. The clients can independently prepare and upload their private data to the cloud once, then delegate the computation an unlimited number of times. The update operation has O (1) 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.