移动互联网环境下基于假位置的位置隐私保护研究

doi:10.3969/j.issn.1671-1122.2016.10.009

信息网络安全 ›› 2016, Vol. 16 ›› Issue (10): 54-59.doi: 10.3969/j.issn.1671-1122.2016.10.009

移动互联网环境下基于假位置的位置隐私保护研究

吴莎莎¹, 熊金波^1,²(), 叶帼华³, 姚志强^1,²

1.福建师范大学软件学院,福建福州350117
2.福建省公共服务大数据挖掘与应用工程技术研究中心,福建福州 350117
3.福建师范大学数学与计算机学院,福建福州 350117

收稿日期:2016-07-13 出版日期:2016-10-31 发布日期:2020-05-13
作者简介:
作者简介：吴莎莎（1993—）,女,福建,硕士研究生,主要研究方向为隐私保护技术;熊金波（1981—）,男,湖南,副教授,博士,主要研究方向为云数据安全、隐私保护技术;叶帼华（1976—）,女,福建,副教授,硕士,主要研究方向为隐私保护技术;姚志强（1967—）,男,福建,教授,博士,主要研究方向为信息安全、隐私保护技术。
基金资助:
国家自然科学基金[61370078, 61402109];福建省自然科学基金[2015J05120];福建省高校杰出青年科研人才培育计划(2015)

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

Shasha WU¹, Jinbo XIONG^1,²(), Guohua YE³, Zhiqiang YAO^1,²

1. Faculty of Software, Fujian Normal University, Fuzhou Fujian 350117, China
2. Fujian Engineering Research Center of Public Service Big Data Mining and Application, Fuzhou Fujian 350117, China
3. College of Mathematics and Computer Science, Fujian Normal University, Fuzhou Fujian 350117, China

Received:2016-07-13 Online:2016-10-31 Published:2020-05-13

摘要/Abstract

摘要：

文章针对移动互联网环境下基于位置的服务（LBS）中存在的位置隐私保护问题,提出一种客户端-服务器体系结构下通过添加假位置来保护用户位置隐私的方案。该方案根据需求设定匿名等级和匿名区域,生成相应的假位置个数,将k-1个假位置和用户的真实位置进行k匿名处理后发送给LBS服务器,以达到保护真实位置的目的。安全性分析与实验分析表明,该方案能够抵抗位置同质攻击、位置分布攻击,进而有效保护用户的位置隐私。

关键词: 移动互联网, 基于位置的服务, 假位置, k匿名, 位置隐私

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

中图分类号:

TP309

吴莎莎, 熊金波, 叶帼华, 姚志强. 移动互联网环境下基于假位置的位置隐私保护研究[J]. 信息网络安全, 2016, 16(10): 54-59.

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.

图/表 10

表1

图1

图2

图3

图4

图5

图6

表2

图7

图8

参考文献 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.

移动互联网环境下基于假位置的位置隐私保护研究

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 16

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李宁, 李柏潮. 移动互联网的通行证式统一威胁管理架构[J]. 信息网络安全, 2020, 20(3): 18-28.
[2]	许力, 朱瑞, 曾雅丽. 认知无线电网络中基于SpaceTwist的位置隐私保护方案[J]. 信息网络安全, 2019, 19(2): 18-27.
[3]	裘玥. 移动互联网舆情监控体系相关技术研究[J]. 信息网络安全, 2017, 17(9): 49-53.
[4]	方跃坚, 朱锦钟, 周文, 李同亮. 数据挖掘隐私保护算法研究综述[J]. 信息网络安全, 2017, 17(2): 6-11.
[5]	邵剑雨, 陈福臻, 秦鹏宇, 程久军. 移动互联网环境下基于动态信任值的访问控制方法研究[J]. 信息网络安全, 2016, 16(8): 46-53.
[6]	李晴, 叶阿勇, 许力. 公众环境下无线接入的安全问题研究[J]. 信息网络安全, 2016, 16(4): 69-75.
[7]	朱义杰, 彭长根, 李甲帅, 马海峰. 一种结合查询隐私和位置隐私的 LBS隐私度量框架[J]. 信息网络安全, 2016, 16(2): 47-53.
[8]	王勇, 高诗梦, 聂肖, 张俊浩. 基于速度动态差异的位置服务匿名算法[J]. 信息网络安全, 2015, 15(4): 28-35.
[9]	张海川, 赵泽茂, 田玉杰, 李学双. 基于个性化空间匿名算法最优化选择研究[J]. 信息网络安全, 2015, 15(3): 23-27.
[10]	武艳娜, 赵泽茂. 基于连续位置服务请求的位置匿名方法的研究[J]. 信息网络安全, 2015, 15(1): 39-44.
[11]	陈逸夫, 刘吉强. 移动应用特征提取算法研究[J]. 信息网络安全, 2015, 15(1): 45-50.
[12]	王学强，雷灵光，王跃武. 移动互联网安全威胁研究[J]. 信息网络安全, 2014, 14(9): 30-33.
[13]	芦天亮，周运伟，曹巍. 移动互联网攻击技术及违法犯罪手段分析[J]. 信息网络安全, 2014, 14(9): 176-179.
[14]	郭陈阳，朱燕军，何素平. 移动互联网金融犯罪浅析[J]. 信息网络安全, 2014, 14(9): 199-202.
[15]	王红凯，王志强，龚小刚. 移动互联网安全问题及防护措施探讨[J]. 信息网络安全, 2014, 14(9): 207-210.