arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.5029cs.CR
收藏

最优地理不可区分位置隐私机制

Optimal Geo-Indistinguishable Mechanisms for Location Privacy

Nicolás E. Bordenabe, Konstantinos Chatzikokolakis, Catuscia Palamidessi

摘要:

我们认为地理不可侵犯性的位置隐私的方法,和权衡效用。我们表明,给定一个理想的程度的地理不可分割性,它是可以构建一个机制,最大限度地减少服务质量损失,使用线性规划技术。此外,我们表明,在一定的条件下,这种机制也提供了最佳的隐私的意义上的Shokri等人。此外,我们提出了一种方法,以减少约束的线性规划的数量从三次到二次,保持隐私的保证,而不影响显着的效用所产生的机制。这大大减少了求解线性规划所需的时间,从而大大扩大了可以计算最佳机构的位置集。

英文摘要:

We consider the geo-indistinguishability approach to location privacy, and the trade-off with respect to utility. We show that, given a desired degree of geo-indistinguishability, it is possible to construct a mechanism that minimizes the service quality loss, using linear programming techniques. In addition we show that, under certain conditions, such mechanism also provides optimal privacy in the sense of Shokri et al. Furthermore, we propose a method to reduce the number of constraints of the linear program from cubic to quadratic, maintaining the privacy guarantees and without affecting significantly the utility of the generated mechanism. This reduces considerably the time required to solve the linear program, thus enlarging significantly the location sets for which the optimal mechanisms can be computed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑