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

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

作　　者：周志刚[1] 张宏莉[1] 叶麟[1] 余翔湛[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《电子学报》2016年第10期2477-2484,共8页Acta Electronica Sinica

基　　金：国家973重点基础研究发展计划(No.2011CB302605;No.2013CB329602);国家自然科学基金(No.61202457;No.61173144;No.61402137;No.61402149)

摘　　要：针对社交网络中好友检索服务的隐私保护问题,本文提出一种基于重匿名技术的粒度化好友搜索架构F-Seeker.对用户发布的位置信息采用增强的k匿名策略—(k,m,e)-匿名,用以防止"好奇"的搜索服务提供方对用户隐私的推测.在处理好友搜索服务过程中,由服务提供方根据粒度化的可视策略对数据实施重匿名,实现了对用户位置信息粒度化的访问控制.此外,文中对发布数据采用Z序编码并在搜索过程中通过运用剪枝策略提高搜索效率.实验结果表明,文中提出的匿名策略在保护用户隐私的同时并没有大幅度地增加计算开销.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 showthat the proposed strategy can protect user privacy while the computation overhead does not increase greatly.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]