以全变距离为隐私度量的效用-隐私最优权衡
信息论
2019-03-05 v3 math.IT
摘要
在信息泄露场景中，当目标是在获得效用的同时披露可用数据的某些信息，同时向合法接收方保留某些敏感潜在变量的隐私时，提出将全变距离作为隐私度量。通过表明以下三点，引入全变距离作为隐私泄露的度量：i) 它满足后处理不等式和关联不等式，这使其与直观的隐私度量概念一致；ii) 当采用全变距离作为隐私度量时，最优效用-隐私权衡可通过标准线性规划求解；iii) 它为以互信息、最大泄露或有界代价函数下推理攻击的改进所度量的隐私泄露提供了界。
引用
@article{arxiv.1801.02505,
title = {Optimal Utility-Privacy Trade-off with Total Variation Distance as a Privacy Measure},
author = {Borzoo Rassouli and Deniz Gündüz},
journal= {arXiv preprint arXiv:1801.02505},
year = {2019}
}
备注
To appear in IEEE Transactions on Information Forensics and Security (TIFS) arXiv admin note: text overlap with arXiv:1712.08500