基于行为关联的双重假位置选择算法  

Double Dummy Location Selection Algorithm Based on Behavior Correlation

作　　者：涂思盼 张琳[1] 刘茜萍[1] TU Sipan;ZHANG Lin;LIU Xiping(College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)

机构地区：[1]南京邮电大学计算机学院,南京210003

出　　处：《计算机科学》2023年第5期348-354,共7页Computer Science

基　　金：国家自然科学基金(61572260,61872196,61872194);江苏省科技支撑计划(BE2017166);南京邮电大学校级自然科学基金(NY22Z142)。

摘　　要：目前大多假位置隐私保护方法没有充分考虑到攻击者可能掌握用户上次请求服务时所提交的信息等背景知识,因此不能有效抵御背景知识攻击。基于此,提出了基于行为关联的双重假位置生成算法,该算法包含两个部分,首先在充分考虑访问概率、位置语义等地理信息的基础上提出了初次假位置生成算法,然后根据时间可达性、方向相似性等用户行为信息提出了再次假位置生成算法,最后通过大量的仿真实验,验证了此算法能够抵御攻击者的推理攻击和相似性攻击。At present,most of the dummy location privacy protection methods do not fully consider that the attacker may have the background knowledge about the information,which user requested from the service last time,so it cannot effectively resist the background knowledge attack.Based on this,a double dummy location generation algorithm based on behavior correlation is proposed,which consists of two parts.First,a first dummy location generation algorithm is studied by taking full account of the access probability and location semantics.Based on the user behavior information such as time accessibility and direction similarity,a regeneration dummy location algorithm is given.Finally,a large number of simulation experiments verify that this algorithm can resist inference attack and similarity attack.

关 键 词：基于位置的服务 位置隐私 假位置 位置语义 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]