Information Security and Cryptography Research Group

Global Broadcast by Broadcasts Among Subsets of Players

Matthias Fitzi and Ueli Maurer

In the standard model with only pairwise communication channels, unconditionally secure broadcast among $n$ players is achievable if and only if the number $t$ of corrupted players satisfies $t<\frac{n}{3}$. We show that, when additionally given broadcast among each subset of three players then global broadcast is achievable if $t<\frac{n}{2}$.

BibTeX Citation

@inproceedings{FitMau00b,
    author       = {Matthias Fitzi and Ueli Maurer},
    title        = {Global Broadcast by Broadcasts Among Subsets of Players},
    booktitle    = {IEEE International Symposium on Information Theory --- ISIT 2000},
    pages        = {267},
    year         = {2000},
    month        = {6},
    publisher    = {IEEE},
}

Files and Links

• PDF
• PS