3、位置隐私与隐私保护线性规划的攻击与防护

位置隐私与隐私保护线性规划的攻击与防护

1. 位置隐私保护的 STS 方案

在位置隐私保护领域，存在多种方法来保障用户的位置信息安全。例如，混合区域（mixed - zones）的概念被提出，在这些区域内，用户通过不发送任何位置更新来保护自身位置。此外，空间混淆方法通过故意降低位置信息的精度来增强隐私保护。还有模型使用圆形区域代替用户的精确位置，以及考虑时空混淆来保护用户的移动轨迹。

而“Share The Secret”（STS）方案无需依赖第三方可信方就能实现位置隐私保护。其核心思想是将位置信息分割成多个份额，并分发给多个 STS - S。这些 STS - S 并非完全可信的实体，它们负责存储、删除和提供匿名用户注册的位置数据片段。第三方服务（如基于位置的服务、个人助理或普适应用）通过组合这些分布式份额来确定用户的位置。

STS 方案具有诸多优势，它将位置信息进行分割和分发，使得即使部分 STS - S 被攻击，攻击者也难以获取完整的位置信息。同时，引入了基于最优停止理论的时间优化机制来更新 STS - S，并且在计算和能源效率方面表现良好，不会给移动操作带来过多负担。

2. 隐私保护线性规划概述

线性规划（LP）是一种非常通用的多项式时间可解的优化问题，在生产规划和运输问题等领域有着广泛的应用。当这些问题的实例由多个相互不信任的参与方的数据构建时，求解过程必须保护各方的隐私。目前，主要有两种隐私保护线性规划的方法。

• 安全多方计算（SMC）方法 ：使用可组合的隐私保护算术和关系运算协议来构建一些 LP 求解算法（通常是单纯形算法）的隐私保护实现。其安全属性可以通