全文总字数：2805字

1. 研究目的与意义及国内外研究现状

随着gps定位技术的发展和广泛应用，以及gis(geographic information system，地理信息系统）、rfid（radio frequency identification,射频识别）、无线局域网等多技术的融合，lbs（location based services，基于位置的服务）也应运而生。lbs从本质上讲是一种服务，它与用户提出请求的位置有关。lbs可用于手机导航、智能医疗、智能交通、物流监控等众多领域，给人们的生活带来极大的便利。然而，人们在使用lbs服务的同时，也意识到自己可能随时随地被人跟踪，被人获知曾经去过哪里，做过什么或者即将去哪里，人们的隐私和安全也因此收到威胁。因此，如何在享受服务的同时又不泄露隐私信息越来越受到人们的重视。k匿名方法是当前lbs位置隐私保护中的一种常用的方法。

轨迹隐私保护是从位置服务基础上产生的，研究表明，即使用户的位置隐私被保护了，用户的运行轨迹也可能被泄露。当移动用户向位置服务器发起连续的请求时，攻击者可以通过不断截获这些请求信息来获得移动用户在不同时间段的位置信息。然后将所有的位置信息连接起来，就可以很容易地获得用户的运动轨迹。攻击者通过分析用户的移动轨迹和他了解的背景知识，可以推断出用户的许多隐私信息，如工作地址，家庭住址，某些个人的行为习惯等。如果知道用户去了医院的某个科室或者去了某个购物商场，能够推断出用户的健康状况，消费水平等与用户隐私相关的敏感信息。这些信息的泄漏可能会对用户的人身安全造成威胁。因此，研究如何保护用户的轨迹隐私安全具有重要意义。

国内外研究现状

目前，k-匿名是位置隐私保护中常用的一种方法。k-匿名技术由samarati p和sweeney l提出，应用于数据发布中。它通过对数据记录中非敏感属性的泛化，使发布后每条数据无法与其他k-1条数据区分，从而达到隐私保护的效果。cruteser等人将此思想引入到位置隐私保护中。位置k-匿名技术通过将用户的真实位置模糊化成匿名区域，并用匿名区域向lbs服务器发送查询。匿名区域的使用增加了用户真实位置信息与用户身份信息关联的难度，从而达到保护用户位置隐私的目的。

2. 研究的基本内容

首先对lbs服务进行深入研究，了解lbs的相关概念和发展情况。分析lbs中存在的隐私安全问题，证实隐私保护的必要性。

接着重点研究轨迹隐私保护，了解轨迹隐私泄露的途径，以及目前存在的轨迹隐私保护技术的系统结构和保护技术。针对目前匿名处理方法中存在的问题，提出一种改进的轨迹隐私保护方法，提高隐私保护的效率和匿名性。

以网格的移动生成器为平台，利用系统中的空间数据集作为模拟仿真数据源，对改进的算法进行模拟仿真实验，验证该算法的有效性和可行性。

3. 实施方案、进度安排及预期效果

研究基于假轨迹的隐私保护技术实现的背景和原理，提出轨迹隐私保护系统的结构。并针对目前的假轨迹匿名处理方法中存在的问题，提出改进方法。

进度安排：

4. 参考文献

《基于k-匿名技术的隐私保护研究》-李林

《基于匿名区域的位置隐私保护方法》-刘盼

《基于k-匿名的轨迹隐私保护相关技术研究》-徐勇、李明、张慧、王有刚、黄淑芹