Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. An LP Characterization of the Secret-message Capacity of Three Erasure Networks With Feedback
 
research article

An LP Characterization of the Secret-message Capacity of Three Erasure Networks With Feedback

Czap, Laszlo
•
Prabhakaran, Vinod M.
•
Fragouli, Christina  
Show more
2016
Ieee Transactions On Information Theory

This paper presents exact capacity characterizations for the case, when a principal, Alice, wants to securely send a message to another principal, Bob, over three network configurations: the parallel edges network, the V-network, and the triangle network. We assume that: 1) a passive eavesdropper, Eve, overhears any one edge in the network; 2) each edge corresponds to an independent broadcast packet erasure channel with arbitrary erasure probabilities; and 3) all legitimate nodes can publicly but causally acknowledge whether they received each packet or not. We develop optimal achievability schemes that are expressed as linear programs (LPs) and share a two-phase structure, where at the first phase, we create secret keys, and at the second phase, we use them to encrypt the transmitted message. Our outer bounds are also expressed through LP formulations. We prove that our schemes are optimal by showing that the optimal solution of the outer bound LP and the optimal solution of the achievability scheme LP coincide.

  • Details
  • Metrics
Type
research article
DOI
10.1109/Tit.2016.2545682
Web of Science ID

WOS:000375005500007

Author(s)
Czap, Laszlo
Prabhakaran, Vinod M.
Fragouli, Christina  
Diggavi, Suhas N.  
Date Issued

2016

Publisher

Ieee-Inst Electrical Electronics Engineers Inc

Published in
Ieee Transactions On Information Theory
Volume

62

Issue

5

Start page

2430

End page

2480

Subjects

Data security

•

encoding

•

network coding

•

telecommunication security

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ARNI  
Available on Infoscience
July 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/127788
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés