计算机研究与发展

作者：董恺,王立夫,凌振,

关键词：位置隐私, 最佳位置隐私保护机制, 实时位置API, 隐私-效用异常, 粒度独立性,

现有的电动汽车API平台（如SmartCar）使用访问控制机制来保护用户的隐私.为了在启用不可信位置服务功能的同时保护位置隐私，位置隐私保护机制（LPPM）根据用户的真实位置生成一个随机的伪位置作为报告位置.现有技术通过在离散网格上解决一个最优化问题构建一个最佳的LPPM，该最佳LPPM实现了在最低可容忍效用限制下的最高隐私，反之亦然.然而，它们很难直接应用于电动汽车等实时场景，因为生成最佳LPPM所需的运行时间太长（可能需要数天）.另一个问题涉及构建出的LPPMs的最佳性.揭示了一些意外情况（异常），即在粒度更高的细网格上构建的最佳LPPM效用比在粒度较低的粗网格上差.引入了粒度独立性作为有效解决方法，提出了一个名为Divide-and-Coin的最佳LPPM，其可以实时执行.Divide-and-Coin将生成最佳报告位置的运行时间从至少O(n^2.055)缩短到O(\mathrml\mathrmo\mathrmg\;n)，其中n是报告位置的数量.实验结果显示，Divide-and-Coin可以在1s内从城市级区域生成建筑级别的最佳报告位置.

来源：2024年第9期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2024年第9期