LBS隐私保护中基于查询范围的匿名区构造方案

doi:10.11959/j.issn.1000-436x.2017131

通信学报 ›› 2017, Vol. 38 ›› Issue (9): 125-132.doi: 10.11959/j.issn.1000-436x.2017131

LBS隐私保护中基于查询范围的匿名区构造方案

裴卓雄,李兴华,刘海,雷凯跃,马建峰,李晖

西安电子科技大学网络与信息安全学院，陕西西安 710071

修回日期:2017-04-06 出版日期:2017-09-01 发布日期:2017-10-18
作者简介:裴卓雄（1993-），男，山西运城人，西安电子科技大学硕士生，主要研究方向为位置隐私保护。|李兴华（1978-），男，河南南阳人，博士，西安电子科技大学教授、博士生导师，主要研究方向为隐私保护、网络与信息安全。|刘海（1984-），男，贵州贵阳人，西安电子科技大学博士生，主要研究方向为位置隐私保护和理性密码协议。|雷凯跃（1990-），女，天津人，西安电子科技大学硕士生，主要研究方向为位置隐私保护。|马建峰（1963-），男，陕西西安人，西安电子科技大学教授、博士生导师，主要研究方向为密码学、无线和移动安全等。|李晖（1968-），男，河南灵宝人，博士，西安电子科技大学教授、博士生导师，主要研究方向为密码学、无线网络安全、云计算安全、信息论与编码理论。
基金资助:
国家自然科学基金资助项目(U170820014);国家自然科学基金资助项目(61372075);国家自然科学基金资助项目(U1135002)

Anonymizing region construction scheme based on query range in location-based service privacy protection

Zhuo-xiong PEI,Xing-hua LI,Hai LIU,Kai-yue LEI,Jian-feng MA,Hui LI

School of Cyber Engineering,Xidian University,Xi’an 710071,China

Revised:2017-04-06 Online:2017-09-01 Published:2017-10-18
Supported by:
The National Natural Science Foundation of China(U170820014);The National Natural Science Foundation of China(61372075);The National Natural Science Foundation of China(U1135002)

摘要/Abstract

摘要：

由于k-匿名方法不仅能降低用户的计算开销，还能提供准确的查询结果，已被广泛用于位置隐私保护。然而，现有方案在匿名区构造过程中均未考虑位置服务提供商（LSP，location-based service provider）的查询区域面积，导致LBS查询服务质量降低。为了解决上述问题，将用户的查询范围引入到匿名区的构造中，匿名服务器首先生成满足用户隐私保护需求的初始子匿名区，再以LSP的查询区域面积为判定标准进行子匿名区合并。安全性和实验分析表明，所提方案在保护用户隐私的同时，能有效降低LSP的查询区域面积，从而提高LBS查询的服务质量。

关键词: 基于位置的服务, k-匿名, 服务质量, 查询范围, 匿名区

Abstract:

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.

Key words: location-based service, k-anonymity, quality of service, query range, anonymizing region

中图分类号:

TP309

裴卓雄,李兴华,刘海,雷凯跃,马建峰,李晖. LBS隐私保护中基于查询范围的匿名区构造方案[J]. 通信学报, 2017, 38(9): 125-132.

Zhuo-xiong PEI,Xing-hua LI,Hai LIU,Kai-yue LEI,Jian-feng MA,Hui LI. Anonymizing region construction scheme based on query range in location-based service privacy protection[J]. Journal on Communications, 2017, 38(9): 125-132.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 20

[1]	GAMBS S , KILLIJIAN M O , CORTEZ M N P . Show me how you move and I will tell you who you are[J]. Transactions on Data Privacy, 2011,2(4): 103-126.
[2]	KRUMM J . A survey of computational location privacy[J]. Personal and Ubiquitous Computing, 2009,13(6): 391-399.
[3]	GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[C]// The First International Conference on Mobile Systems,Applications,and Services. New York:ACM, 2003: 163-168.
[4]	NIU B , LI Q , ZHU X ,et al. Achieving k-anonymity in privacy-aware location-based services[C]// The 33rd Annual IEEE International Conference on Computer Communications. Washington:IEEE, 2014: 754-762.
[5]	NIU B , ZHANG Z Y , LI X Q ,et al. Privacy-area aware dummy generation algorithms for location-based services[C]// The 2014 IEEE International Conference on Communication. Washington:IEEE, 2014: 957-962.
[6]	DUCKHAM M , KULIK L . A formal model of obfuscation and negotiation for location privacy[C]// The 3rd International Conference on Pervasive Computing. Berlin:Springer, 2005: 152-170.
[7]	MASCETTI S , FRENI D , BETTINI C ,et al. Privacy in geo-social networks:proximity notification with untrusted service providers and curious buddies[J]. Journal of VLDB, 2010,20(4): 541-566.
[8]	ANDRES M E , BORDENABE N E , CHATZIKOKOLAKIS K ,et al. Geo-indistinguishability:differential privacy for location-based systems[C]// The 2013 ACM SIGSAC Conference on Computer and Communications Security. New York:ACM, 2013: 901-914.
[9]	XIAO Y , LI X . Protecting locations with differential privacy under temporal correlations[C]// The 22nd ACM SIGSAC Conference on Computer and Communications Security. New York:ACM, 2015: 1298-1309.
[10]	SCHLEGEL R , CHOW C Y , HUANG Q ,et al. User-defined privacy grid system for continuous location-based services[J]. IEEE Transactions on Mobile Computing, 2015,14(10): 2158-2172.
[11]	MOKBEL M F , CHOW C Y , AREF W G . The new casper:privacy-aware location-based database server[C]// The 23rd International Conference on Data Engineering. Washington:IEEE, 2007: 1499-1500.
[12]	MOKBEL M F , CHOW C Y , AREF W G . Casper:query processing for location services without compromising privacy[J]. ACM Transactions on Database Systems, 2009,34(4): 24-48.
[13]	LI X H , WANG E M , YANG W D ,et al. DALP:a demand-aware location privacy protection scheme in continuous location-based services[J]. Concurrency and Computation:Practice and Experience, 2016,28(4): 1219-1236.
[14]	GEDIK B , LIU L . Protecting location privacy with personalized k-anonymity:architecture and algorithms[J]. IEEE Transactions on Mobile Computing, 2008,7(1): 1-18.
[15]	KALNIS P , GHINITA G , MOURATIDIS K ,et al. Preventing location-based identity inference in anonymous spatial queries[J]. IEEE Transactions on Knowledge and Data Engineering, 2007,19(12): 1719-1733.
[16]	TAN K W , LIN Y . Spatial cloaking revisited:distinguishing information leakage from anonymity[C]// The 11th International Symposium on Advances in Spatial and Temporal Databases. Washington:IEEE, 2009: 117-134.
[17]	LI T C , ZHU W T . Protecting user anonymity in location-based services with fragmented cloaking region[C]// 2012 IEEE International Conference on Computer Science and Automation Engineering. Washington:IEEE, 2012: 227-231.
[18]	CHENG R , ZHANG Y , BERTINO E ,et al. Preserving user locationprivacy in mobile data management infrastructures[C]// The 6th International Workshop on Privacy Enhancing Technologies. Washington:IEEE, 2006: 393-412.
[19]	BRINKOFFffT . A framework for generating network-based moving objects[J]. GeoInformatica, 2002,6(2): 153-180.
[20]	HADJIELEFTHERIOU M , MANOLOPOULOS Y , THEODORIDIS Y ,et al. R-trees-a dynamic index structure for spatial searching[C]// Encyclopedia of GIS. Berlin:Springer, 2008: 993-1002.

LBS隐私保护中基于查询范围的匿名区构造方案

Anonymizing region construction scheme based on query range in location-based service privacy protection

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	李元诚, 秦永泰. 基于深度强化学习的软件定义安全中台QoS实时优化算法[J]. 通信学报, 2023, 44(5): 181-192.
[2]	刘建勋, 丁领航, 康国胜, 曹步清, 肖勇. 基于特征深度融合的Web服务QoS联合预测[J]. 通信学报, 2022, 43(7): 215-226.
[3]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[4]	李洪涛, 任晓宇, 王洁, 马建峰. 基于差分隐私的连续位置隐私保护机制[J]. 通信学报, 2021, 42(8): 164-175.
[5]	李俊娥, 陆秋余, 刘剑, 袁凯, 田薇, 彭弼君. 智能变电站通信业务优先级及其队列调度方法[J]. 通信学报, 2021, 42(7): 25-40.
[6]	崔杰, 陈学峰, 张静, 魏璐, 仲红. 基于公交车缓存的车联网位置隐私保护方案[J]. 通信学报, 2021, 42(7): 150-161.
[7]	汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.
[8]	卢毅,徐梦颖,周杰. 基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J]. 通信学报, 2020, 41(5): 141-149.
[9]	王洁,王春茹,马建峰,李洪涛. 基于位置语义和查询概率的假位置选择算法[J]. 通信学报, 2020, 41(3): 53-61.
[10]	王海艳,陆金祥. 面向群组推荐的个性化隐私保护方法[J]. 通信学报, 2019, 40(9): 106-115.
[11]	李罡,吴志军. 基于多QoS约束条件的广域信息管理系统任务调度算法[J]. 通信学报, 2019, 40(7): 27-37.
[12]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[13]	黄韬,汪硕,黄玉栋,郑尧,刘江,刘韵洁. 确定性网络研究综述[J]. 通信学报, 2019, 40(6): 160-176.
[14]	兰巨龙,张学帅,胡宇翔,孙鹏浩. 基于深度强化学习的软件定义网络QoS优化[J]. 通信学报, 2019, 40(12): 60-67.
[15]	陈亮,王军,陈蓉,顾翔,王进,万杰. 车载自组织网视频流媒体协助下载研究[J]. 通信学报, 2019, 40(1): 51-63.