F-Seeker:基于重匿名的粒度化好友搜索架构

doi:10.3969/j.issn.0372-2112.2016.10.028

电子学报 ›› 2016, Vol. 44 ›› Issue (10): 2477-2484.DOI: 10.3969/j.issn.0372-2112.2016.10.028

F-Seeker:基于重匿名的粒度化好友搜索架构

周志刚, 张宏莉, 叶麟, 余翔湛

哈尔滨工业大学计算机科学与技术学院, 黑龙江哈尔滨 150001

收稿日期:2015-01-30 修回日期:2015-10-31 出版日期:2016-10-25
- 作者简介:
- 周志刚,男,1986年2月出生,山西太原人,博士生,现就读于哈尔滨工业大学计算机系,主要研究方向为网络与信息安全、位置隐私保护、云安全等.E-mail:zzgisgod@sina.com;张宏莉,女,1973年出生,吉林榆树人,博士、教授、博士生导师,国家计算机信息内容安全重点实验室副主任,计算机网络与信息安全技术研究中心副主任,信息产业部十一五科技规划组专家.主要研究方向为网络信息安全、网络测量、并行处理.
- 基金资助:
- 国家973重点基础研究发展计划 (No.2011CB302605，No.2013CB329602）; 国家自然科学基金 (No.61202457，No.61173144，No.61402137，No.61402149）

F-Seeker: Privacy-Aware Granular Moving-Object Query Framework Based on Over-Anonymity

ZHOU Zhi-gang, ZHANG Hong-li, YE Lin, YU Xiang-zhan

School of Computer Science and Engineering, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China

Received:2015-01-30 Revised:2015-10-31 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

针对社交网络中好友检索服务的隐私保护问题，本文提出一种基于重匿名技术的粒度化好友搜索架构F-Seeker.对用户发布的位置信息采用增强的k匿名策略-（k，m，e）-匿名，用以防止“好奇”的搜索服务提供方对用户隐私的推测.在处理好友搜索服务过程中，由服务提供方根据粒度化的可视策略对数据实施重匿名，实现了对用户位置信息粒度化的访问控制.此外，文中对发布数据采用Z序编码并在搜索过程中通过运用剪枝策略提高搜索效率.实验结果表明，文中提出的匿名策略在保护用户隐私的同时并没有大幅度地增加计算开销.

关键词: 重匿名, 粒度化检索, 基于位置的服务, 泰森多边形, Z序空间填充曲线

Abstract:

Aiming to the privacy-preserving problem for moving-object retrieval services in social network,we propose a granular friend retrieval framework based on over-anonymity,called F-Seeker.Before outsourcing data,we adopt an enhanced anonymity strategy——(k,m,e)-anonymity,which preserving user privacy from the curious retrieval service provider.In the processing of providing services,the service provider employs over-anonymity strategy based on visibility requirements to realize granular data access control.In addition,we encode data using Z-order address and the retrieval efficiency can be improved by pruning.Experimental results show that the proposed strategy can protect user privacy while the computation overhead does not increase greatly.

Key words: over-anonymity, granular search, location-based service (LBS), Voronoi diagram, Z-order space filling curve

中图分类号:

TP393

周志刚, 张宏莉, 叶麟, 余翔湛. F-Seeker:基于重匿名的粒度化好友搜索架构[J]. 电子学报, 2016, 44(10): 2477-2484.

ZHOU Zhi-gang, ZHANG Hong-li, YE Lin, YU Xiang-zhan. F-Seeker: Privacy-Aware Granular Moving-Object Query Framework Based on Over-Anonymity[J]. Acta Electronica Sinica, 2016, 44(10): 2477-2484.

参考文献

[1] Kido H,Yanagisawa Y,Satoh T.An anonymous communication technique using dummies for location-based services[A].Proceedings of International Conference on Pervasive Services (ICPS'05)[C].USA:IEEE Press,2005.88-97.
[2] 刘华玲,郑建国,孙辞海.基于贪心扰动的社交网络隐私保护研究[J].电子学报,2013,41(8):1586-1591. Liu Hua-ling,Zheng Jian-guo,Sun Ci-hai.Privacy preserving in social networks based on greedy perturbation[J].Acta Electronica Sinica,2013,41(8):1586-1591.(in Chinese)
[3] Rinku Dewri.Exploiting service similarity for privacy in location based search queries[J].IEEE Transactions on Parallel and Distributed Systems,2013,25(2):374-383.
[4] Gruteser M,Grunwal D.Anonymous usage of location-based services through spatial and temporal cloaking[A].Proceedings of the International Conference on Mobile Systems Applications and Services[C].USA:IEEE Press,2013.163-168.
[5] Mokbel M F,Chow C Y,Aref W G.The new casper:Query processing for location services without compromising privacy[A].Proceedings of the International Conference on Very Large Data Bases[C].USA:VLDB Press,2006.763-774.
[6] Bhuvan B,Ling L,et al.Supporting anonymous location queries in mobile environments with privacy grid[A].Proceedings of the 17th International Conference on World Wide Web[C].USA:ACM Press,2008.237-246.
[7] 王丽娜,彭瑞卿,等.个人移动数据收集中的多维轨迹匿名方法[J].电子学报,2013,41(8):1653-1659. Wang Li-na,Peng Rui-qing,et al.Multi-dimensional trajectory anonymity in collecting personal mobility data[J].Acta Electronica Sinica,2013,41(8):1653-1659.(in Chinese)
[8] 叶阿勇,林少聪,马建峰,许力.一种主动扩散式的位置隐私保护方法[J].电子学报,2014,43(7):1362-1368. Ye A-yong,Lin Shao-cong,Ma Jian-feng,Xu Li.An active diffusion based location privacy protection method[J].Acta Electronica Sinica,2014,43(7):1362-1368.(in Chinese)
[9] Chen Q,Hu H,Xu J.Authenticating top-k queries in location-based services with confidentiality[A].Proceedings of the International Conference on Very Large Data Bases[C].USA:VLDB Press,2014.49-60.
[10] Xiong X,Aref W G.R-trees with update memos[A].Proceedings of the 22nd International Conference on Data Engineering (ICDE'06)[C].USA:IEEE Press,2006.22.
[11] Saltenis S,Jensen C S,Leutenegger S T,Lopez M A.Indexing the positions of continuously moving objects[A].Proceedings of ACM SIGMOD[C].USA:ACM Press,2000.331-342.
[12] Jensen C S,Lin D,Ooi B C.Query and update efficient B_-⁺tree based indexing of moving objects[A].Proceedings of the International Conference on Very Large Data Bases[C].USA:VLDB Press,2004.768-779.
[13] Patel J M,Chen Y,Chakka V P.Stripes:An efficient index for predicted trajectories[A].Proceedings of ACM SIGMOD[C].USA:ACM Press,2004.637-646.
[14] Berg M de,Kreveld M van,Overmars M,Schwarzkopf O.Computational Geometry:Algorithms and Applications (2nd edition)[M].Berlin:Springer-Verlag,2000.
[15] Hu L,Ku W-S,Bakiras S,Shahabi C.Spatial query integrity with voronoi neighbors[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(4):863-876.
[16] Kalins P,Ghinita G,Mouratidis K,Papadias D.Preventing location-based identity inference in anonymous spatial queries[J].IEEE Transactions on Knowledge and Data Engineering,2007,19(12):1719-1733.
[17] Ghinita G,Kalnis P,Khoshgozaran A,Shahabi C,Tan K-L.Private queries in location based services:Anonymizers are not necessary[A].Proceedings of the ACM SIGMOD International Conference on Management of Data[C].New York:ACM,2008.121-132.
[18] Lee K,Lee W,Zheng B,Li H,Tian Y.Z-sky:an efficient skyline query processing framework based on z-order[J].The VLDB Journal,2010,19(3):333-362.
[19] William Feller.An Introduction to Probability Theory and Its Applications (Vol.1,3rd Edition)[M].USA:Wiley,1968.

F-Seeker:基于重匿名的粒度化好友搜索架构

F-Seeker: Privacy-Aware Granular Moving-Object Query Framework Based on Over-Anonymity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	朱顺痣, 黄亮, 周长利, 马樱. 一种基于兴趣点分布的匿名框KNN查询方法[J]. 电子学报, 2016, 44(10): 2423-2431.
[2]	王丽娜, 彭瑞卿, 赵雨辰, 陈栋. 个人移动数据收集中的多维轨迹匿名方法[J]. 电子学报, 2013, 41(8): 1653-1659.
[3]	徐建, 郭鸣, 徐 Chong, 徐明, 郑宁. 一种分布式环境中的近邻检测方法[J]. 电子学报, 2013, 41(5): 1001-1006.