Accession Number:

AD1107909

Title:

Composable Bounds on Information Flow from Distribution Differences

Descriptive Note:

Technical Report

Corporate Author:

MITRE CORP BEDFORD MA BEDFORD United States

Personal Author(s):

Report Date:

2015-01-01

Pagination or Media Count:

16.0

Abstract:

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.

Subject Categories:

  • Information Science
  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE