论文标题
与非零泄漏的隐私 - 实用性权衡范围
Bounds for Privacy-Utility Trade-off with Non-zero Leakage
论文作者
论文摘要
研究了两个方案的隐私机制的设计，其中私人数据被隐藏或可观察到。在第一种情况下，代理商观察到有用的数据$ y $，该数据与私人数据$ x $相关，并希望向用户披露有用的信息。采用隐私机制来生成数据$ u $，以最大程度地提高有关$ y $的信息，同时满足隐私标准。在第二种情况下，代理还可以访问私人数据。为此，功能表示引理和强功能表示引理正在扩大放松独立条件，从而允许一定的泄漏。在第二种情况下得出了隐私 - 实用性权衡方面的下限以及两种情况的上限。特别是，对于不允许泄漏的情况，我们的上限和下限改善了以前的边界。
The design of privacy mechanisms for two scenarios is studied where the private data is hidden or observable. In the first scenario, an agent observes useful data $Y$, which is correlated with private data $X$, and wants to disclose the useful information to a user. A privacy mechanism is employed to generate data $U$ that maximizes the revealed information about $Y$ while satisfying a privacy criterion. In the second scenario, the agent has additionally access to the private data. To this end, the Functional Representation Lemma and Strong Functional Representation Lemma are extended relaxing the independence condition and thereby allowing a certain leakage. Lower bounds on privacy-utility trade-off are derived for the second scenario as well as upper bounds for both scenarios. In particular, for the case where no leakage is allowed, our upper and lower bounds improve previous bounds.
