关于差分隐私位置混淆的匿名化问题
密码学与安全
2023-07-19 v1 数据库
信息论
math.IT
摘要
基于位置的服务（LBSs）中的混淆技术已被证明可用于隐藏服务用户的具体位置，但它们不一定提供匿名性。我们量化了由平面拉普拉斯机制以及 Bordenabe 等人提出的最优地理不可区分机制所混淆的位置数据的匿名性。我们通过实证表明，后者提供了比前者更强的匿名性，其意义在于数据库中更多用户满足 k-匿名。为了形式化并分析此类近似匿名性，我们引入了渐近匿名的概念。随后我们表明，通过从数据库中移除较少数量的用户，即可使最优地理不可区分机制混淆的位置数据实现匿名化。此外，我们证明了最优地理不可区分机制对于用户和数据分析者均具有更好的效用。
引用
@article{arxiv.1807.08456,
title = {On the Anonymization of Differentially Private Location Obfuscation},
author = {Yusuke Kawamoto and Takao Murakami},
journal= {arXiv preprint arXiv:1807.08456},
year = {2023}
}
备注
ISITA'18 conference paper