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

来源：计算机工程与应用杂志2019年第15期北京时间：

作者：柳玉东，王绪安，高忠石

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

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

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