基于位置的服务(Location-Based Services, LBS)是当前移动通信和定位技术中的典型应用，其丰富性和多样性极大地提高了人们的生活质量。在实际环境下，LBS可为移动对象提供定位、导航、娱乐、广告推送等多种服务。当前的定位技术主要有卫星定位技术、基于通信网络的定位技术、感知定位技术。 其中 GPS( Global Positioning System)技术是卫星定位的典型代表，类似定位系统有欧洲的伽利略系统、俄罗斯的 GLONASS 系统。近年来，由我国自主研发的北斗卫星导航系统( BeiDou Navigation Satellite System )逐步发展成熟，渐入运行阶段，这将使我国卫星定位技术摆脱对 GPS 依赖，也将进一步推动 LBS 快速、安全地发展，带动 LBS 相关产业及技术研究的不断革新。 但是，位置隐私泄漏问题抑制了 LBS的发展。随着我国社会的不断进步，人们对个人隐私安全重要性的认知逐步增强，隐私保护问题必然会引起人们的极大关注。同时，我国自主研发的北斗卫星导航系统逐步成熟，将为不断激增的移动用户提供更多样式定位服务，这将进一步推动我国 LBS 的发展，促进位置隐私保护技术的研究。（1）基于转移概率矩阵提出一个攻击模型 基于转移概率矩阵的攻击模式能够形式化的刻画攻击者利用查询与位置之间的关联关系分析获得用户隐私。此模型的创新之处是：①基于位置服务中位置和查询之间的关联概率描述；②不同关联之间的概率转换变化关系。上述创新之处研究的关键在于如何找到能够准确表示位置和查询之间的关联概率，以及这种概率所能依托的变化实体，为进一步研究隐私保护方案提供支撑。 （2）基于差分隐私的关联概率模糊方法 基于差分隐私提供一个能够满足关联概率差分隐私要求的关联概率模糊方法。该方法首先需要满足差分隐私的不可区分性，同时又不能依赖传统差分隐私在已有概率基础上的噪声添加方法。此方法的创新之处是：①提高基于k-匿名基础上的隐私保护程度；②增加基于位置隐私保护方案中对概率关联攻击的抵抗能力。 （3）基于信息熵的隐私度量方案 基于用户协作的隐私保护方案一般较难量化用户隐私的保护程度。使用k-匿名方案建立的熵度量方案显然并不适合针对关联概率攻击的隐私度量。此方案的创新之处是：①为基于差分隐私的关联概率模糊方法提出了有效的隐私度量方式；②为差分隐私与熵关联建立隐私保护度量提供理论依据和实践探索。 （4）基于cache的用户协作连续位置隐私保护方法 基于cache的用户协作连续位置隐私保护方法旨在通过cache降低用户与不可信位置服务提供商之间的信息交互。该方法的创新之处在于：①cache提供者不知自己是否被选中作为协作用户提供服务；②协作用户在提供cache服务的情况下不可获知发起者所需要的服务内容。截至目前，项目已完成相关计算算法的理论构建和实践模拟测试，且测试效果达到预期设定。当前工作主要集中在实际环境中的算法测试以及在条件允许的情况下进行车联网、移动设备等环境下的测试与应用实验。这一成果适用于定位技术相关领域的全部设备、网络等。本成果针对基于位置服务的隐私问题，在手机、导航设备等使用用户位置的定位设备上安装并使用，旨在通过内置算法利用用户之间的协作或者安全企业所提供的第三方，完成隐私保护操作，并提供隐私保护服务，降低用户在使用基于位置服务时所承担的隐私泄露风险。

佳木斯大学

该项目为储备库项目资源，暂无效益分析内容。