面向去中心化路由服务的私有位置共享

数据驱动方法带来诸多令人振奋的优势，但也引入了新的挑战，尤其在用户隐私领域。具体而言，数据收集方式可能对终端用户构成隐私风险。在许多路由服务中，单一实体（如路由服务提供商）收集并管理用户轨迹数据。就用户隐私而言，这些系统存在中心化故障点，因为用户必须信任该实体不会出售或利用其数据推断敏感私有信息。遗憾的是，实践中许多广告公司愿购买此类数据以投放定向广告。受此驱动，我们研究以隐私保护方式将位置数据用于路由服务的问题。我们未让用户向中心运营商上报位置，而是提出一种协议，其中用户参与去中心化且隐私保护的計算，以估算网络中道路的行程时间，且任何一方的位置均不被其他任何参与方观测。该协议将 Laplace 机制与安全多方计算结合，以确保其密码学安全且输出满足差分隐私。一个自然的问题是隐私是否必然导致精度或系统性能下降。我们证明，若某道路容量足够高，则协议估算的行程时间可证明地接近真实行程时间。我们通过数值实验验证了该协议，结果表明将其用作路由服务可在用户行程时间极小开销下提供隐私保证。