Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding
Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding
复制标题
受索引编码启发的猜测框架中的隐私与效用权衡
DOI：
10.1109/isit44484.2020.9174436
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
T. Rakotoarivelo
中科院分区：
文献类型：
--
作者：
Yucheng Liu;Ni Ding;P. Sadeghi;T. Rakotoarivelo
本文利用索引编码启发的系统模型，研究了单次多终端猜测（估计）框架中隐私性和实用性的权衡。在数据管理员处有n个独立的离散源。有m个合法用户和一个对手，每个用户都有一些关于源的附加信息。数据管理员向合法用户广播源的扭曲功能，这也被对手听到。在效用方面，每个合法用户都希望对部分未知源进行完美重构，并在对剩余未知源的估计正确性上获得一定的增益。在隐私方面，数据管理员希望最小化最大泄漏：攻击者在接收到广播数据后估计其未知源的任何目标函数的最坏情况猜测增益。在给定系统设置的情况下，我们从索引编码问题的混淆图和性能界限的概念中得到了对对手的最大泄漏的基本性能下界。我们还详细介绍了一种贪婪隐私增强机制，该机制的灵感来自于信息瓶颈和隐私漏斗问题中的聚集聚类算法。
This paper studies the tradeoff in privacy and utility in a single-trial multi-terminal guessing (estimation) framework using a system model that is inspired by index coding. There are n independent discrete sources at a data curator. There are m legitimate users and one adversary, each with some side information about the sources. The data curator broadcasts a distorted function of sources to legitimate users, which is also overheard by the adversary. In terms of utility, each legitimate user wishes to perfectly reconstruct some of the unknown sources and attain a certain gain in the estimation correctness for the remaining unknown sources. In terms of privacy, the data curator wishes to minimize the maximal leakage: the worst-case guessing gain of the adversary in estimating any target function of its unknown sources after receiving the broadcast data. Given the system settings, we derive fundamental performance lower bounds on the maximal leakage to the adversary, which are inspired by the notion of confusion graph and performance bounds for the index coding problem. We also detail a greedy privacy enhancing mechanism, which is inspired by the agglomerative clustering algorithms in the information bottleneck and privacy funnel problems.
影响因子：
2.5
作者：
Issa, Ibrahim;Wagner, Aaron B.;Kamath, Sudeep
通讯作者：
Kamath, Sudeep
索引编码中的隐私：$k$ - 有限访问方案
影响因子：
2.5
作者：
Karmoose, Mohammed;Song, Linqi;Cardone, Martina;Fragouli, Christina
通讯作者：
Fragouli, Christina