基于同态加密算法的欧氏距离外包计算协议

doi:10.3778/j.issn.1002-8331.1901-0209

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (15): 110-116.DOI: 10.3778/j.issn.1002-8331.1901-0209

基于同态加密算法的欧氏距离外包计算协议

柳玉东，王绪安，高忠石

1.武警工程大学网络与信息安全武警部队重点实验室，西安 710086
2.武警工程大学密码工程学院，西安 710086

出版日期:2019-08-01 发布日期:2019-07-26

Euclidean Distance Outsourcing Computation Protocol Based on Homomorphic Encryption Algorithm

LIU Yudong, WANG Xu’an, GAO Zhongshi

1.Key Laboratory for Network and Information Security of Chinese Armed Police Force, Engineering University of Chinese Armed Police Force, Xi’an 710086, China
2.Institute of Cryptology Engineering, Engineering University of the Chinese Armed Police Force, Xi’an 710086, China

Online:2019-08-01 Published:2019-07-26

摘要/Abstract

摘要： 针对外包存储数据在密文状态下有关欧氏距离无法计算的问题，构建了欧氏距离外包计算协议，降低了用户的计算负担，保护了数据隐私。回顾了分布式双陷门公钥密码方案。基于同态加密算法设计了安全的乘法协议、单个密钥加密下的完全平方式协议和联合公钥加密下的完全平方式协议，基于这三个基础计算协议设计了欧氏距离的外包计算协议。安全性分析表明该协议足够安全，效率分析显示该协议较为高效，并较好地解决了有关欧氏距离的外包计算问题，对于图像处理的发展有一定的促进作用。

关键词: 同态加密, 欧氏距离, 数据外包, 完全平方式, 计算协议

Abstract: In order to solve the problem of Euclidean distance computation in the ciphertext state of the outsourced storage data, an Euclidean distance outsourcing computing protocol is constructed to reduce the burden of users and protect data privacy. The crypto-distributed two trapdoors public-key cryptosystem is reviewed. And then a secure multiplication protocol, the perfect square trinomial protocol under a single key and joint public key are proposed respectively based on the homomorphic encryption algorithm. Based on these three basic computing protocols, the outsourcing computation protocol of Euclidean distance is designed. Security analysis and efficiency analysis show that the protocol is sufficiently secure and efficient. The protocol solves the problem of outsourcing calculation related to Euclidean distance well and has certain promotion effect on the development of image processing.

Key words: homomorphic encryption, Euclidean distance, data outsourcing, perfect square trinomial, computing protocol

柳玉东，王绪安，高忠石. 基于同态加密算法的欧氏距离外包计算协议[J]. 计算机工程与应用, 2019, 55(15): 110-116.

LIU Yudong, WANG Xu’an, GAO Zhongshi. Euclidean Distance Outsourcing Computation Protocol Based on Homomorphic Encryption Algorithm[J]. Computer Engineering and Applications, 2019, 55(15): 110-116.

[1]	代琪，李敏，刘洋，李丽红. 模糊层次商空间的快速属性约简算法[J]. 计算机工程与应用, 2021, 57(4): 55-60.
[2]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[3]	宋秀丽，周道洋，曹耘凡. d维量子同态加密算法的设计与仿真[J]. 计算机工程与应用, 2020, 56(7): 109-115.
[4]	李康1，杨玉东2. 基于改进的Chan-Vese模型与边缘转换的图像分割算法[J]. 计算机工程与应用, 2019, 55(6): 204-208.
[5]	谭跃生，鲁黎明，王静宇. 基于同态加密的密文策略属性加密方案[J]. 计算机工程与应用, 2019, 55(19): 115-120.
[6]	颜学龙，陈卓. PSO优化多核RVM的模拟电路故障预测[J]. 计算机工程与应用, 2019, 55(12): 140-144.
[7]	张思佳1，顾春华2，温蜜1. 智能电网中的数据聚合方案分类研究[J]. 计算机工程与应用, 2019, 55(12): 83-89.
[8]	冯文斌1，刘宝华2. 改进的SIFT算法图像匹配研究[J]. 计算机工程与应用, 2018, 54(3): 200-205.
[9]	李志磊，程永强，贾昊丽. 基于图像对比的PS考试主观题评阅方法[J]. 计算机工程与应用, 2018, 54(23): 150-155.
[10]	向广利，李安康，林香，熊彬. 基于同态加密的多关键词检索方案[J]. 计算机工程与应用, 2018, 54(2): 97-101.
[11]	李宏霞，庞晓琼. 支持多关键字分级的可搜索同态加密方案[J]. 计算机工程与应用, 2016, 52(22): 93-98.
[12]	夏超1，仲红1，2，石润华1，2. 基于同态加密技术的安全多方乘积协议[J]. 计算机工程与应用, 2015, 51(1): 76-80.
[13]	邓朝省，陈莹. 基于局部SIFT特征点的双阈值配准算法[J]. 计算机工程与应用, 2014, 50(2): 189-193.
[14]	路红1，廖龙龙2. 物联网空间内LBS隐私安全保护模型研究[J]. 计算机工程与应用, 2014, 50(15): 91-96.
[15]	朱华虹，贺前华，李艳雄，潘伟锵. 基于同态加密的声纹模板设计及其分析[J]. 计算机工程与应用, 2014, 50(13): 15-20.

基于同态加密算法的欧氏距离外包计算协议

Euclidean Distance Outsourcing Computation Protocol Based on Homomorphic Encryption Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics