网络与信息安全学报2025，Vol.11Issue(5)：68-87,20.DOI:10.11959/j.issn.2096-109x.2025061
基于关键路径的动态本地化差分隐私位置保护方法
Dynamic local differential privacy location protection method based on critical path
摘要
Abstract
Location information was recognized as a critical personal data asset in the digital age,offering conve-nient services while simultaneously posing significant risks of privacy breaches.Local differential privacy models,which do not rely on trusted third parties,had garnered widespread attention.However,significant challenges were identified in existing location protection methods,including the difficulty of adapting spatial partitioning to com-plex location distributions,along with high communication and computational overhead that limited system effi-ciency.To address these challenges,a dynamic local differential privacy location protection method based on a criti-cal path was proposed.A spatial index adapted to user distribution density was constructed through non-uniform quadtree spatial partitioning and Hilbert curve traversal,which effectively improved data usability.Subsequently,the proposed critical path encoding mechanism was executed on the server side to compress the complex partition structure into concise path information,thereby reducing communication overhead during parameter transmission.On the user side,the Hilbert index encoding of the user's region was perturbed using a randomized response mechanism under the local differential privacy model to protect the privacy of the original location.On the server side,the collected perturbed location encodings from users were aggregated and analyzed.Based on the spatiotem-poral continuity of location distribution,the proposed spatial partition structure dynamic adjustment strategy was then implemented to efficiently adapt to dynamic changes in user distribution at an extremely low computational cost.Experiments conducted on real-world location datasets demonstrate that the proposed method provides im-proved location data availability and algorithm runtime efficiency while achieving local differential privacy protec-tion for user locations.关键词
位置隐私/本地化差分隐私/空间分割与索引/关键路径/分割结构动态调整Key words
location privacy/local differential privacy/spatial partition and index/critical path/partition structure dynamic adjustment分类
计算机与自动化引用本文复制引用
晏燕,刘坤,张艳莉,冯涛..基于关键路径的动态本地化差分隐私位置保护方法[J].网络与信息安全学报,2025,11(5):68-87,20.基金项目
国家自然科学基金(62361036) The National Natural Science Foundation of China(62361036) （62361036）
