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

摘要：

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

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

所属期刊栏目：38

分类号：TP309.2(计算技术、计算机技术)

资助基金：基本科研业务费项目;黑龙江省教育厅青年人才创新计划资助项目;佳木斯大学优秀学科团队项目

在线出版日期：2021-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1859-1864