通信学报2017,Vol.38Issue(9):125-132,8.DOI:10.11959/j.issn.1000-436x.2017131
LBS隐私保护中基于查询范围的匿名区构造方案
Anonymizing region construction scheme based on query range in location-based service privacy protection
摘要
Abstract
Sincek-anonymity method can reduce the users' computation cost and provides the precise query results, it has been widely used to protect the user's privacy in location-based service. However, the existing schemes did not consider the size of the querying region for location based service provider (LSP) during the construction of the anonymizing re-gion, which led that the quality of service was low. To solve this problem, the user's querying range was introduced to present a novel anonymizing region construction scheme. In the proposal, the anonymity server first generated the origi-nal anonymizing sub-regions according to the user's privacy requirements, and then merged these sub-regions to con-struct the anonymity region submitted to LSP based on the size of corresponding querying regions. The security and ex-periment analysis show that the presented scheme not only protects the user's privacy effectively, but also decreases LSP's querying regions, thereby improving the quality of service.关键词
基于位置的服务/k-匿名/服务质量/查询范围/匿名区Key words
location-based service/k-anonymity/quality of service/query range/anonymizing region分类
信息技术与安全科学引用本文复制引用
裴卓雄,李兴华,刘海,雷凯跃,马建峰,李晖..LBS隐私保护中基于查询范围的匿名区构造方案[J].通信学报,2017,38(9):125-132,8.基金项目
国家自然科学基金资助项目(No.U170820014, No.61372075, No.U1135002)The National Natural Science Foundation of China (No.U170820014, No.61372075, No.U1135002) (No.U170820014, No.61372075, No.U1135002)