arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.11225cs.CR
收藏

时间相关性下基于差分隐私的个性化轨迹保护

Protecting Personalized Trajectory with Differential Privacy under Temporal Correlations

Mingge Cao, Haopeng Zhu, Minghui Min, Yulu Li, Shiyin Li, Hongliang Zhang, Zhu Han

AI总结:

本文针对车载自组织网络中轨迹隐私泄露问题,提出个性化轨迹隐私保护机制 PTPPM,利用时间相关性确定保护位置集合并结合 Permute-and-Flip 扰动机制,在满足服务质量的同时提升隐私保护效果。

摘要:

车载自组织网络(VANETs)中的基于位置的服务(LBSs)为用户提供了诸多便利。然而,LBSs 的广泛使用引发了人们对用户轨迹隐私的担忧,因为攻击者可以利用不同位置之间的时间相关性来提取个人信息。此外,用户根据时间和位置的不同,具有不同的隐私需求。为了解决这些问题,本文提出了一种个性化轨迹隐私保护机制(PTPPM)。该机制首先利用轨迹位置之间的时间相关性来确定每个时刻的可能位置集合。我们通过采用基于希尔伯特曲线的最小距离搜索算法,为每个位置确定一个保护位置集合(PLS)。该方法融合了地理不可区分性和失真隐私的互补特性。我们提出了一种新颖的 Permute-and-Flip 位置扰动机制,将其在数据发布隐私保护中的初始应用映射为位置扰动机制。该机制生成扰动距离更小的虚假位置,同时改善了隐私与服务质量(QoS)之间的平衡。仿真结果表明,我们的机制在满足用户 QoS 要求的同时提供了增强的隐私保护,性能优于基准方法。

英文摘要:

Location-based services (LBSs) in vehicular ad hoc networks (VANETs) offer users numerous conveniences. However, the extensive use of LBSs raises concerns about the privacy of users' trajectories, as adversaries can exploit temporal correlations between different locations to extract personal information. Additionally, users have varying privacy requirements depending on the time and location. To address these issues, this paper proposes a personalized trajectory privacy protection mechanism (PTPPM). This mechanism first uses the temporal correlation between trajectory locations to determine the possible location set for each time instant. We identify a protection location set (PLS) for each location by employing the Hilbert curve-based minimum distance search algorithm. This approach incorporates the complementary features of geo-indistinguishability and distortion privacy. We put forth a novel Permute-and-Flip mechanism for location perturbation, which maps its initial application in data publishing privacy protection to a location perturbation mechanism. This mechanism generates fake locations with smaller perturbation distances while improving the balance between privacy and quality of service (QoS). Simulation results show that our mechanism outperforms the benchmark by providing enhanced privacy protection while meeting user's QoS requirements.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑