id位置敏感哈希k匿名隐私保护.PDFVIP

第３５卷第８期 计 算 机 应 用 研 究 Ｖｏｌ３５Ｎｏ８ ２０１８年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１８ ＴｏｐＤｏｗｎｇｒｉｄ位置敏感哈希 ｋ匿名隐私保护 ａ，ｂ ｂ ａ，ｂ ａ，ｂ 汪小寒 ，刘世杨 ，韩慧慧 ，罗永龙 （安徽师范大学ａ．计算机与信息学院；ｂ．网络与信息安全安徽省重点实验室，安徽 芜湖２４１００３） 摘　要：传统位置服务匿名隐私保护方法大多在原始数据集上寻找匿名区域，很少对待隐匿区域进行筛选，会 带来较高的时间消耗。事实上，匿名常常是在查询点周围进行的。通过采用ＴｏｐＤｏｗｎｇｒｉｄ网格划分方法选择 待匿名区域，提出了基于ＴｏｐＤｏｗｎｇｒｉｄ的位置敏感哈希划分的ｋ匿名隐私保护算法，不仅可以提高时间效率，而 且与现实世界更相符；利用位置敏感哈希函数对所选位置点进行投影变换，使得划分更加合理、匿名损失率更 小，匿名后的数据质量更高。理论分析和实验验证也表明所提方法的可行性和有效性。 关键词：ｋ匿名；位置敏感哈希；ＴｏｐＤｏｗｎ网格划分；隐私保护 中图分类号：ＴＰ３０９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１８）０８２４２８０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．０８．０４７ ＴｏｐＤｏｗｎｇｒｉｄｌｏｃａｌｉｔｙｓｅｎｓｉｔｉｖｅｈａｓｈｉｎｇｋａｎｏｎｙｍｉｔｙ ａｌｇｏｒｉｔｈｍｆｏｒＬＢＳｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎ ａ，ｂ ｂ ａ，ｂ ａ，ｂ ＷａｎｇＸｉａｏｈａｎ ，ＬｉｕＳｈｉｙａｎｇ，ＨａｎＨｕｉｈｕｉ ，ＬｕｏＹｏｎｇｌｏｎｇ （ａ．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ＆Ｉｎｆｏｒｍａｔｉｏｎ，ｂ．ＡｎｈｕｉＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｏｆＮｅｔｗｏｒｋ＆ＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙ，ＡｎｈｕｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈｕ Ａｎｈｕｉ２４１００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｕｓｅｒｓｓｈｏｕｌｄｂｅｐｒｏｔｅｃｔｅｄｆｏｒｔｈｅｉｒｓｅｎｓｉｔｉｖｅｉｎｆｏｒｍａｔｉｏｎｓｉｎｃｅｔｈｅｙｆａｃｅｔｈｅｒｉｓｋｏｆｐｒｉｖａｃｙｄｉｓｃｌｏｓｕｒｅｉｎｔｈｅｌｏｃａｔｉｏｎ ｂａｓｅｄｓｅｒｖｉｃｅｓ．Ｔｒａｄｉｔｉｏｎａｌａｎｏｎｙｍｏｕｓｍｅｔｈｏｄｓａｒｅｍｏｓｔｌｙｓｅａｒｃｈｅｄｏｎｔｈｅｏｒｉｇｉｎａｌｄａｔａｓｅｔｓ，ａｎｄｒａｒｅｌｙｓｃｒｅｅｎｉｎｇｔｈｅｈｉｄｄｅｎ ａｒｅａｓ，ｗｈｉｃｈｗｉｌｌｌｅａｄｔｏｈｉｇｈｅｒｔｉｍｅｃｏｎｓｕｍｐｔｉｏｎ．Ｉｎｆａｃｔ，ａｎｏｎｙｍｉｔｙｉｓｏｆｔｅｎｃａｒｒｉｅｄｏｕｔａｒｏｕｎｄｔｈｅｑｕｅｒｙｐｏｉｎｔ．Ｔｈｅｒｅｆｏｒｅ，ｔｈｉｓ ｐａｐｅｒａｄｏｐｔｅｄＴｏｐＤｏｗｎｇｒｉｄｍｅｔｈｏｄｔｏｓｅｌｅｃｔａｎｏｎｙｍｏｕｓｒｅｇｉｏｎａｎｄｕｓｅｄｌｏｃａｌｉｔｙｓｅｎｓｉｔｉｖｅｈａｓｈｆｕｎｃｔｉｏｎｔｏｐｒｏｊｅｃｔｉｏｎ．Ｍｏｒｅｏ ｖｅｒ，ｉｔｐｒｏｐｏｓｅｄｔｈｅｋａｎｏｎｙｍｏｕｓｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｌｏｃａｔｉｏｎｓｅｎｓｉｔｉｖｅｈａｓｈｉｎｇａｎｄＴｏｐＤｏｗｎｇｒｉｄ ｓｅａｒｃｈｉｎｇ，ｗｈｉｃｈｍａｄｅｔｈｅｄｉｖｉｓｉｏｎｍｏｒｅｒｅａｓｏｎａｂｌｅ，ａｎｏｎｙｍｏｕｓｌｏｓｓｒａｔｅｓｍａｌｌｅｒ，ａｎｄｔｈｅｄａｔａｑｕａｌｉｔｙｈｉｇｈｅｒａｆｔｅｒａｎｏｎｙｍｏｕｓ． Ｔｈｅｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓａｎｄｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓａｌｓｏｓｕｇｇｅｓｔｔｈａｔｔｈｉｓｍｅｔｈｏｄｉｓｆ