ITCRLGSPSTAug 11, 2020

Channel Leakage, Information-Theoretic Limitations of Obfuscation, and Optimal Privacy Mask Design for Streaming Data

arXiv:2008.04893v51 citations
AI Analysis

It addresses privacy protection in streaming data by establishing fundamental limits for obfuscation, offering analytical tradeoffs for various scenarios.

The paper introduces channel leakage as a dual to channel capacity to quantify minimum information leakage, deriving explicit formulas for Gaussian and fading cases, and uses it to analyze privacy-distortion tradeoffs for streaming data, providing optimal privacy mask designs.

In this paper, we first introduce the notion of channel leakage as the minimum mutual information between the channel input and channel output. As its name indicates, channel leakage quantifies the minimum information leakage to the malicious receiver. In a broad sense, it can be viewed as a dual concept of channel capacity, which characterizes the maximum information transmission to the targeted receiver. We obtain explicit formulas of channel leakage for the white Gaussian case, the colored Gaussian case, and the fading case. We then utilize this notion to investigate the fundamental limitations of obfuscation in terms of privacy-distortion tradeoffs (as well as privacy-power tradeoffs) for streaming data; particularly, we derive analytical tradeoff equations for the stationary case, the non-stationary case, and the finite-time case. Our results also indicate explicitly how to design the privacy masks in an optimal way.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes