Multi-party Updatable Delegated Private Set Intersection
Multi-party Updatable Delegated Private Set Intersection
复制标题
DOI：
10.1007/978-3-031-18283-9_6
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
A. Abadi;Changyu Dong;S. Murdoch;S. Terzis
中科院分区：
文献类型：
--
作者：
A. Abadi;Changyu Dong;S. Murdoch;S. Terzis
随着云计算的发展，出现了对私有集交叉协议（PSI）的需求，该协议可以让各方将其私有集的存储外包，并将PSI计算安全地委托给云服务器。现有的委托PSI有两个主要的限制，即，它们不能支持（1）外包集的有效更新和（2）多个客户端之间的有效PSI。本文介绍了“羽毛”，第一个轻量级委托PSI，同时解决这两个限制。它允许客户端独立准备并将其私有集上传到云端一次，然后将计算委托给无限次。我们实现了Feather，并将其成本与最先进的委托PSI进行了比较。评估表明，羽毛是更有效的计算，在更新和PSI计算阶段。
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”, thefirstlightweight 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.