基于隐匿空间的位置服务隐私保护策略.docVIP

基于隐匿空间的位置服务隐私保护策略 摘 要：随手可及的位置服务让人们生活更为便捷，也为如何有效保护用户隐私带来新的挑战。目前针对可信匿名服务器的探讨，多要求用户在移动过程中连续发送位置服务请求，往往造成应用系统的性能瓶颈。本文提出一种基于隐匿空间的分享算法，并通过实验证明它能有效降低交互的成本，提升服务质量。 关键词：位置服务；隐匿空间；隐私保护 中图分类号：TN929.5 位置服务（LBS）指通过移动终端和无线网络的配合，确定用户实际的地理坐标，进而提供相关信息服务的业务模式。近来，随着通信技术的发展和移动终端的普及，LBS已成为移动应用的潮流，入侵者可以轻易地窃取这些未经保护的数据，推测出用户所不愿意公开的敏感信息。 针对位置服务的隐私威保护中，匿名服务器结构假定LBS提供商是不被信任的，由可信的第三方在用户和LBS提供商之间提供隐匿和转发服务。其结构最为简单，对用户设备要求低，符合移动终端通讯距离、通讯带宽以及电池容量的现实状况，是本文讨论的重点。 K匿名模型是匿名服务器常采用的技术，由Sweeney于1998年提出。该方法将每一条记录都隐藏在另外k-1个难以区分的记录当中，使入侵者分辨个体的概率不大于1/k。现有的实现多假定用户在移动的过程中连续发起位置服务请求，当用户数量直线上涨时，匿名服务器很可能无法完成响应。 1 算法描述 为降低通信流量，本文提出利用移动设备的计算能力，在服务器和用户分享隐匿空间的算法。即在收到查询请求时，匿名服务器向用户返回隐匿空间列表（含多个隐匿空间），当用户离开列表中任一个空间时，服务器才相应地更新数据，并向受影响的用户作出广播。 用户保留匿名空间列表，通过检索本地数据可以判定自身是否离开列表的范围。如果用户离开被赋值的当前空间，那么它删除该信息，并告知服务器退出状况，要求获取新的隐匿空间；如果只是离开列表中的其他空间，那么它发送旧坐标和新坐标，提醒服务器更新数据。服务器收到请求后，判定旧坐标涉及的隐匿空间是否还能保证k匿名的效果，如果已不满足要求，则重新生成，并通过广播的方式告诉相应的用户。 2 实验与结果 首先我们默认k值为80，将用户数由10，000增加到100，000个，实验结果如图1。平均耗时和报文数量随着用户数的增加而增大，本文算法受影响的程度低于Interval Cloak和Casper，表现出更平缓的上升曲线。相对在移动过程中连续请求的方案，按需更新隐匿空间的策略能缓解服务器的运算和通讯的压力。 在后续的模拟中，我们固定用户数为50000，将k值从10变动到180，实验结果如图2。由于匿名质量的提升，服务器需要访问树形结构中的更多节点，以获取足够的用户信息。本文算法通过用户和服务器的协作，表现出更低的运算耗时。在报文数量方面，Interval Cloak和Casper自身不维护隐匿空间列表，不受k值变化的影响。而本文算法受益于这种变化，隐匿空间的面积随着k值增大而增大，用户将保持更长的静默时间，退出请求也相应的减少。 3 结束语 现有匿名服务器的设计，多假定用户连续发送位置信息，当用户增加时，频繁的通讯必然导致系统性能的急剧降低。本文提出的算法通过服务器和用户的协助，完成匿名空间的生成和维护。实验证明该策略较可减少客户端对带宽的需求，显著缓解工作压力。由于本研究更多考虑交互效率，如何根据客户需求的差异性和外部环境的多样性，自动加载特定的语义信息，有待后续工作继续研究。 参考文献： [1]M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services through Spatial and Temporal Cloaking[J].Department of Computer Science，2003. [2]刘晓娜，杜永文，蔺国梁.移动数据库中组合视图对隐私保护的应用[J].计算机光盘软件与应用，2013（13）. 作者单位：福建省电子信息集团，福州 350005