2、位置隐私“共享秘密”方案的增强研究

位置隐私“共享秘密”方案的增强研究

在当今数字化时代，位置隐私保护变得越来越重要。“共享秘密”（Share The Secret，简称 STS）方案是一种用于保护位置隐私的有效方法。本文将深入探讨 STS 方案中 STS - S 更新的优化策略，以及对该方案的性能评估。

1. STS - S 更新的决策问题

在 STS 方案中，一个关键问题是确定何时进行 STS - S 更新，以平衡共享信息泄露的风险和系统开销。一种简单的解决方案是定期调用 STS - S 更新程序，但这种方法缺乏对更新周期有效性的估计。更复杂的决策方法需要观察以下几个因素：
- 传播信息的数量 ：在时间 t 时，STS - S 之间传播的信息片段集合，记为 (X_t)。
- 累积信息 ：到时间 t 为止的累积信息，即 (S_t = X_1 + \cdots + X_t)。
- 上次 STS - S 更新后的时间 ：从上次 STS - S 更新程序启动以来经过的时间。

由于 (X_t) 取决于移动用户的移动模式、当前注册的位置服务（LBS）数量以及 LBS 对最新位置信息的需求，因此在时间 t 时无法预测 (X_t) 的值。此外，一个合理的假设是，实体从传播的共享信息中揭示位置信息的概率会随着以下因素增加：
- 上次 STS - S 更新后的时间 ：时间越长，泄露风险越高。
- 到时间 t 为止累积的信息量 ：累积信息越多，泄露风险越大。

因此，我们希望尽可