摘要： 针对基于位置服务的应用中存在的用户位置隐私泄露问题，提出一种基于匿名区域变换的位置隐私保护方法。在离用户一定距离处选择一个锚点生成匿名区域后，利用邻近节点处理法计算用户邻近节点查询结果与用户真实位置之间的距离，从而实现在保护用户位置隐私的同时得到精确的查询结果。理论分析和实验结果表明，与Cloaking Region和SpaceTwist算法相比，该方法在保证较低通信开销的前提下，具有较好的位置隐私保护性能。

关键词: 基于位置的服务, 位置隐私, k近邻, 匿名区域变换, 匿名性

Abstract: Aiming at the problem of location privacy leakage in location-based service systems, this paper proposes a method to protect user’s location privacy based on Anonymous Region Transformation(ART). An anonymous region is generated around a location different from the user’s location which the user’s location is not included in, then the neighbor-object-process method is employed to compute the distance between the neighbor objects and the user’s location, so that the accurate inquire results can get while protecting the user’s location privacy. Theory and experimental results show that compared with Cloaking Region(CR) algorithm and SpaceTwist algorithm, the method proposed can guarantee the lower communication overhead, and provide effective location privacy protection.

Key words: location-based service, location privacy, k Nearest Neighbors(kNN), Anonymous Region Transformation(ART), anonymity

中图分类号: 

• TP393