Transmission, identification and common randomness capacities for wire-tape channels with secure feedback from the decoder

  • Authors:
  • R. Ahlswede;N. Cai

  • Affiliations:
  • Fakultät für Mathematik, Universität Bielefeld, Bielefeld, Germany;Fakultät für Mathematik, Universität Bielefeld, Bielefeld, Germany

  • Venue:
  • General Theory of Information Transfer and Combinatorics
  • Year:
  • 2006

Quantified Score

Hi-index 0.06

Visualization

Abstract

We analyze wire-tape channels with secure feedback from the legitimate receiver. We present a lower bound on the transmission capacity (Theorem 1), which we conjecture to be tight and which is proved to be tight (Corollary 1) for Wyner's original (degraded) wire-tape channel and also for the reversely degraded wire-tape channel for which the legitimate receiver gets a degraded version from the enemy (Corollary 2). Somewhat surprisingly we completely determine the capacities of secure common randomness (Theorem 2) and secure identification (Theorem 3 and Corollary 3). Unlike for the DMC, these quantities are different here, because identification is linked to non-secure common randomness.