基于同态加密的云环境障碍最短路径导航的隐私保护算法

来源：计算机应用研究杂志2021年第6期北京时间：

作者：刘义,杜云明,田静,

单位：佳木斯大学信息电子技术学院,黑龙江佳木斯154007；

摘要：针对基于位置服务（LBS）中外包计算最短路径可能泄露用户隐私的问题，基于同态加密和安全多方计算，提出了一个基于同态加密的云环境障碍最短路径导航的隐私保护算法，为用户和数据所有者提供隐私保护。在该算法中，使用安全多方计算解决两种不同条件下计算道路中有无障碍物的最短路径隐私问题，并基于同态加密提出了有障碍物查询和无障碍物查询两个协议。最后，依照上述协议在理论和实践两个方面证明了所提出框架的有效性。

关键词：基于位置的服务,最短路径,隐私,障碍,同态加密,

基金资助：黑龙江省省属本科高校基本科研业务费科研项目(2018-KYYWF-0940)；黑龙江省教育厅青年人才创新计划资助项目(UNPYSCT-2017149)；佳木斯大学优秀学科团队项目(JDXKTD-2019008)；；