摘要
由于k-匿名方法不仅能降低用户的计算开销,还能提供准确的查询结果,已被广泛用于位置隐私保护。然而,现有方案在匿名区构造过程中均未考虑位置服务提供商(LSP,location-based service provider)的查询区域面积,导致LBS查询服务质量降低。为了解决上述问题,将用户的查询范围引入到匿名区的构造中,匿名服务器首先生成满足用户隐私保护需求的初始子匿名区,再以LSP的查询区域面积为判定标准进行子匿名区合并。安全性和实验分析表明,所提方案在保护用户隐私的同时,能有效降低LSP的查询区域面积,从而提高LBS查询的服务质量。
Since k-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 region,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 original anonymizing sub-regions according to the user's privacy requirements,and then merged these sub-regions to construct the anonymity region submitted to LSP based on the size of corresponding querying regions.The security and experiment 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.
作者
裴卓雄
李兴华
刘海
雷凯跃
马建峰
李晖
PEI Zhuo-xiong;LI Xing-hua;LIU Hai;LEI Kai-yue;MA Jian-feng;LI Hui(School of Cyber Engineering, Xidian University, Xi’an 710071, China)
出处
《通信学报》
EI
CSCD
北大核心
2017年第9期125-132,共8页
Journal on Communications
基金
国家自然科学基金资助项目(No.U170820014
No.61372075
No.U1135002)~~
关键词
基于位置的服务
K-匿名
服务质量
查询范围
匿名区
location-based service
k-anonymity
quality of service
query range
anonymizing region