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

Location privacy protection scheme based on K-anonymousbatch certification

作　　者：杨囡囡 宋成[1] YANG Nannan;SONG Cheng(School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454003,P.R.China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454003

出　　处：《重庆邮电大学学报（自然科学版）》2023年第3期468-473,共6页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金项目(61872126,61772159);河南省科技攻关计划项目(222102210078,212102210092)。

摘　　要：针对当前位置隐私的安全与效率问题,提出一种k-匿名批量认证的位置隐私保护方案。方案在基于位置服务(location based service,LBS)请求用户身份匿名化处理的基础上,在相邻网格区域中生成2 k个假位置,采用位置熵进一步选取最优的k-1个,合并真实用户位置形成k-匿名,增强用户隐私度;通过LBS批量认证k个用户匿名身份,提高运算效率,降低服务响应时间。安全性分析表明,提出的方案满足匿名性、不可伪造性、抗假冒攻击等安全特性。仿真结果表明,提出的方案不仅在隐私度方面具有一定的优越性,而且在效率上也有所提升。Aiming at the security and efficiency of current location privacy,we propose a location privacy protection scheme based on K-anonymous batch authentication.On the basis of request user identity anonymization processing for location service,we generate 2k valid dummy locations in the adjacent grid area,take a method further to select optimal k-1 valid dummy locations set by location entropy,and merge true user locations to form k-anonymity,which enhances the level of privacy protection for users.In addition,it could improve the operation efficiency and reduce service response time by LBS batch authentication of K users’anonymous identities.Security analysis shows that the scheme not only satisfies the unforgeability and anonymity,but also resists the anti-counterfeiting attack.Meanwhile,simulation indicates that the scheme can be superior in privacy protection and improve the execution efficiency.

关 键 词：K-匿名 位置熵 批量认证 位置隐私 

分 类 号：TN929[电子电信—通信与信息系统]