基于时空K-匿名的隐私保护持续改进DLP算法研究  

Research on DLP Algorithm for Privacy Protection Based on Spatiotemporal k-Anonymity

作　　者：谢奇爱[1] XIE Qi-ai(College of Artificial Intelligence and Big Data,Hefei University,Hefei 230601,China)

机构地区：[1]合肥学院人工智能与大数据学院,安徽合肥230601

出　　处：《枣庄学院学报》2021年第2期37-46,共10页Journal of Zaozhuang University

基　　金：2018年安徽高校自然科学研究重点项目(项目编号:KJ2018A0557);2019年安徽高校自然科学研究项目重点项目(项目编号:KJ2019A0834);2018年校级教学研究项目(项目编号:2018hfjyxm49);2019年省级大学生创新创业训练计划项目(项目编号:201911059227);2020年省级大学生创新创业训练计划项目(项目编号:S202011059009).

摘　　要：人们在享受基于位置服务的应用时,首先要将自己真实位置发送给LBS服务器,可能给用户的位置隐私带来很大的威胁,本文提出了一种基于时空K-匿名的隐私保护持续改进DLP算法.该算法采用k-匿名模型,根据相应的匿名算法在一定时间范围和空间范围内产生多个错误位置,使用户的真实位置很难从用户的真实位置和错误位置组成的位置集合中分辨出来.应用VC++平台仿真结果表明本文提出的改进算法跟已有的算法相比,在隐私熵、平均距离差和算法开销方面均要优于已有的算法.When people enjoy the application based on location service,they should first send their real location to lbs server,which may bring great threat to the user's location privacy.This paper proposes a privacy protection improved DLP algorithm based on spatiotemporal k-anonymity.The algorithm uses k-anonymity model,according to the corresponding anonymity algorithm in a certain time range and space range to generate multiple error locations,so that the real location of the user is difficult to distinguish from the real location of the user and the location set composed of error locations.The simulation results of VC + + platform show that the improved algorithm is better than the existing algorithm in privacy entropy,average distance difference and algorithm overhead.

关 键 词：位置隐私 隐私保护 基于位置的服务 K-匿名 

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