路网环境下基于伪随机置换的LBS隐私保护方法研究
Research on LBS privacy preservation based on pseudorandom permutation in road network
摘要
Abstract
A method of privacy preservation based on pseudorandom permutation was put forward for the issues of loca-tion privacy and query content privacy. Firstly, the distribution information of points of interest (PoI) based on the ver-texes in the road network was organized, each single road vertex was taken as the foundational processing object. Based on the pseudorandom permutation, a permutation scheme of the point-of-interest records at the LBS server's end was put forward, a 32-bit random seed was adopted to generate a permuted table in the scheme, and the point-of-interest records were encrypted and permuted according to the table. These processed records were stored in the LBS database. Then a trusted intermediate server, replacing of the user, issued a query request with a record number instead of the query content to the LBS server. The LBS server could not determine which kind of PoI the user was interested in or which road section the user was locating on, and therefore the scheme achieved private information retrieval. Finally, the efficiency in the metrics of query accuracy, communication overhead and processing time was also analyzed. By the performance analysis and extensive experiments, the proposed scheme is proved to be location untraceable and query content uncorrelation.关键词
基于位置的服务/隐私保护/K近邻查询/不可追踪性/不可关联性Key words
location-based service/privacy preservation/Knearest neighbor query/untraceable/uncorrelation分类
信息技术与安全科学引用本文复制引用
周长利,田晖,马春光,杨松涛..路网环境下基于伪随机置换的LBS隐私保护方法研究[J].通信学报,2017,38(6):19-29,11.基金项目
国家自然科学基金资助项目(No.61370007,No.61472097,No.U1405254,No.U1536115) （No.61370007,No.61472097,No.U1405254,No.U1536115）
福建省高校新世纪优秀人才计划基金资助项目(No.2014FJ-NCET-ZR06,No.MJK2016-23) （No.2014FJ-NCET-ZR06,No.MJK2016-23）
福建省自然科学青年基金资助项目(No.2016J05158) （No.2016J05158）
福建省高校杰出青年科研人才培育计划基金资助项目(No.MJK2015-54) （No.MJK2015-54）
华侨大学科研基金资助项目(No.15BS412)The National Natural Science Foundation of China (No.61370007, No.61472097, No.U1405254, No.U1536115), Program for New Century Excellent Talents in Fujian Province University (No.2014FJ-NCET-ZR06, No.MJK2016-23), TheNatural Science Foundation for Youths of Fujian Province (No.2016J05158), Program for Outstanding Youth Scientific and Technological Talents in Fujian Province University(No.MJK2015-54), Scientific Research Funds of Huaqiao University (No.15BS412) （No.15BS412）
