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

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

单位：哈尔滨工业大学计算机科学与技术学院; 黑龙江哈尔滨150001