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

Privacy protection algorithm for cloud obstacle shortest path navigation based on homomorphic encryption

作　　者：刘义[1] 杜云明[1] 田静[1] Liu Yi;Du Yunming;Tian Jing(College of Information Science&Electronic Technology,Jiamusi University,Jiamusi Heilongjiang 154007,China)

机构地区：[1]佳木斯大学信息电子技术学院,黑龙江佳木斯154007

出　　处：《计算机应用研究》2021年第6期1859-1864,共6页Application Research of Computers

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

摘　　要：针对基于位置服务(LBS)中外包计算最短路径可能泄露用户隐私的问题,基于同态加密和安全多方计算,提出了一个基于同态加密的云环境障碍最短路径导航的隐私保护算法,为用户和数据所有者提供隐私保护。在该算法中,使用安全多方计算解决两种不同条件下计算道路中有无障碍物的最短路径隐私问题,并基于同态加密提出了有障碍物查询和无障碍物查询两个协议。最后,依照上述协议在理论和实践两个方面证明了所提出框架的有效性。In order to cope with the problem that LBS outsourcing computing shortest path may leak user privacy,based on homomorphic encryption and secure multi-party computing,this paper proposed a privacy protection algorithm based on homomorphic encryption for cloud environment obstacle shortest path navigation to provide privacy protection for users and data ow-ners.This algorithm used secure multi-party computing to solve the privacy problem of the shortest path with or without obstacles in the road under these two different conditions,and proposed two protocols with and without obstacles that based on homomorphic encryption.Finally,this paper proved the validity of the proposed framework in theory and practice.

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

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]