Title :
Global broadcast by broadcasts among subsets of players
Author :
Fitzi, Matthias ; Maurer, Ueli
Author_Institution :
Dept. of Comput. Sci., Eidgenossische Tech. Hochschule, Zurich, Switzerland
Abstract :
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<n/3. We show that, when additionally given broadcast among each subset of three players then global broadcast is achievable if t<n/2
Keywords :
broadcast channels; cryptography; protocols; broadcast protocols; corrupted players; pairwise communication channels; subsets of players; unconditionally secure broadcast; Broadcasting; Communication channels; Communication standards; Computer science; Protocols;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866565
