Secure message transmission in the presence of a fully generalised adversary

TL;DR

This paper studies secure message transmission against a versatile adversary capable of disrupting and eavesdropping on different communication sets, establishing conditions for secure communication in various scenarios.

Contribution

It extends prior work by analyzing cases with arbitrarily large disruption and eavesdropping sets, providing necessary and sufficient conditions for secure transmission.

Findings

Derived conditions for secure one-way communication.

Derived conditions for secure two-way communication.

Extended understanding of adversary capabilities in secure messaging.

Abstract

We investigate the problem of secure message transmission in the presence of a "fully generalised" adversary, who disrupts and listens to separate sets of communication wires. We extend previous results by considering the case when these sets may have arbitrary size, providing necessary and sufficient conditions for both one-way and two-way communication.