[Resource Topic] 2017/1042: On one-round reliable message transmission

Welcome to the resource topic for 2017/1042

Title:
On one-round reliable message transmission

Authors: 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.

ePrint: https://eprint.iacr.org/2017/1042

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .