位置隐私保护技术综述

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｄｉｃｔｉｏｎｓｗｈｉｃｈｈａｖｅｂｅｅｎｎｏｔｓｏｌｖｅｄ，ａｎｄｄｅｅｐｌｙｓｔｕｄｙｗｉｔｈｔｈｅｒｅｌａｔｅｄｔｏｐｉｃｓ，ｔｈｉｓｐａｐｅｒｏｖｅｒｖｉｅｗｅｄｔｈｅｒｅｌａｔｅｄｌｉｔｅｒａｔｕｒｅｓｆｒｏｍ
术、ｋ一匿名位置隐私技术、Ｐ２Ｐ架构下的ｋ一匿名技术和连续查询轨迹匿名技术四个方面对相关文献进行了综述，
分别介绍了相关的算法。最后，总结了位置隐私保护技术当前存在的问题及未来的发展方向。
关键词：匿名集；匿名区；候选集；兴趣点（ＰＯＩ）
Ａｂｓｔｒａｃｔ：Ａｓｔｈｅｐｒｏｌｉｆｅｒａｔｉｏｎｏｆｍｏｂｉｌｅｄｅｖｉｃｅｓｓｕｃｈａｓｓｍａｒｔｐｈｏｎｅｓａｎｄｔａｂｌｅｔｓ．１ｏｃａｔｉｏｎ — ｂａｓｅｄｓｅｒｖｉｃｅｓ（ＬＢＳ）ａｒｅｂｅｃｏｍｉｎｇ
Ｏｖｅｒｖｉｅｗｏｆｌｏｃａｔｉｏｎｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎｔｅｃｈｎｏｌｏｇｙ
ＪＩＡＪｉｎ — ｙｉｎｇ，ＺＨＡＮＧＦｅｎｇ — ｌｉ
（ＳｃｈｏｏｌｏｆＣＯｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｆＥｏｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙｆＣｏｈｉｎａ，Ｃｈｅｎｇｄｕ６１１７３１，Ｃｈｉｎａ）
பைடு நூலகம்
中图分类号：ＴＰ３０９．２
文献标志码：Ａ
文章编号：１００１ — ３６９５（２０１３）０３．０６４１ — ０６
ｄｏｉ：１０．３９６９／ｉ．ｉｓｓｎ．１００１．３６９５． ‘ ２０１３．０３．００１
提供商，对一个ＬＢＳ系统来说是至关重要的。目前关于ＬＢＳ的隐私保护的研究已经取得了一定的成果，为了更
深入地解决位置隐私保护技术中还没有解决的诸多问题，展开对相关课题的深入研究，从非ｋ．匿名位置隐私技
第３０卷第３期
２０１３年３月
计算机应用研究
ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
ＶｏＩ．３０Ｎｏ．３Ｍａｒ．２０１３
位置隐私保护技术综述冰
贾金营，张凤荔
（电子科技大学计算机科学与工程学院，成都６１１７３１）摘要：随着如智能手机和平板电脑等移动设备的普及，基于位置的服务（ＬＢＳ）变得越来越流行，人们通过网
络进行查询的同时，将自己的位置信息暴露给了ＬＢＳ提供商。如何保护用户的位置信息不被潜在地泄露给ＬＢＳ
ｉｎｃｒｅａｓｉｎｇｌｙｐｏｐｕｌａｒ．ＬＢＳ，ａｌｂｅｉｔｕｓｅｆｕｌａｎｄｃｏｎｖｅｎｉｅｎｔ，ｐｏｓｅｄａｓｅｒｉｏｕｓｔｈｒｅａｔｔｏｕｓｅｒｓ ’ｐｉｒｖａｃｙａｓｔｈｅｙａｒｅｅｎｔｉｃｅｄｔｏｒｅｖｅａｌｔｈｅｉｒｌｏｃａｔｉｏｎｓｔＯＬＢＳｐｒｏｖｉｄｅｒｓｖｉａｔｈｅｉｒｑｕｅｉｒｅｓｆｏｒ．Ｈｏｗｔｏｐｒｏｔｅｃｔｕｓｅｒｓ ’ｐｉｒｖａｃｙａｇａｉｎｓｔｐｏｔｅｎｔｉａｌｌｙｃｏｍｐｒｏｍｉｓｅｄＬＢＳｐｒｏ — ｖｉｄｅｒｓｉｓｏｆｖｉｔａｌｉｍｐｏｒｔａｎｃｅｔｏｔｈｅｗｅｌｌｂｅｉｎｇｏｆｔｈｅＬＢＳｅｃｏｓｙｓｔｅｍ．Ｓｏｍｅｓｏｌｕｔｉｏｎｓｈａｖｅｂｅｅｎｐｒｏｐｏｓｅｄｔｏｄｅａｌｗｉｔｈｌｏｃａｔｉｏｎｐｉｖｒａｃｙｐｒｏｂｌｅｍｓｉｎｌｏｃａｔｉｏｎ．ｂａｓｅｄｓｅｒｖｉｃｅｓ．ｈｏｗｅｖｅｒ．ｔｈｅｒｅｉＳｓｔｉｌｌａｄｉｓｔａｎｃｅｔｏｂｅｗｉｄｅｌｙｕｓｅｄ．Ｉｎｏｒｄｅｒｔｏｒｅｓｏｌｖｅｔｈｅｅｏｎｔｒａ —