Information Security and Cryptography Research Group

Matthias Fitzi and Ueli Maurer

IEEE International Symposium on Information Theory — ISIT 2000, IEEE, pp. 267, Jun 2000.

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},