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

• 学术论文 • 上一篇    下一篇

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

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

  1. 哈尔滨工业大学计算机科学与技术学院, 黑龙江哈尔滨 150001
  • 收稿日期:2015-01-30 修回日期:2015-10-31 出版日期:2016-10-25 发布日期: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   

  1. 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

摘要:

针对社交网络中好友检索服务的隐私保护问题,本文提出一种基于重匿名技术的粒度化好友搜索架构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

中图分类号: