基于SpaceTwist改进的位置隐私保护方法  

Improved location privacy protection method based on SpaceTwist

作　　者：杨晓晖[1] 朱烨[1] 胡倩茹[1] 

机构地区：[1]河北大学计算机科学与技术学院,河北保定071002

出　　处：《河北大学学报（自然科学版）》2017年第3期287-293,共7页Journal of Hebei University(Natural Science Edition)

基　　金：国家科技支撑计划项目(2013BAK07B04);河北省自然科学基金资助项目(F2014201152)

摘　　要：移动互联网中基于位置服务的查询质量与位置隐私保护二者的权衡问题是目前研究热点之一.提出一种基于SpaceTwist方案的k匿名增量查询位置隐私保护方法,采用客户-服务器架构,对用户真实位置形成k匿名区并以供应匿名区形心作为锚点,经匿名变换后将真实位置排除于匿名区域外,并以增量形式改变查询范围来返回查询结果集.避免使用第三方服务器使其成为攻击点,在提高查询准确度的同时保证了用户位置隐私的效果.The trade-off between location-based query quality and location privacy protection in mobile internet is one of the current research hotspots. This paper proposes an anonymous incremental query location privacy protection method based on the SpaceTwist scheme. The client-server architecture is used in this paper. The k anonymous area is formed and the centroid of the anonymous area is used as the anchor point. After anonymous transformation, the real location is excluded in the anonymous area. It changes the query range in the form of incremental and returns the query result set. It avoids using a third-party server or it will become a point of attack, and it improves the accuracy of the query while ensuring the user＇s location privacy effect.

关 键 词：位置隐私保护 基于位置的服务 k匿名 锚点 匿名变换 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]