English

A Secret Common Information Duality for Tripartite Noisy Correlations

Information Theory 2015-06-02 v3 math.IT

Abstract

We explore the duality between the simulation and extraction of secret correlations in light of a similar well-known operational duality between the two notions of common information due to Wyner, and G\'acs and K\"orner. For the inverse problem of simulating a tripartite noisy correlation from noiseless secret key and unlimited public communication, we show that Winter's (2005) result for the key cost in terms of a conditional version of Wyner's common information can be simply reexpressed in terms of the existence of a bipartite protocol monotone. For the forward problem of key distillation from noisy correlations, we construct simple distributions for which the conditional G\'acs and K\"orner common information achieves a tight bound on the secret key rate. We conjecture that this holds in general for non-communicative key agreement models. We also comment on the interconvertibility of secret correlations under local operations and public communication.

Cite

@article{arxiv.1502.05775,
  title  = {A Secret Common Information Duality for Tripartite Noisy Correlations},
  author = {Pradeep Kr. Banerjee},
  journal= {arXiv preprint arXiv:1502.05775},
  year   = {2015}
}

Comments

12 pages, 1 figure, v3: Improved readability

R2 v1 2026-06-22T08:33:43.869Z