保护私有信息的集合交集协议

计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 506-509.

保护私有信息的集合交集协议

孙彦飞¹,仲红²,燕飞飞²,黄宏升²

1. 安徽大学
2.

收稿日期:2009-08-25 修回日期:2009-09-24 发布日期:2010-02-10 出版日期:2010-02-01
通讯作者: 孙彦飞
基金资助:
国家自然基金项目

Protocol for privacy-preserving set intersection

Received:2009-08-25 Revised:2009-09-24 Online:2010-02-10 Published:2010-02-01

摘要/Abstract

摘要： 研究了安全多方计算中的保护私有信息的集合交集问题。在半诚实模型下，基于点积协议设计的两方集合交集协议，复杂度为O(ntp);设计的三方集合交集协议，复杂度为O(2ntp)。给出了协议的正确性理论证明，并对其安全性和复杂度进行了理论分析，性能优于现有协议。最后，给出了协议的推广应用以及不足。

关键词: 安全多方计算, 私有信息, 集合交集, 点积协议

Abstract: Privacy preserving set intersection was analyzed in the secure multi-party computation. Based on semi-honest model and scalar product protocol, a protocol of the bipartite set intersection was constructed, which complexity is O(ntp); another protocol of the tripartite set intersection needs O(2ntp). Then the correctness of these protocols was illustrated and the complexity and security were analyzed precisely. The analysis shows that the new protocols are more efficient than current protocols. Finally, the application and deficiency of these protocols were also discussed.

Key words: secure multi-party computation, privacy-preserving, set intersection, scalar product protocol

孙彦飞仲红燕飞飞黄宏升. 保护私有信息的集合交集协议[J]. 计算机应用, 2010, 30(2): 506-509.

[1]	张静, 田贺, 熊坤, 汤永利, 杨丽. 基于云服务器的公平多方隐私集合交集协议[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2806-2811.
[2]	王腾, 霍峥, 黄亚鑫, 范艺琳. 联邦学习中的隐私保护技术研究综述[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 437-449.
[3]	蒋楚钰, 方李西, 章宁, 朱建明. 基于公证人组的跨链交互安全模型[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3438-3443.
[4]	张利华, 王欣怡, 胡方舟, 黄阳, 白甲义. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4): 963-969.
[5]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[6]	王韫烨, 程亚歌, 贾志娟, 付俊俊, 杨艳艳, 何宇矗, 马威. 基于安全多方的区块链可审计签名方案[J]. 计算机应用, 2020, 40(9): 2639-2645.
[7]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[8]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[9]	马敏耀, 徐艺, 刘卓. 隐私保护DNA序列汉明距离计算问题[J]. 计算机应用, 2019, 39(9): 2636-2640.
[10]	罗小双, 杨晓元, 王绪安. 一类可抵抗恶意攻击的隐私集合交集协议[J]. 计算机应用, 2017, 37(6): 1593-1598.
[11]	李镇林, 张薇, 戴晓明. 支持安全多方同态乘积计算的谓词加密方案[J]. 计算机应用, 2017, 37(4): 999-1003.
[12]	袁大曾, 何明星, 李虓, 曾晟珂. 基于点函数秘密共享的私有信息检索协议[J]. 计算机应用, 2017, 37(2): 494-498.
[13]	豆永丽王海春康剑. 集合成员判定问题的安全多方计算解决方案[J]. 计算机应用, 2013, 33(12): 3527-3530.
[14]	刘镇杨晓元严波涛. 一种恶意模型下安全的双方智力扑克协议[J]. 计算机应用, 2009, 29(07): 1836-1838.
[15]	赵洋蓝天马新新张凤荔 . 基于加同态公钥密码体制的两方安全议价协议[J]. 计算机应用, 2006, 26(11): 2576-2577.