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

作     者：柳玉东 王绪安 高忠石 LIU Yudong;WANG Xuan;GAO Zhongshi

作者机构：武警工程大学网络与信息安全武警部队重点实验室西安710086 武警工程大学密码工程学院西安710086 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2019年第55卷第15期

页      面：110-116页

学科分类：08[工学] 0839[工学-网络空间安全] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.61772550,No.U1636114,No.61572521) 陕西省自然科学基础研究计划(No.2018JM6028) 国家密码发展基金(No.MMJJ20170112) 国家重点研发计划(No.2017YFB0802000) 

主　　题：同态加密 欧氏距离 数据外包 完全平方式 计算协议 

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