计算机工程与应用2019，Vol.55Issue(1)：96-102,7.DOI:10.3778/j.issn.1002-8331.1709-0018
基于Geohash编码的位置隐私保护算法
Location Privacy Protection Algorithm Based on Geohash Encoding
摘要
Abstract
Aiming at the problem that users’location information is easily leaked in location-based services, this paper uses Geohash coding to optimize the gridding Casper model, and proposes a Geohash based location preserving-privacy algo-rithm G-Casper. The algorithm uses a bottom-up mechanism of Geohash encoding the target location to determine the composition of the anonymous region k-1 neighbor string fuzzy query. In expanding the scanning area, the requested user is in the grid and the surrounding grid by crossing area scanning, and then the level recursion , using Lmax and Lmin control anonymous area. Finally, used by the pruning algorithm to remove redundant grid, a candidate grid is sent randomly replacing the user’s original position to satisfy k-anonymization. Experimental results show that the proposed algorithm can better improve the quality of location services and the success rate of anonymous regions, which reduce the query time and storage space.关键词
位置隐私/隐私保护/Geohash编码Key words
location privacy/privacy protection/Geohash encoding分类
信息技术与安全科学引用本文复制引用
邢凯,罗永龙,宁雪莉,郑孝遥..基于Geohash编码的位置隐私保护算法[J].计算机工程与应用,2019,55(1):96-102,7.基金项目
国家自然科学基金(No.61772034,No.61672039,No.61370050) （No.61772034,No.61672039,No.61370050）
芜湖市科技计划项目(No.2015cxy10). （No.2015cxy10）
