K-匿名批量认证的位置隐私保护机制

针对当前位置隐私的安全与效率问题，提出一种k-匿名批量认证的位置隐私保护方案。方案在基于位置服务(location based service, LBS)请求用户身份匿名化处理的基础上，在相邻网格区域中生成2k个假位置，采用位置熵进一步选取最优的k-1个，合并真实用户位置形成k-匿名，增强用户隐私度；通过LBS批量认证k个用户匿名身份，提高运算效率，降低服务响应时间。安全性分析表明，提出的方案满足匿名性、不可伪造性、抗假冒攻击等安全特性。仿真结果表明，提出的方案不仅在隐私度方面具有一定的优越性，而且在效率上也有所提升。