保护私有信息的空间最近点对协议

doi:10.3778/j.issn.1002-8331.2011.04.024

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (4): 87-89.DOI: 10.3778/j.issn.1002-8331.2011.04.024

保护私有信息的空间最近点对协议

仲红^1,2，孙彦飞²，燕飞飞²，黄宏升²

1.安徽大学计算智能与信号处理教育部重点实验室，合肥 230039
2.安徽大学计算机科学与技术学院，合肥 230039

收稿日期:2009-05-22 修回日期:2009-08-10 出版日期:2011-02-01 发布日期:2011-02-01
通讯作者: 仲红

Protocol for privacy-preserving space closest-pair of points

ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng²

1.Key Laboratory of Intelligent Computing & Signal Processing，Ministry of Education，Anhui University，Hefei 230039，China
2.School of Computer Science and Technology，Anhui University，Hefei 230039，China

Received:2009-05-22 Revised:2009-08-10 Online:2011-02-01 Published:2011-02-01
Contact: ZHONG Hong

摘要/Abstract

摘要： 安全多方计算是当前信息安全领域的一个研究热点，保护私有信息的最近点对是一个特殊的安全多方计算问题，在商业、军事等领域都有重要的应用前景。基于半诚实模型和认证信道，设计了向量差最小值协议，利用同态加密方案构建了一个求解保护私有信息的最近点对协议，并对此协议的正确性进行了理论证明，对其安全性和复杂度进行了理论分析，结果表明该协议性能优于现有协议。

关键词: 安全多方计算, 私有信息, 同态加密, 最近点对

Abstract: Secure multi-party computation is a research hotspot in the field of information security.Privacy-preserving space closest-pair of points is a special secure multi-party computation problem.It can be applied to many fields，such as commerce and military field.Based on semi-honest model and authenticated channel，this paper presents find Minimum Protocol，then constructs a protocol which can solve the privacy-preserving closest-pair of points with homomorphic encryption schemes，finally illustrates the correctness of the protocol and makes a precise analysis of complexity and security.The analysis shows that the new protocol is more efficient than current protocol.

Key words: secure multi-party computation, privacy-preserving, homomorphic encryption, closest-pair of points

中图分类号:

TP309

仲红^1,2，孙彦飞²，燕飞飞²，黄宏升². 保护私有信息的空间最近点对协议[J]. 计算机工程与应用, 2011, 47(4): 87-89.

ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng². Protocol for privacy-preserving space closest-pair of points[J]. Computer Engineering and Applications, 2011, 47(4): 87-89.

[1]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[2]	宋秀丽，周道洋，曹耘凡. d维量子同态加密算法的设计与仿真[J]. 计算机工程与应用, 2020, 56(7): 109-115.
[3]	谭跃生，鲁黎明，王静宇. 基于同态加密的密文策略属性加密方案[J]. 计算机工程与应用, 2019, 55(19): 115-120.
[4]	柳玉东，王绪安，高忠石. 基于同态加密算法的欧氏距离外包计算协议[J]. 计算机工程与应用, 2019, 55(15): 110-116.
[5]	张思佳1，顾春华2，温蜜1. 智能电网中的数据聚合方案分类研究[J]. 计算机工程与应用, 2019, 55(12): 83-89.
[6]	向广利，李安康，林香，熊彬. 基于同态加密的多关键词检索方案[J]. 计算机工程与应用, 2018, 54(2): 97-101.
[7]	李宏霞，庞晓琼. 支持多关键字分级的可搜索同态加密方案[J]. 计算机工程与应用, 2016, 52(22): 93-98.
[8]	杨得新1，刘力铭1，杨波2. 恶意模型下计算欧几里德距离的协议[J]. 计算机工程与应用, 2015, 51(24): 109-113.
[9]	夏超1，仲红1，2，石润华1，2. 基于同态加密技术的安全多方乘积协议[J]. 计算机工程与应用, 2015, 51(1): 76-80.
[10]	傅天裕1，2，罗永龙1，2，郭良敏1，2，孙玲玲1，2. 保护私有信息的两多边形相交面积计算[J]. 计算机工程与应用, 2014, 50(9): 37-40.
[11]	吴芬1，仲红1，2，石润华1，2. 隐私保护的费马问题极值计算协议[J]. 计算机工程与应用, 2014, 50(4): 77-80.
[12]	周文钦1，2，张也弛1，2，石润华1，2. 基于安全多方计算的匿名认证方案[J]. 计算机工程与应用, 2014, 50(24): 81-85.
[13]	路红1，廖龙龙2. 物联网空间内LBS隐私安全保护模型研究[J]. 计算机工程与应用, 2014, 50(15): 91-96.
[14]	朱华虹，贺前华，李艳雄，潘伟锵. 基于同态加密的声纹模板设计及其分析[J]. 计算机工程与应用, 2014, 50(13): 15-20.
[15]	贺康1，李梦醒2，赵建1，冯全1. 基于Fingercode和同态加密的指纹认证方案[J]. 计算机工程与应用, 2013, 49(24): 78-82.

保护私有信息的空间最近点对协议

Protocol for privacy-preserving space closest-pair of points

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics