Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (15): 110-116.DOI: 10.3778/j.issn.1002-8331.1901-0209

Previous Articles     Next Articles

Euclidean Distance Outsourcing Computation Protocol Based on Homomorphic Encryption Algorithm

LIU Yudong, WANG Xu’an, GAO Zhongshi   

  1. 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



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

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

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

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