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

doi:10.13190/j.jbupt.2018-236

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

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

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

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 Jing^1,2,3, LUO Shou-shan³, YANG Yi-xian^1,3, XIN Yang³

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

摘要/Abstract

摘要： 提出一种基于云服务器外包的安全两方集合计算协议，采用多项式的点值计算和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

中图分类号:

TN918.1

张静, 罗守山, 杨义先, 辛阳. 安全两方集合交集云外包计算协议[J]. 北京邮电大学学报, 2019, 42(2): 13-18.

ZHANG Jing, LUO Shou-shan, YANG Yi-xian, XIN Yang. Private Sets Intersection Protocols Based on Cloud Computing[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 13-18.

[1]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[2]	马敏耀, 吴恋, 陈松良, 左羽, 汤艳玲. 基于加法同态加密体制的安全变换相等判定协议[J]. 北京邮电大学学报, 2017, 40(s1): 140-144.
[3]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[4]	庞雷，罗守山，耿涛，王柏，辛阳. 保护隐私的逢低买入拍卖协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 99-102.
[5]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[6]	许芬,庞雷,罗守山，王枞. 扩展代理多方计算及其协议[J]. 北京邮电大学学报, 2011, 34(4): 118-121.
[7]	肖倩罗守山杨文川郑康锋. 安全多方模糊综合评判模型及协议[J]. 北京邮电大学学报, 2009, 32(3): 5-9.
[8]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[9]	郑强罗守山辛阳. 无条件安全的隐私保护的集合模式匹配协议[J]. 北京邮电大学学报, 2009, 32(1): 99-102.
[10]	罗守山廖干才刘文. 保护私有信息的三角不等式判定协议及其应用[J]. 北京邮电大学学报, 2009, 32(1): 47-51.
[11]	马敏耀1, 罗守山1,2, 王励成1. 映射相等问题的安全双方计算协议[J]. 北京邮电大学学报, 2008, 31(6): 5-8.
[12]	刘文，罗守山，陈萍. 保护私有信息的点线关系判定协议及其应用[J]. 北京邮电大学学报, 2008, 31(2): 72-75.

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

Private Sets Intersection Protocols Based on Cloud Computing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价