基于博弈论与区块链融合的◢k◣-匿名位置隐私保护方案

基于移动用户的位置服务中,通常采用位置k-匿名技术保护用户的隐私安全性。然而,用户协作构建k-匿名组中难以保证请求用户和协作用户的诚信合作行为。针对以上问题,首先基于完全信息静态博弈理论分析请求用户和诚信用户的行为策略,计算请求用户的诚信阈值,协作用户根据请求阈值与协同阈值的比较决定是否参与匿名组构建;其次,构建信誉机制将用户的近期表现与收益结合,约束参与匿名组构建的请求用户及协作用户的不诚信行为;最后,使用区块链存储博弈过程和协作用户的位置信息,当发现请求用户和协作用户的不诚信行为时,对不诚信的用户进行信誉值和收益降低的处罚。安全分析表明,该方案能有效保护用户的位置隐私,促进请求用户与协作用户的诚信合作,同时激励更多的人参与匿名组的构建。

k-anonymous location privacy protection scheme based on game theory and blockchain fusion

Based on the location service of the mobile user,people uses location k-anonymity technology to protect the privacy of users.However,it is difficult to ensure the honest cooperation behavior of the requesting user and the collaborative user in the user collaborative k-anonymous group.Aiming at the above problems,firstly,based on the complete information static game theory,this paper analyzed the behavioral policies of requesting users and honest users,and calculated the requesting users’integrity threshold.The collaborative user decided whether to participate in the anonymous group construction according to the comparison between the request threshold and the cooperation threshold.Secondly,this paper built a reputation mechanism to combine users’recent performance with the benefits,restricted the untrustworthy behavior of the requesting users and the collaborative users who participate in the anonymous group construction.Finally,it used the blockchain to store the game process and the location information of the collaborative users.When discovering the dishonest behavior of requesting users and collaborating users,this paper would punish the dishonest users by reducing their reputation and profit.Security analysis shows that this solution can effectively protect the user’s location privacy,promote the integrity cooperation between the requesting user and the collaborative user,and encourage more people to participate in the construction of the anonymous zone.