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

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

1 Citationer (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.

Originalsprog	Engelsk
Tidsskrift	Information Processing Letters
Vol/bind	147
Sider (fra-til)	22-26
Antal sider	5
ISSN	0020-0190
DOI	https://doi.org/10.1016/j.ipl.2019.02.011
Status	Udgivet - jul. 2019

Adgang til dokumentet

10.1016/j.ipl.2019.02.011

On-one-round-reliable-message-transmissio_2019_Information-Processing-LetterAccepteret manuskript, 284 KBLicens: CC BY-NC-ND 4.0

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Andre filer og links

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

Præsentation af forskningsresultater
René Bødker Christensen (Foredragsholder)
3 okt. 2017
Aktivitet: Foredrag og mundtlige bidrag › Konferenceoplæg

Citationsformater

@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

Adgang til dokumentet

AUB Link

Andre filer og links

Fingeraftryk

Aktiviteter

Præsentation af forskningsresultater

Citationsformater