Composable Bounds on Information Flow from Distribution Differences
MITRE CORP BEDFORD MA BEDFORD United States
Pagination or Media Count:
Abstract. We define information leakage in terms of a difference betweenthe a priori distribution over some remote behavior and the aposteriori distribution of the remote behavior conditioned on a local observationfrom a protocol run. Either a maximum or an average maybe used. We identify a set of notions of difference we show that theyreduce our general leakage notion to various definitions in the literature.We also prove general composability theorems analogous to the data processinginequality for mutual information, or cascading channels forchannel capacities.
- Information Science
- Statistics and Probability