DocumentCode
355849
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
fYear
2000
fDate
2000
Firstpage
267
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866565
Filename
866565
Link To Document