Loading...
Please wait, while we are loading the content...
Similar Documents
LP formulations for secrecy over erasure networks with feedback
| Content Provider | arXiv |
|---|---|
| Author | Papadopoulos, Athanasios Czap, Laszlo Fragouli, Christina |
| Date of Submission | 2015-04-24 |
| Abstract | We design polynomial time schemes for secure message transmission over arbitrary networks, in the presence of an eavesdropper, and where each edge corresponds to an erasure channel with public feedback. Our schemes are described through linear programming (LP) formulations, that explicitly select (possibly different) sets of paths for key-generation and message sending. Although our LPs are not always capacity-achieving, they outperform the best known alternatives in the literature, and extend to incorporate several interesting scenaria. |
| Related Links | https://arxiv.org/pdf/1504.06593.pdf |
| arXiv | 1504.06593 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Computer Science - Information Theory Computer Science Mathematics |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
