## Cryptology ePrint Archive: Report 2017/1042

On one-round reliable message transmission

René Bødker Christensen

Abstract: In this paper, we consider one-round protocols for reliable message transmission (RMT) when $t$ out of $n=2t+1$ available channels are controlled by an adversary. We show impossibility of constructing such a protocol that achieves a transmission rate of less than $\Theta(n)$ for constant-size messages and arbitrary reliability parameter. In addition, we show how to improve two existing protocols for RMT to allow for either larger messages or reduced field sizes.

Category / Keywords: cryptographic protocols / reliable message transmission