Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (10): 2723-2727.DOI: 10.11772/j.issn.1001-9081.2016.10.2723

Previous Articles     Next Articles

Cloud outsourcing private set intersection protocol based on garbled Bloom filter

ZHANG En1,2, LIU Yapeng1,2   

  1. 1. College of Computer and Information Engineering, Henan Normal University, Xinxiang Henan 453007, China;
    2. Engineering Laboratory of Intelligence Bussiness and Internet of Things of Henan Province, Xinxiang Henan 453007, China
  • Received:2016-04-15 Revised:2016-06-12 Online:2016-10-10 Published:2016-10-10
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (U1204606, U1404601), the Key Project of Science and Technology Research of Henan Provincial Department of Education (14A520032).

基于混淆布鲁姆过滤器的云外包隐私集合比较协议

张恩1,2, 刘亚鹏1,2   

  1. 1. 河南师范大学 计算机与信息工程学院, 河南 新乡 453007;
    2. 智慧商务与物联网技术河南省工程实验室, 河南 新乡 453007
  • 通讯作者: 张恩,E-mail:zhangenzdrj@163.com
  • 作者简介:张恩(1974—),男,河南新乡人,副教授,博士,CCF会员,主要研究方向:信息安全、密码学;刘亚鹏(1991—),男,河南新乡人,硕士研究生,主要研究方向:信息安全、密码学。
  • 基金资助:
    国家自然科学基金资助项目(U1204606,U1404601);河南省教育厅科学技术研究重点项目(14A520032)。

Abstract: Focusing on the issues that information acquired by different participants are not equal in the Private Set Intersection (PSI) protocol based on Garbled Bloom Filter (GBF), which can not be effectively applied to the cloud environment, a cloud outsourcing PSI protocol combined the garbled Bloom filter algorithm with the proxy oblivious transfer protocol was proposed. Firstly, by introducing the garbled Bloom filter, the problem of false positive in the traditional standard Bloom filter was solved to achieve efficient storage and large data transmission. Secondly, the complex time-consuming computation could be outsourced to the cloud proxy server by using proxy oblivious transfer protocol, so that the cloud tenants did not need to be online in real-time and only needed a small amount of computation. Finally, in the processing of the cloud outsourcing privacy set intersection, the comparison results could be fairly obtained without the interaction among the cloud tenants. Theoretical analysis and performance comparison show that the communication and computation complexities of the proposed protocol are linear, and the proposed protocol is safe and effective.

Key words: Private Set Intersection (PSI), cloud outsourcing, Bloom filter, proxy oblivious transfer

摘要: 针对基于混淆布鲁姆过滤器的隐私集合比较(PSI)协议中存在参与方信息获取不对等及协议不能有效应用于云环境等问题,将混淆布鲁姆过滤器算法与代理不经意传输协议相结合,提出了一种基于混淆布鲁姆过滤器和代理不经意传输的云外包隐私集合比较协议。首先,该算法通过引入混淆布鲁姆过滤器的概念,解决了传统标准布鲁姆过滤器产生误判的问题,进而达到高效存储和传输大数据的目的;其次,采用代理不经意传输协议,能够将复杂耗时的计算外包给云代理服务器,使得云租户不需实时在线、仅需进行少量计算;最后,在云外包隐私集合比较过程中,云租户间无需交互,能够公平地得到集合比较结果。理论分析和性能对比表明,该算法的通信复杂度和计算复杂度是线性的,并且协议是安全和有效的。

关键词: 隐私集合比较, 云外包, 布鲁姆过滤器, 代理不经意传输

CLC Number: