Research on Location Privacy Protection Based on Dummy Locations in Mobile Internet Environment

doi:10.3969/j.issn.1671-1122.2016.10.009

Abstract

Abstract:

In order to solve location privacy protection issue in location-based services (LBS) under the mobile Internet environment, the paper proposes a scheme based on dummy locations under the structure of client-server to protect the location privacies of users. The scheme specifies anonymous level and anonymous region according to the requirements of users, generates the corresponding number of dummy locations, and sends both k-1 dummy locations and the user’s real location to the LBS server after the k-anonymity procession, in order to protect the real location. Security analysis and experimental analysis demonstrate that the scheme can resist location homogeneity attack and location distribution attack, and protect the users’ location privacies effectively.

Key words: mobile Internet, location-based services, dummy location, k-anonymity, location privacy

CLC Number:

TP309

Shasha WU, Jinbo XIONG, Guohua YE, Zhiqiang YAO. Research on Location Privacy Protection Based on Dummy Locations in Mobile Internet Environment[J]. Netinfo Security, 2016, 16(10): 54-59.

Figures/Tables 10

References 16

[1]	史敏仪,李玲娟.移动用户位置隐私保护方案研究[J].计算机技术与发展,2014,24(10):151-154.
[2]	韩建民,林瑜,于娟,等.基于位置k-匿名的LBS隐私保护方法的研究[J].小型微型计算机系统,2014,35(9):2088-2093.
[3]	GRUTESER M, GRUNWALD D.Anonymous Usage of Location-based Services through Spatial and Temporal Cloaking[C]//ACM. Proceedings of the 1st International Conference on Mobile System, Application and Services,May 5-8,2003. San Francisco, CA, USA.New York: ACM, 2003:31-42.
[4]	MOKBEL M F, CHOW C Y, AREF W G. The New Casper: Query Processing for Location Services without Compromising Privacy[EB/OL]..
[5]	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.
[6]	张付霞,蒋朝惠. 一种基于网格聚类的查询隐私匿名算法研究[J]. 信息网络安全,2015(8):53-58.
[7]	GEDIK B, LIU Ling.Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms[J]. IEEE Transactions on Mobile Computing, 2008,7(1) :1-18.
[8]	CHOW C Y, MOKBEL M F, LIU Xuan.A Peer-to-peer Spatial Cloaking Algorithm for Anonymous Location-based Services[C]//ACM. Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, November 5-11, 2006. Arlington, VA, USA. New York:ACM,2006 : 171-178.
[9]	王鹏飞,李千目,朱保平.基于增量近邻查询的位置隐私保护方法[J].计算机科学,2015,42(3):158-161.
[10]	KIDO H, YANAGISAWA Y, SATOH T. An Anonymous Communication Technique Using Dummies for Location-based Services[EB/OL].https://www.computer.org/csdl/proceedings/perser/2005/9032/00/01506394.pdf, 2016-6-30.
[11]	LU Hua, JENSEN C S, YIU M L.Pad: Privacy-area Aware, Dummy-based Location Privacy in Mobile Services[C]//ACM.Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, June 13, 2008. Vancouver, Canada. New York:ACM,2008: 16-23.
[12]	NIU Ben, ZHANG Zhengyan, LI Xiaoqing, et al.Privacy-area Aware Dummy Generation Algorithms for Location-based Services[C]//IEEE.Communications (ICC), 2014 IEEE International Conference, June 10-14, 2014. Sydney, NSW, Australia.NJ:IEEE, 2014: 957-962.
[13]	武艳娜,赵泽茂. 基于连续位置服务请求的位置匿名方法的研究[J]. 信息网络安全,2015(1):39-44.
[14]	赵大鹏,梁磊,田秀霞,等.LBS的隐私保护模型和进展[J].华东师范大学学报(自然科学版),2015(5):28-45.
[15]	王鹏飞. 位置服务中的隐私保护技术研究[D].南京:南京理工大学,2015.
[16]	张海川,赵泽茂,田玉杰,等. 基于个性化的空间匿名算法最优化选择研究[J]. 信息网络安全,2015(3):23-27.