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

Date: received 23 Oct 2017

Contact author: rene at math aau dk

Available format(s): PDF | BibTeX Citation

Version: 20171028:204740 (All versions of this report)

Short URL: ia.cr/2017/1042

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]