Verifiable Delegated Set Intersection Operations on Outsourced Encrypted Data
Verifiable Delegated Set Intersection Operations on Outsourced Encrypted Data
复制标题
外包加密数据的可验证委托集交集运算
DOI：
10.1109/ic2e.2015.38
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Shouhuai Xu
中科院分区：
文献类型：
--
作者：
Qingji Zheng;Shouhuai Xu
我们首先研究了以下问题：假设Alice和Bob希望将加密后的私有数据集外包到云端，同时也希望对他们的明文数据集进行交集运算。对他们来说，最简单的解决方案是下载他们外包的密文，在本地解密密文，然后执行一个商品两方集合交集协议。不幸的是，这种解决方案并不实用。因此，我们的动机和引入新的概念可验证委托集相交外包加密数据（VDSI）。基本思想是将集合交集操作委托给云，同时（i）不将解密能力赋予云，以及（ii）能够让行为不端的云负责。我们正式VDSI的安全属性，并提出了一个建设。在我们的解决方案中，用户的计算和通信成本与交集的大小呈线性关系，这意味着效率在常数因子下是最佳的。
We initiate the study of the following problem: Suppose Alice and Bob would like to outsource their encrypted private data sets to the cloud, and they also want to conduct the set intersection operation on their plaintext data sets. The straightforward solution for them is to download their outsourced cipher texts, decrypt the cipher texts locally, and then execute a commodity two-party set intersection protocol. Unfortunately, this solution is not practical. We therefore motivate and introduce the novel notion of Verifiable Delegated Set Intersection on outsourced encrypted data (VDSI). The basic idea is to delegate the set intersection operation to the cloud, while (i) not giving the decryption capability to the cloud, and (ii) being able to hold the misbehaving cloud accountable. We formalize security properties of VDSI and present a construction. In our solution, the computational and communication costs on the users are linear to the size of the intersection set, meaning that the efficiency is optimal up to a constant factor.