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

来源：计算机应用研究杂志2021年第5期北京时间：

作者：杨少杰,郑琨,张辉,张光华,

单位：1.河北科技大学信息科学与工程学院,石家庄050000；2.西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071；

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

关键词：位置隐私保护,静态博弈,信誉机制,区块链,

基金资助：国家重点研发计划项目(2016YFB0800703)；国家自然科学基金资助项目(61572255)；河北省高等学校科学技术研究项目(ZD2018236)；；