On one-round reliable message transmission

René Bødker Christensen

doi:10.1016/j.ipl.2019.02.011

On one-round reliable message transmission

René Bødker Christensen

Research output: Contribution to journal › Journal article › Research › peer-review

1 Citation (Scopus)

49 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 language	English
Journal	Information Processing Letters
Volume	147
Pages (from-to)	22-26
Number of pages	5
ISSN	0020-0190
DOIs	https://doi.org/10.1016/j.ipl.2019.02.011
Publication status	Published - Jul 2019

Keywords

Cryptography
Reed-Solomon codes
Reliable message transmission

Access to Document

10.1016/j.ipl.2019.02.011

On-one-round-reliable-message-transmissio_2019_Information-Processing-LetterAccepted author manuscript, 284 KBLicence: CC BY-NC-ND 4.0

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

@article{be94824a28324847b2d2d52417d907fd,

title = "On one-round reliable message transmission",

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.",

keywords = "Cryptography, Reed-Solomon codes, Reliable message transmission",

author = "Christensen, {Ren{\'e} B{\o}dker}",

year = "2019",

month = jul,

doi = "10.1016/j.ipl.2019.02.011",

language = "English",

volume = "147",

pages = "22--26",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

}

TY - JOUR

T1 - On one-round reliable message transmission

AU - Christensen, René Bødker

PY - 2019/7

Y1 - 2019/7

N2 - 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.

AB - 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.

KW - Cryptography

KW - Reed-Solomon codes

KW - Reliable message transmission

UR - http://www.scopus.com/inward/record.url?scp=85062942180&partnerID=8YFLogxK

U2 - 10.1016/j.ipl.2019.02.011

DO - 10.1016/j.ipl.2019.02.011

M3 - Journal article

SN - 0020-0190

VL - 147

SP - 22

EP - 26

JO - Information Processing Letters

JF - Information Processing Letters

ER -

On one-round reliable message transmission

Abstract

Keywords

Access to Document

AUB Link

Other files and links

Fingerprint

Presentation of research results

Cite this

On one-round reliable message transmission

Abstract

Keywords

Access to Document

AUB Link

Other files and links

Fingerprint

Activities

Presentation of research results

Cite this