| 基于同态加密的云环境障碍最短路径导航的隐私保护算法 |
| |
| 引用本文： | 刘义,杜云明,田静. 基于同态加密的云环境障碍最短路径导航的隐私保护算法[J]. 计算机应用研究, 2021, 38(6): 1859-1864. DOI: 10.19734/j.issn.1001-3695.2020.07.0195 |
| |
| 作者姓名： | 刘义 杜云明 田静 |
| |
| 作者单位： | 佳木斯大学 信息电子技术学院,黑龙江 佳木斯 154007 |
| |
| 基金项目： | 黑龙江省省属本科高校基本科研业务费科研项目(2018-KYYWF-0940);黑龙江省教育厅青年人才创新计划资助项目(UNPYSCT-2017149);佳木斯大学优秀学科团队项目(JDXKTD-2019008) |
| |
| 摘 要： | 针对基于位置服务(LBS)中外包计算最短路径可能泄露用户隐私的问题,基于同态加密和安全多方计算,提出了一个基于同态加密的云环境障碍最短路径导航的隐私保护算法,为用户和数据所有者提供隐私保护.在该算法中,使用安全多方计算解决两种不同条件下计算道路中有无障碍物的最短路径隐私问题,并基于同态加密提出了有障碍物查询和无障碍物查询两个协议.最后,依照上述协议在理论和实践两个方面证明了所提出框架的有效性.
|
| 关 键 词： | 基于位置的服务 最短路径 隐私 障碍 同态加密 |
| 收稿时间： | 2020-07-05 |
| 修稿时间： | 2021-05-09 |
Privacy protection algorithm for cloud obstacle shortest path navigation based on homomorphic encryption |
| |
| liuyi,duyunming and tianjing. Privacy protection algorithm for cloud obstacle shortest path navigation based on homomorphic encryption[J]. Application Research of Computers, 2021, 38(6): 1859-1864. DOI: 10.19734/j.issn.1001-3695.2020.07.0195 |
| |
| Authors: | liuyi duyunming tianjing |
| |
| Affiliation: | JIAMUSI UNIVERSITY,, |
| |
| Abstract: | 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. |
| |
| Keywords: | location-based sevices(LBS) shortest path privacy obstruction homomorphic encryption |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
