基于熵的差分位置隐私保护方案  

Entropy-based differential location privacy protection scheme

作　　者：邓阳 左祥建 刘媛妮 周由胜[1,2] DENG Yang;ZUO Xiangjian;LIU Yuanni;ZHOU Yousheng(School of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China;School of Cyber Security and Information Law,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China)

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]重庆邮电大学网络空间安全与信息法学院,重庆400065

出　　处：《重庆邮电大学学报(自然科学版)》2025年第2期273-281,共9页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家重点研发计划(2023YFF0905300)。

摘　　要：针对现有假位置与差分隐私位置隐私保护方案存在隐匿区域小,时间开销大,隐私保护不足等问题,提出一种基于熵的差分位置隐私保护方案,方案通过利用k-匿名与差分隐私技术进行位置隐私保护。在对位置进行匿名时,充分考虑匿名集的熵与位置间的距离,生成满足查询概率与位置距离的匿名集,并使用差分隐私对用户真实位置加入Laplace噪声。考虑到加噪后导致匿名集构造失败的问题,综合考虑位置熵与位置间的距离,提出噪声位置偏移算法。实验结果表明,所提方案在提供较高隐私保护水平的同时,降低了时间开销。To address the limitations of existing fake-location and differential privacy-based location privacy protection schemes—such as small concealment areas,high time overhead,and insufficient privacy protection—this paper proposes an entropy-based differential location privacy protection scheme.The scheme integrates k-anonymity and differential privacy techniques to enhance location privacy protection.During the anonymization process,both the entropy of the anonymity set and the distance between locations are considered to generate an anonymity set that satisfies query probability and location distance constraints.Additionally,Laplace noise is applied to the user’s real location using differential privacy.To mitigate the issue of anonymity set construction failure caused by noise addition,a noise location shift algorithm is proposed,considering both location entropy and spatial distance.Experimental results demonstrate that the proposed scheme provides a high level of privacy protection while significantly reducing time overhead.

关 键 词：位置熵 差分隐私 假位置 位置隐私保护 基于位置的服务 

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