北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (2): 13-18.doi: 10.13190/j.jbupt.2018-236

• 论文 • 上一篇    下一篇

安全两方集合交集云外包计算协议

张静1,2,3, 罗守山3, 杨义先1,3, 辛阳3   

  1. 1. 北京交通大学 计算机与信息技术学院, 北京 100044;
    2. 河南理工大学 计算机科学与技术学院, 河南 焦作 454000;
    3. 北京邮电大学 信息安全中心, 北京 100876
  • 收稿日期:2018-10-10 出版日期:2019-04-28 发布日期:2019-04-09
  • 作者简介:张静(1978-),女,副教授,E-mail:zj_jsj@sina.com.
  • 基金资助:
    国家重点研发计划项目(2017YFB0802300);国家自然科学基金项目(61501284,61802117);河南省高等学校重点科研项目(18B520018);河南理工大学创新型科研团队资助项目(T2018-1)

Private Sets Intersection Protocols Based on Cloud Computing

ZHANG Jing1,2,3, LUO Shou-shan3, YANG Yi-xian1,3, XIN Yang3   

  1. 1. School of Computer and Information Technology, Benjing Jiaotong University, Beijing 100044, China;
    2. College of Computer Science and Technology, Henan Polytechnic University, Henan Jiaozuo 454000, China;
    3. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2018-10-10 Online:2019-04-28 Published:2019-04-09

摘要: 提出一种基于云服务器外包的安全两方集合计算协议,采用多项式的点值计算和Boneh加密体制相结合的思想,解决两方集合交集问题,并且实现了对用户私有集合的隐私保护.协议执行过程中各参与者的计算完全独立,没有任何数据的交互形式.协议允许参与者独立将各自的私有数据存储到云服务器,因此不需要多次上传副本.证明了协议的正确性和安全性,并对协议性能进行了分析.分析结果表明,新协议具有较低的计算成本.

关键词: 安全多方计算, 隐私集合交集, 云外包

Abstract: A secure two-party set computation protocol based on cloud server outsourcing was proposed. The protocol solved the problem of the intersection of two sets and realizes the privacy protection of privacy sets of participants with the combination of the point value calculations of polynomial and Boneh encryption system. During protocol execution, the calculation of each participant was completely independent without any form of data interaction. It allows multiple participants to storage their private data to the cloud server independently without having to upload copies multiple times. The correctness, security and performance of protocol was proved, and the result of experimental analysis show that the calculation cost of the protocol is lower.

Key words: secure multi-party computation, private set intersection, cloud outsourcing

中图分类号: