Reliable and secure communication over adversarial multipath networks: A survey

We consider the problem of reliable and information theoretically secure communication over adversarial multi-path networks. The adversary, hidden in the multi-path network, is able to eavesdrop on and jam (possibly distinct) subsets of links. We study three types of problems - communication in the presence of non-causal adversaries, causal adversaries, and causal adversaries with passive feedback to the transmitter. For each of these problems, we further consider two types of jamming - additive jamming (modeling wireless communication) and overwrite jamming (modeling communication over wired networks). We survey recent results, and present new results for the setting with passive feedback available to the encoder - thus providing a "complete characterization" for the problem. For each variation of the problem, our results provide information theoretically optimal rates and computationally efficient codes asymptotically achieving these rates for both reliable as well as secure transmission.