F-Seeker_基于重匿名的粒度化好友搜索架构.pdfVIP

第１０期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．１０ ２０１６年１０月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ．　２０１６ ＦＳｅｅｋｅｒ：基于重匿名的粒度化好友搜索架构 周志刚，张宏莉，叶　麟，余翔湛 （哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨 １５０００１） 　　摘　要：　针对社交网络中好友检索服务的隐私保护问题，本文提出一种基于重匿名技术的粒度化好友搜索架构 ＦＳｅｅｋｅｒ．对用户发布的位置信息采用增强的ｋ匿名策略—（ｋ，ｍ，ｅ）匿名，用以防止“好奇”的搜索服务提供方对用户 隐私的推测．在处理好友搜索服务过程中，由服务提供方根据粒度化的可视策略对数据实施重匿名，实现了对用户位 置信息粒度化的访问控制．此外，文中对发布数据采用Ｚ序编码并在搜索过程中通过运用剪枝策略提高搜索效率．实 验结果表明，文中提出的匿名策略在保护用户隐私的同时并没有大幅度地增加计算开销． 关键词：　重匿名；粒度化检索；基于位置的服务；泰森多边形；Ｚ序空间填充曲线 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）１０２４７７０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．１０．０２８ ＦＳｅｅｋｅｒ：ＰｒｉｖａｃｙＡｗａｒｅＧｒａｎｕｌａｒＭｏｖｉｎｇＯｂｊｅｃｔＱｕｅｒｙＦｒａｍｅｗｏｒｋ ＢａｓｅｄｏｎＯｖｅｒＡｎｏｎｙｍｉｔｙ ＺＨＯＵＺｈｉｇａｎｇ，ＺＨＡＮＧＨｏｎｇｌｉ，ＹＥＬｉｎ，ＹＵＸｉａｎｇｚｈａｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ，Ｈｅｉｌｏｎｇｊｉａｎｇ１５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ａｉｍｉｎｇｔｏｔｈｅｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｐｒｏｂｌｅｍｆｏｒｍｏｖｉｎｇｏｂｊｅｃｔｒｅｔｒｉｅｖａｌｓｅｒｖｉｃｅｓｉｎｓｏｃｉａｌｎｅｔｗｏｒｋ，ｗｅｐｒｏ ｐｏｓｅａｇｒａｎｕｌａｒｆｒｉｅｎｄｒｅｔｒｉｅｖａｌｆｒａｍｅｗｏｒｋｂａｓｅｄｏｎｏｖｅｒａｎｏｎｙｍｉｔｙ，ｃａｌｌｅｄＦＳｅｅｋｅｒ．Ｂｅｆｏｒｅｏｕｔｓｏｕｒｃｉｎｇｄａｔａ，ｗｅａｄｏｐｔａｎ ｅｎｈａｎｃｅｄａｎｏｎｙｍｉｔｙｓｔｒａｔｅｇｙ－－（ｋ，ｍ，ｅ）ａｎｏｎｙｍｉｔｙ，ｗｈｉｃｈｐｒｅｓｅｒｖｉｎｇｕｓｅｒｐｒｉｖａｃｙｆｒｏｍｔｈｅｃｕｒｉｏｕｓｒｅｔｒｉｅｖａｌｓｅｒｖｉｃｅｐｒｏ ｖｉｄｅｒ．Ｉｎｔｈｅｐｒｏｃｅｓｓｉｎｇｏｆｐｒｏｖｉｄｉｎｇｓｅｒｖｉｃｅｓ，ｔｈｅｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒｅｍｐｌｏｙｓｏｖｅｒａｎｏｎｙｍｉｔｙｓｔｒａｔｅｇｙｂａｓｅｄｏｎｖｉｓｉｂｉｌｉｔｙｒｅ ｑｕｉｒｅｍｅｎｔｓｔｏｒｅａｌｉｚｅｇｒａｎｕｌａｒｄａｔａａｃｃｅｓｓｃｏｎｔｒｏｌ．Ｉｎａｄｄｉｔｉｏｎ，ｗｅｅｎｃｏｄｅｄａｔａｕｓｉｎｇＺｏｒｄｅｒａｄｄｒｅｓｓａｎｄｔｈｅｒｅｔｒｉｅｖａｌｅｆｆｉ ｃｉｅｎｃｙｃａｎｂｅｉｍｐｒｏｖｅｄｂｙｐｒｕｎｉｎｇ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｓｔｒａｔｅｇｙｃａｎｐｒｏｔｅｃｔｕｓｅｒｐｒｉｖａｃｙｗｈｉｌｅｔｈｅ ｃｏｍｐｕｔａｔｉｏｎｏｖｅｒｈｅａｄｄｏｅｓｎｏｔｉｎｃｒｅａｓｅｇｒｅａｔｌｙ． Ｋｅｙｗｏｒｄｓ：　ｏｖｅｒａｎｏｎｙｍｉｔｙ；ｇｒａｎｕｌａｒｓｅａｒｃｈ；ｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅ（ＬＢＳ）；Ｖｏｒｏｎｏｉｄｉａｇｒａｍ；Ｚｏｒｄｅｒｓｐａｃｅ ｆｉｌｌｉｎｇｃｕｒｖｅ 离，因此一经推出就自然吸引了大量用户．然而在用户 １　引言