• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE transactions on dependable and secure computing >Efficient Delegated Private Set Intersection on Outsourced Private Datasets
【24h】

Efficient Delegated Private Set Intersection on Outsourced Private Datasets

机译：外包私有数据集的有效委派私有集交集

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Private set intersection (PSI) is an essential cryptographic protocol that has many real world applications. As cloud computing power and popularity have been swiftly growing, it is now desirable to leverage the cloud to store private datasets and delegate PSI computation to it. Although a set of efficient PSI protocols have been designed, none support outsourcing of the datasets and the computation. In this paper, we propose two protocols for delegated PSI computation on outsourced private datasets. Our protocols have a unique combination of properties that make them particularly appealing for a cloud computing setting. Our first protocol, O-PSI, satisfies these properties by using additive homomorphic encryption and point-value polynomial representation of a set. Our second protocol, EO-PSI, is mainly based on a hash table and point-value polynomial representation and it does not require public key encryption; meanwhile, it retains all the desirable properties and is much more efficient than the first one. We also provide a formal security analysis of the two protocols in the semi-honest model and we analyze their performance utilizing prototype implementations we have developed. Our performance analysis shows that EO-PSI scales well and is also more efficient than similar state-of-the-art protocols for large set sizes.
机译：专用集交叉点（PSI）是一种必不可少的加密协议，在许多现实世界中都有应用。随着云计算能力和普及度迅速增长，现在希望利用云存储私有数据集并将PSI计算委托给它。尽管已经设计了一套有效的PSI协议，但没有一个协议支持数据集和计算的外包。在本文中，我们提出了两种用于外包私有数据集上的委托PSI计算的协议。我们的协议具有独特的属性组合，使其特别适合云计算环境。我们的第一个协议O-PSI通过使用集合的加性同态加密和点值多项式表示来满足这些属性。我们的第二个协议EO-PSI主要基于哈希表和点值多项式表示，并且不需要公钥加密。同时，它保留了所有理想的特性，并且比第一个具有更高的效率。我们还提供了半诚实模型中这两个协议的正式安全性分析，并利用我们开发的原型实现来分析它们的性能。我们的性能分析表明，对于大型设备，EO-PSI具有良好的伸缩性，并且比类似的最新协议还高效。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号