公路网移动用户隐私保护算法研究-计算机应用研究.PDF

第３５卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．３５Ｎｏ．１０ ２０１８年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１８ 公路网移动用户隐私保护算法研究 王　玉，黄　刚 （南京邮电大学计算机学院，南京２１０００３） 摘　要：为移动用户定义个性化隐私配置文件，建立ＫＬＰ匿名模型，并基于其提出一种通过匿名集交换合并过 程实现的隐私保护算法（ＡＭＡＧＳ）。算法是一个合并交换的过程，具有最小化初始ｋ匿名集的特点。ＡＭＡＧＳ可 以用来保护公路网移动用户的位置、身份以及其他敏感信息。通过仿真实验表明，ＡＭＡＧＳ可以在有效保护数据 ３ 隐私的前提下，花费比ＰＲＮ更少的查询时间和更低的查询成本，得到更加精确的查询结果。 关键词：隐私保护；公路网；匿名集；匿名模型 中图分类号：ＴＰ３０９．７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１８）１０３０７８０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．１０．０４６ Ｒｅｓｅａｒｃｈｏｎｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｍｏｂｉｌｅｕｓｅｒｓｏｆｒｏａｄｎｅｔｗｏｒｋ ＷａｎｇＹｕ，ＨｕａｎｇＧａｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｄｅｆｉｎｅｐｅｒｓｏｎａｌｉｚｅｄｐｒｉｖａｃｙｐｒｏｆｉｌｅｓｆｏｒｍｏｂｉｌｅｕｓｅｒｓ，ｔｈｉｓｐａｐｅｒｂｕｉｌｔａＫＬＰａｎｏｎｙｍｏｕｓｍｏｄｅｌ，ａｎｄｐｒｏ ｐｏｓｅｄａｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍ（ＡＭＡＧＳ）ｂａｓｅｄｏｎａｎｏｎｙｍｏｕｓｓｅｔｅｘｃｈａｎｇｅｍｅｒｇｉｎｇｐｒｏｃｅｓｓ，ｗｈｉｃｈｆｅａｔｕｒｅｄｔｈｅｃｏｎ ｓｔｒｕｃｔｉｏｎｏｆｍｉｎｉｍａｌｉｎｉｔｉａｌｋａｎｏｎｙｍｉｔｙｓｅｔｓ，ａｎｅｘｃｈａｎｇｉｎｇｐｒｏｃｅｓｓａｎｄａｍｅｒｇｉｎｇｐｒｏｃｅｓｓ．Ｔｈｅａｌｇｏｒｉｔｈｍｃｏｕｌｄｂｅｕｓｅｄｔｏ ｐｒｏｔｅｃｔｔｈｅｌｏｃａｔｉｏｎ，ｉｄｅｎｔｉｆｉｅｒａｎｄｏｔｈｅｒｓｅｎｓｉｔｉｖｅｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｍｏｂｉｌｅｕｓｅｒｓｏｎａｒｏａｄｎｅｔｗｏｒｋ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓ ３ ｓｈｏｗｔｈａｔＡＭＡＧＳｃａｎｏｂｔａｉｎｍｏｒｅａｃｃｕｒａｔｅｒｅｓｕｌｔｓｗｉｔｈｌｅｓｓｒｅｓｐｏｎｓｅｔｉｍｅａｎｄｌｏｗｅｒｑｕｅｒｙｃｏｓｔｔｈａｎＰＲＮｕｎｄｅｒｔｈｅｐｒｅｍｉｓｅ ｏｆｅｆｆｅｃｔｉｖｅｌｙｐｒｏｔｅｃｔｉｎｇｄａｔａｐｒｉｖａｃｙ． Ｋｅｙｗｏｒｄｓ：ｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇ；ｒｏａｄｎｅｔｗｏｒｋ；ａｎｏｎｙｍｏｕｓｓｅｔ；ａｎｏｎｙｍｏｕｓｍｏｄｅｌ 图解决以下问题：定义公路网［１７，１８］的隐私保护服务框架；如何 　引言 在公路网的背景下定义个性化的移动用户的隐私要求；根据定 ［１，２］ ［３，４］ 义的匿名模型，建立一个新的隐私保护算法。 移动商务 中的隐私保护 是实际应用中要解决的 关键问题之一，而基于位置的移动隐私保护算法可以在提供精 　移动电子商务的隐私保护 确查询结果的同时保护个人隐私信息。随着