On one-round reliable message transmission

Research output: Contribution to journalJournal articleResearchpeer-review

1 Citation (Scopus)
34 Downloads (Pure)


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 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.
Original languageEnglish
JournalInformation Processing Letters
Pages (from-to)22-26
Number of pages5
Publication statusPublished - Jul 2019


  • Cryptography
  • Reed-Solomon codes
  • Reliable message transmission


Dive into the research topics of 'On one-round reliable message transmission'. Together they form a unique fingerprint.

Cite this