随着GPS、无线通信等技术的广泛应用,基于位置的服务便利了用户的日常生活。在智能定位系统的基础上,用户与LBS应用进行交互从而享受诸如兴趣点查询、紧急事故处理和位置分享等基于位置的服务。然而,享受LBS应用提供的诸多服务时,用户需提交自身的位置信息并授权LBS应用对一些位置信息进行数据分析,从而造成严重的用户隐私泄露问题。因此,为用户设计兼顾隐私保护和效用性的位置隐私安全机制已成为当前基于位置服务的热点研究问题。本文针对分布式位置k匿名中协同用户的可信度,LBS应用授权中用户与第三方敌手的位置共享策略,以及共享位置数据的效用性和隐私保护问题进行研究,具体研究工作如下。(1)针对分布式位置k匿名中协同用户的可信度问题,提出了一种基于博弈论与区块链融合的k匿名位置隐私保护方案。首先,基于静态博弈理论确立参与匿名组构建的协作用户;其次,构建信誉机制将用户的近期表现与收益结合,约束参与匿名组构建的请求用户及协作用户的不诚信行为;最后,使用区块链存储博弈过程和协作用户的位置信息,对不诚信的用户进行信誉值和收益降低的处罚。从而保证匿名组的真实可用性,促进用户诚信合作,保护用户的隐私安全。(2)针对LBS用户与第三方敌手的位置共享策略制定问题,提出了一种基于博弈论的个性化LBS用户位置隐私保护方案。首先,用户为位置信息共享设置共享阈值,并依据对不同位置隐私的重要程度设置敏感值。其次,基于第三方历史行为建立信誉等级机制,并考虑了网络综合环境和信誉等级对第三方诚信位置请求的影响。最后,通过静态博弈理论分析用户和第三方敌手的行为策略,从收益的角度计算出敌手的诚信值。通过诚信值和共享阈值的比较,拒绝第三方敌手的恶意位置请求并对其进行惩罚。从而保护用户的位置隐私,激励用户更主动使用基于位置的服务。(3)针对共享位置数据的可用性和隐私保护问题,提出了一种基于差分隐私的LBS用户位置隐私保护方案。首先对共享位置数据集进行预处理,采用Trie树结构存储位置数据和频率。其次,筛选出频率高的位置进行差分隐私下的拉普拉斯加噪,泛化敏感位置数据。最后,对扰动后的位置数据进行后置处理并通过实验对比了三种后置处理下位置数据的精确率和拒真率。从而保护用户敏感位置隐私的同时使得共享位置数据集具有较高的可用性。