基于半可信服务器的位置隐私保护策略  

Location privacy protection strategy based on semi-trusted server

作　　者：陈林 沈航 白光伟[1] 牛晓磊 CHEN Lin;SHEN Hang;BAI Guang-wei;NIU Xiao-lei(College of Computer Science and Technology,Nanjing Tech University,Nanjing 211816,China;State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China)

机构地区：[1]南京工业大学计算机科学与技术学院,江苏南京211816 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《计算机工程与设计》2020年第9期2428-2434,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61502230、61073197);江苏省自然科学基金项目(BK20150960);江苏省普通高校自然科学研究基金项目(15KJB520015);南京市科技计划基金项目(201608009);计算机软件新技术国家重点实验室(南京大学)基金项目(KFKT2017B21);通信与网络技术国家工程研究中心(南京邮电大学)基金项目(GCZX012)。

摘　　要：为解决用户在使用第三方服务器发送请求时,信息被服务器利用,引发隐私泄露的问题,提出基于半可信服务器的隐私保护方法,避免用户信息直接泄露和被推测出来。分析设计随机函数扰动算法,用户在发送请求前,随机选择混淆函数对真实位置进行扰动,使半可信服务器无法通过传统统计方法推断出用户真实位置。针对LBS中连续查询,在半可信服务器上融入基于时间混淆的k匿名机制。理论分析和实验结果验证了该方法的有效性。To solve the problem of privacy disclosure when users send requests using third-party servers,a privacy protection method based on semi-trusted servers was proposed to avoid direct disclosure and speculation of user information.The random function perturbation algorithm was analyzed and designed.Before the user sent the request,the confusion function was randomly selected to perturb the real position,so that the semi-trusted server could not infer the real position of the user through traditional statistical methods.For the continuous query in LBS,the k-anonymity mechanism based on time confusion was integrated on the semi-trusted server.Theoretical analysis and experimental results demonstrate the effectiveness of the proposed method.

关 键 词：隐私保护 半可信服务器 随机函数扰动 时间混淆 k匿名 

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