论文研究 基于同态加密算法的欧氏距离外包计算协议.pdf

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