第35卷第3期重庆邮电大学学报(自然科学版)Vol.35No.32023年6月JournalofChongqingUniversityofPostsandTelecommunications(NaturalScienceEdition)Jun.2023DOI:10.3979/j.issn.1673 ̄825X.202112020424K ̄匿名批量认证的位置隐私保护机制收稿日期:2021 ̄12 ̄02修订日期:2023 ̄03 ̄06通讯作者:宋成songcheng@hpu.edu.cn基金项目:国家自然科学基金项目(61872126ꎬ61772159)ꎻ河南省科技攻关计划项目(222102210078ꎬ212102210092)FoundationItems:TheNationalNaturalScienceFoundationofChina(61872126ꎬ61772159)ꎻTheScientificandTechnologicalKeyProjectinHenanProvince(222102210078ꎬ212102210092)杨囡囡ꎬ宋成(河南理工大学计算机科学与技术学院ꎬ河南焦作454003)摘要:针对当前位置隐私的安全与效率问题ꎬ提出一种k ̄匿名批量认证的位置隐私保护方案ꎮ方案在基于位置服务(locationbasedserviceꎬLBS)请求用户身份匿名化处理的基础上ꎬ在相邻网格区域中生成2k个假位置ꎬ采用位置熵进一步选取最优的k-1个ꎬ合并真实用户位置形成k ̄匿名ꎬ增强用户隐私度ꎻ通过LBS批量认证k个用户匿名身份ꎬ提高运算效率ꎬ降低服务响应时间ꎮ安全性分析表明ꎬ提出的方案满足匿名性、不可伪造性、抗假冒攻击等安全特性ꎮ仿真结果表明ꎬ提出的方案不仅在隐私度方面具有一定的优越性ꎬ而且在效率上也有所提升ꎮ关键词:k ̄匿名ꎻ位置熵ꎻ批量认证ꎻ位置隐私中图分类号:TN929文献标志码:A文章编号:1673 ̄825X(2023)03 ̄0468 ̄06LocationprivacyprotectionschemebasedonK ̄anonymousbatchcertificationYANGNannanꎬSONGCheng(SchoolofComputerScienceandTechnologyꎬHenanPolytechnicUniversityꎬJiaozuo454003ꎬP.R.China)Abst...