一种基于本地信誉存储的K-匿名激励机制

• 作 者: 温明军
• 出 处: 西安电子科技大学
• 发表日期: 2014年期
• 关键词: 基于位置的服务 隐私保护 分布式K-匿名 信誉激励机制

随着带有定位服务的移动电子设备的爆炸式增长以及GPS、基站等定位技术的飞速发展,基于位置的服务变得越来越流行。然而,在该技术的广泛应用给我们的生活带来无限便利的同时,人们的位置隐私等信息也遭受着前所未有的巨大威胁,如当用户多次查询附近医院时,该用户可能泄露了自己的健康状况等。为了应对这些挑战,许多学者做了大量研究,现有的LBS隐私保护方案中广泛应用的分布式K-匿名技术是指形成包含K个用户的匿名组的工作是由节点自行完成的,无需第三方匿名服务器参与。然而,这些方案均未考虑其他用户为服务请求者提供匿名服务的意愿问题,这使得这些方案并不具有实用性。针对上述问题,本文提出一种基于本地信誉存储的K-匿名激励机制方案,所做工作主要如下:1.首次将基于信誉的激励机制引入LBS隐私保护中,设计了相关模型及协议,激励用户积极参与分布式K-匿名集合的构造,累积信誉并持续激励,增强了分布式K-匿名方案的实用性。2.分析表明所提方案能够抵抗伪装、重放、共谋等典型攻击,并能够避免搭便车行为。相对于目前唯一的K-匿名激励方案,所提方案考虑了用户的历史行为,激励效果更加显著并具有持续性,且不需要借助于可信第三方,避免了性能瓶颈及安全问题。3.搭建了无线网络环境测试床,并实现了所提的K-匿名激励机制。大量实验表明:方案建立匿名区的时间总体较低,且随着用户数量的增加增长缓慢,所引入的额外通信量很小。