经典位置隐私保护算法分析与研究.docVIP

经典位置隐私保护算法分析与研究 　　摘要：在高速发展的信息时代，网络用户的隐私问题正受到普遍关注。而普试算法也正由于它能够为用户提供任何时间、任何地点、任何方式的方便服务使不同网络不同设备的人都得到满足而得到越来越多的应用。因此，我们在普适环境中，基于对位置隐私的分析，本文选取了包括Landmark Objects（LO）、False Dummies（FD）等在内的较为重要的不同位置隐私方法，并对其核心实现机制、特点以及优缺点等进行了分析。在此基础上，本文又对以上方法进行了比较并最终归纳总结了这些方法在面对多种形式攻击时的不足。 　　关键词：普适计算；位置隐私；服务质量QoS；带宽 　　中图分类号：TP311.13 文献标识码：A文章编号：1007-9599 (2011) 14-0000-02 　　Analysis and Research on the Classic Location Privacy Protection Algorithm 　　Chen Qin1,Yu Qian2,Liu Delong2 　　(1.Benxi Health School,Benxi117000,China;2.Dalian University of Technology,Dalian116621,China） 　　Abstract:In the rapidly developing information age,Internet usersprivacy issues are widely concerned,and the general adjusting algorithm is broadly used because it can provide users net service at any time,any place,no matter which way to serve and devices to networks.Therefore,under the pervasive environment,the paper selected some more important ways like Landmark Objects(LO),False Dummies(FD),etc…which coming from different levels to analysis their core implementation mechanism,characteristics,advantages and disadvantages based on the analysis of location privacy.According to the formal work,the paper tried to compare the above methods and eventually summarize those methods’drawbacks when facing with various forms of attacks. 　　Keywords:Pervasive Computing;Location Privacy;Quality of Service;Radio Bandwidth 　　一、引言 　　普适计算将从根本上改变人们对什么是计算的思考，也改变我们整个生活和工作的方式。但随着信息技术的高速发展，用户隐私遭到诸多方面的威胁，一方面用户希望获得当前的位置服务信息，但另一方面用户对服务器的请求过程中可能会导致用户位置信息的暴露。位置隐私保护与传统的关系数据库中数据隐私保护相比，后者拥有很长的研究历史，提出了大量的隐私保护技术、隐私保护模型，而前者是一门新兴的领域。很多研究者认为位置隐私保护一方面可以借鉴关系数据库的隐私保护技术，另一方面也具有自身的特点[1]。 　　二、算法分析与研究 　　位置隐私主要负责保护用户的位置信息，同时提供给用户准确的位置信息服务，研究人员从不同的方面提出了多种位置隐私的方法，采用不同的条件，位置隐私有不同的分类方法。通过对当前普适环境中位置隐私方法的研究，并基于位置隐私方法分类的考虑，我们选取以下较为重要的不同位置隐私方法，对其核心实现机制、特点以及优缺点等进行了分析。 　　（一）Landmark Objects[2]（LO）用户在提出请求的过程中并不使用自己的真正身份，而是使用与自身在一定距离范围内的一个标志物作为自己的位置，并将该位置信息直接发送给LBS，LBS收到请求后，将对应服务发送回用户所在区域。 　　（二）False Dummies[3]（FD）用户向服务器提出的N个请求中有N-1个采用假的位置信息和假的请求，当LBS对与请