English

Strong Secrecy in Pairwise Key Agreement over a Generalized Multiple Access Channel

Information Theory 2016-03-18 v1 math.IT

Abstract

This paper considers the problem of pairwise key agreement without public communication between three users connected through a generalized multiple access channel (MAC). While two users control the channel inputs, all three users observe noisy outputs from the channel and each pair of users wishes to agree on a secret key hidden from the remaining user. We first develop a "pre-generated" key-agreement scheme based on secrecy codes for the generalized MAC, in which the channel is only used to distribute pre-generated secret keys. We then extend this scheme to include an additional layer of rate-limited secret-key generation by treating the observed channel outputs as induced sources. We characterize inner and outer bounds on the strong secret-key capacity region for both schemes. For a special case of the "pre-generated" scheme, we obtain an exact characterization. We also illustrate with some binary examples that exploiting the generalized nature of the generalized MAC may lead to significantly larger key-agreement rates.

Keywords

Cite

@article{arxiv.1603.05399,
  title  = {Strong Secrecy in Pairwise Key Agreement over a Generalized Multiple Access Channel},
  author = {Somayeh Salimi and Matthieu Bloch and Frederic Gabry and Mikael Skoglund and Panos Papadimitratos},
  journal= {arXiv preprint arXiv:1603.05399},
  year   = {2016}
}

Comments

45 pages, 11 figures, Submitted to the IEEE Transactions on Information Theory

R2 v1 2026-06-22T13:12:57.604Z