LP formulations for secrecy over erasure networks with feedback

Athanasios Papadopoulos, Laszlo Czap, Christina Fragouli

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…