位置隐私的最优地理不可区分机制
密码学与安全
2014-08-26 v3
摘要
我们考虑位置隐私的地理不可区分性方法，以及其与效用的权衡。我们表明，给定期望的地理不可区分程度，可以使用线性规划技术构造一个最小化服务质量损失的机制。此外，我们证明，在某些条件下，这种机制也在Shokri等人的意义上提供最优隐私。此外，我们提出了一种方法，将线性规划的约束数量从三次减少到二次，同时保持隐私保证且不显著影响生成机制的效用。这大大减少了求解线性规划所需的时间，从而显著扩大了可以计算最优机制的位置集。
引用
@article{arxiv.1402.5029,
title = {Optimal Geo-Indistinguishable Mechanisms for Location Privacy},
author = {Nicolás E. Bordenabe and Konstantinos Chatzikokolakis and Catuscia Palamidessi},
journal= {arXiv preprint arXiv:1402.5029},
year = {2014}
}
备注
13 pages