On one-round reliable message transmission

Research output: Contribution to journalJournal articleResearchpeer-review

1 Citation (Scopus)
34 Downloads (Pure)

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 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
Volume147
Pages (from-to)22-26
Number of pages5
ISSN0020-0190
DOIs
Publication statusPublished - Jul 2019

Keywords

  • Cryptography
  • Reed-Solomon codes
  • Reliable message transmission

Fingerprint

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

Cite this