基于博弈论的用户相互协作的位置隐私保护方法  

Collaborative Position Privacy Protection Method Based on Game Theory

作　　者：陈玉凤[1] 刘学军[1] 李斌[1] 

机构地区：[1]南京工业大学电子与信息学院,南京211816

出　　处：《计算机科学》2013年第10期92-97,共6页Computer Science

基　　金：国家自然科学基金(61073197);江苏省科技支撑计划(SBE201077457)资助

摘　　要：位置隐私保护正在受到越来越多人的关注与研究,目前基于用户相互合作的无中心服务器的位置隐私保护成为当前研究的重点。为了在不可信环境下更好地保护用户位置隐私,从技术上提出了一种基于博弈分析思想的用户协作的位置隐私保护方法Privacy_l,此方法通过用户协作形成匿名组,以匿名组的密度中心作为锚点代替真实位置发起查询;通过安全求和来计算锚点,解决在现实不可信环境下不诚信合作的问题;同时根据用户的不同位置隐私需求,通过设置不同的隐私保护参数水平,达到不同的匿名保护效果,并且采用改进的增量查询方法提高近邻查询效率。仿真实验表明,此方法具有较好的性能,能够更好应用于现实环境。Location privacy protection is arising people＇s more attention and research. Currently location privacy-preser-ving based on users of mutual cooperation without a central server is now the focus of the study. In order to better pro-tect the privacy of the user＇s location in real untrusted environment, this paper provided a location privacy protection method Privacy_l which is based on the idea of user collaboration game. Anonymous group is formed by users collabo-rate, density center of anonymous group as the anchor instead of the true position to initiate the query. To calculate the anchor through secure sum, this method could eliminate the situations that do not cooperate in good faith in real implau-sible circumstances. Meanwhile, according to the users＇ different location-privacy requirements, different anonymous protective effect is achieved by setting different levels of privacy protection parameters. In addition improved incremen-tal query method is used to improve the efficiency of nearest neighbor queries. Simulation results show that this method has better performance, and can be applied to reality better.

关 键 词：博弈 用户协作 位置隐私 隐私保护 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]