Notes on Information-Theoretic Privacy

We investigate the tradeoff between privacy and utility in a situation where both privacy and utility are measured in terms of mutual information. For the binary case, we fully characterize this tradeoff in case of perfect privacy and also give an upper-bound for the case where some privacy leakage is allowed. We then introduce a new quantity which quantifies the amount of private information contained in the observable data and then connect it to the optimal tradeoff between privacy and utility.

我们在隐私和公用事业均根据相互信息来衡量隐私和效用的情况下进行了调查。对于二进制案例，我们将这种权衡表征为完美的隐私，并为允许某些隐私泄漏的情况提供了上限。然后，我们引入了一个新数量，该数量量化了可观察到的数据中包含的私人信息的数量，然后将其连接到隐私和公用事业之间的最佳权衡。