摘要

移动互联网技术的快速发展、无线定位技术的进步和移动智能设备的普及使得移动用户可以通过移动智能设备获得各种基于位置的服务,这极大地方便了人们的生活.但是,随着移动用户对位置服务的依赖,位置隐私问题日益严重,用户随时面临着信息泄露的危险,严重时可能会危害到用户的人身及财产安全.本文分析了已有位置隐私保护系统结构和算法的优缺点,提出了一种基于半可信第三方服务的隐私保护系统结构,并设计了一种基于假位置和Stackelberg博弈的位置匿名算法.算法将整个位置空间网格化,通过真实的位置服务请求数据计算出网格内用户服务请求的概率分布,在发起过位置服务请求的网格中以一定的规则选择出位置匿名集,代替用户的真实位置发送给位置服务提供商;针对隐私保护要求更高的场景,算法基于Stackelberg博弈模型对位置匿名算法进行优化,通过将用户位置隐私的保护模型和攻击者的位置推测模型进行博弈,从而得到更为优化的匿名结果.文章基于滴滴打车数据集对算法进行了验证,实验结果表明,算法可以在满足服务质量要求的前提下保证用户的位置隐私,为用户提供更好的位置服务体验.

全文