基于个性化空间匿名算法最优化选择研究

doi:10.3969/j.issn.1671-1122.2015.02.005

信息网络安全 ›› 2015, Vol. 15 ›› Issue (3): 23-27.doi: 10.3969/j.issn.1671-1122.2015.02.005

基于个性化空间匿名算法最优化选择研究

张海川¹(), 赵泽茂², 田玉杰¹, 李学双¹

1.杭州电子科技大学通信工程学院,浙江杭州310018
2. 丽水学院工学院,浙江丽水 323000

收稿日期:2014-11-13 出版日期:2015-03-10 发布日期:2015-05-08
作者简介:
作者简介：张海川（1989-）,男,安徽,硕士研究生,主要研究方向：信息安全;赵泽茂（1965-）,男,四川,教授,博士,主要研究方向：信息安全与密码学;田玉杰（1987-）,男,山东,硕士研究生,主要研究方向：信息安全。
基金资助:
国家自然科学基金[61272045]

An Optimization Selection Research Based on Personalized Space Anonymous Algorithm

Hai-chuan ZHANG¹(), Ze-mao ZHAO², Yu-jie TIAN¹

1.Department of Communication Engineering, Hangzhou Dianzi University, Hangzhou Zhejiang 310008, China
2. Department of Industrial and Design, Lishui University, Lishui Zhejiang 323000, China

Received:2014-11-13 Online:2015-03-10 Published:2015-05-08

摘要/Abstract

摘要：

Bottom-Up grid算法和Top-Down grid算法都是基于网格划分空间的高效匿名算法,不同的算法其最终需要查询的迭代次数、形成的匿名区大小、用户得到的相对匿名度都有可能不同,这些因素之间的关系是矛盾的,但对查询质量都有着重要的影响。不同的移动用户在不同情况下发送位置服务请求时,对影响查询质量的迭代次数、匿名区域、相对匿名度这3个准则都有着自己的个性化要求。为了解决这个问题,文章在Bottom-Up grid算法和Top-Down grid算法这两种算法的基础上提出了一种基于个性化需求的最优化算法选择方法。该方法首先根据层析分析法(AHP)对3个准则进行数学建模,然后根据用户对这3个准则的评估构造正互反矩阵并进行一致性检验,最后通过对两种算法的实验模拟,计算两种算法的权重,最终选择权重值较大的算法。此最优化选择方法在满足匿名度的条件下也符合用户针对不同情况的个性化需求。

关键词: 位置隐私保护, 网格划分空间, 层次分析法, 最优优选择

Abstract:

The algorithm of Bottom and Top-Downgrid are high-performance anonymous algorithm based on grid-partitioning space. Different algorithm needs different parameter criteria, such as iterations, the size of anonymous area, and the degree of users’ anonymity. These parameters have great impact on query quality, but all of them are contrary. When mobile users transmit location service request under different situations, they may have their own individual requirements about these parameters. To solve the problem, this paper gives an idea of optimal choice based on personalize space anonymous algorithm. Firstly, the method mathematical modeling analysis these parameters based on AHP. Secondly, it structure a straight reciprocal matrix based on the user’s review of these three criteria and check the consistency. Lastly, experiments and simulations are performed to calculate the weight of Bottom and Top-Downgrid, then chose the algorithm with bigger weight. The method of optimal choice based on these two algorithms not only satisfies the demand of k-degree, but also conform to the user’s need in different situations.

Key words: location privacy, grid-partitioning space, AHP, optimal choice

中图分类号:

TP309

张海川, 赵泽茂, 田玉杰, 李学双. 基于个性化空间匿名算法最优化选择研究[J]. 信息网络安全, 2015, 15(3): 23-27.

Hai-chuan ZHANG, Ze-mao ZHAO, Yu-jie TIAN. An Optimization Selection Research Based on Personalized Space Anonymous Algorithm[J]. Netinfo Security, 2015, 15(3): 23-27.

图/表 10

表1

图1

表2

表3

表4

表5

图2

图3

图4

图5

参考文献 17

[1]	Junglas I A, Watson R T.Location-based services[J]. Communications of the ACM, 2008, 51(3): 65-69.
[2]	Xu T, Cai Y.Feeling-based location privacy protection for location-based services[C]//Proceedings of the 16th ACM conference on Computer and communications security. ACM, 2009: 348-357.
[3]	Squicciarini A, Paci F, Sundareswaran S.PriMa: an effective privacy protection mechanism for social networks[C]//Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security. ACM, 2010: 320-323.
[4]	Kido H, Yanagisawa Y, Satoh T.An anonymous communication technique using dummies for location-based services[C]//Pervasive Services, 2005. ICPS'05.Proceedings. International Conference on.IEEE, 2005: 88-97.
[5]	Yiu M L, Jensen C S, Huang X, et al.Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services[C]//Data Engineering, 2008. ICDE 2008.IEEE 24th International Conference on.IEEE, 2008: 366-375.
[6]	Gedik B, Liu L.Protecting location privacy with personalized k-anonymity: Architecture and algorithms[J]. Mobile Computing, IEEE Transactions on, 2008, 7(1): 1-18.
[7]	Zhou B, Pei J.Preserving privacy in social networks against neighborhood attacks[C]//Data Engineering, 2008.ICDE 2008.IEEE 24th International Conference on. IEEE, 2008: 506-515.
[8]	Chow C Y, Mokbel M F, Liu X.A peer-to-peer spatial cloaking algorithm for anonymous location-based service[C]//Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems. ACM, 2006: 171-178.
[9]	陈洌, 冯云霞, 戴国骏. LBS 中基于移动终端的连续查询用户轨迹隐匿方法[J]. 计算机应用研究, 2011, (12):4653-4656.
[10]	XU T, CAI Ying.Exploring historical location data for anonymity preservation in location-based services[C]//Proc of the 27th International Conference on Computer Communication.[S.L.]: IEEE Press,2008: 547-555.
[11]	HUANG Le-ping, MATSUURA K, YAMANE H, et al.Enhancing wireless location privacy using silent period[C]//Proc of IEEE Wireless Communications and Networking Conference. [S.L.]: IEEE. Press, 2005: 1187-1192.
[12]	GRUTESER M F, GRUNMALD D.Anonymous usage of location-based services through spatial and temporal cloaking[C]//Proc of the 1st International Conference on Mobile Systems, Applications and Services. New York: ACM Press, 2003: 81-84.
[13]	Chow C Y, Mokbel M F, Aref W G.Casper*: Query processing for location services without compromising privacy[J]. ACM Transactions on Database Systems (TODS), 2009, 34(4): 24-48.
[14]	Bamba B, Liu L, Pesti P, et al.Supporting anonymous location queries in mobile environments with privacygrid[C]//Proceedings of the 17th international conference on World Wide Web. ACM, 2008: 237-246.
[15]	刘来福,黄海洋,曾文艺.数学模型与数学建模[M],北京:北京师范大学出版社,2010.
[16]	杨桂元,黄己立.数学建模[M].合肥:中国科学技术大学出版社,2008.
[17]	Saaty T L.A scaling method for priorities in hierarchical structures[J]. Journal of mathematical psychology, 1977, 15(3): 234-281.

基于个性化空间匿名算法最优化选择研究

An Optimization Selection Research Based on Personalized Space Anonymous Algorithm

RichHTML

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 17

相关文章 9

编辑推荐

Metrics

本文评价

[1]	梁智强, 林丹生. 基于电力系统的信息安全风险评估机制研究[J]. 信息网络安全, 2017, 17(4): 86-90.
[2]	章清亮, 秦元庆. 基于DDS通信的舰载网络安全评估指标及应用研究[J]. 信息网络安全, 2017, 17(2): 73-78.
[3]	肖传奇, 陈明志. 云环境下基于IFAHP的用户行为信任模型研究[J]. 信息网络安全, 2015, 15(12): 14-20.
[4]	王星河，余洋，夏春和. 面向网络协同防御的动态风险评估模型[J]. 信息网络安全, 2014, 14(9): 39-43.
[5]	. 基于层次分析涉密信息系统风险评估[J]. , 2014, 14(3): 80-.
[6]	李增鹏;马春光;李迎涛. 基于层次分析涉密信息系统风险评估[J]. , 2014, 14(3): 0-0.
[7]	胡刚;罗皓;梅越. 基于FMEA的OLTP系统可靠性设计与评价[J]. , 2013, 13(5): 0-0.
[8]	唐立军. 等级保护下言息系统的量化综合评估[J]. , 2011, 11(9): 0-0.
[9]	程威;周军;罗凯. 风险评估量化分析[J]. , 2011, 11(8): 0-0.