ETH Series in Information Security and Cryptography
edited by Ueli Maurer
Volume 4

Matthias Fitzi

Generalized Communication and Security Models
in Byzantine Agreement

1^st edition/ 1. Auflage 2003, 190 pages/Seiten, € 65,00. ISBN 3-89649-853-3

Consider a set of locally separated parties that do not trust each other and that can only communicate bilaterally. Furthermore, consider a designated sender among them who is to consistently distribute a message to all parties in the set. Is there a protocol among the parties that allows for the reliable distribution of this message even when the sender and possibly some other parties are cheating by deviating from the protocol? Reliability thereby means that all honest parties are guaranteed to receive the same message, and that this is the original message chosen by the sender if the sender is honest himself. This problem is a special case of the so-called Byzantine agreement problem. Byzantine agreement is an important building block for fault-tolerant distributed computing and cryptographic protocols.
This work starts with an overview over existing models and variations of this problem and the discussion of some fundamental well-known solutions to the problem as well as respective impossibility results. Thereby, often an alternative, more intuitive representation is chosen than was done before. Finally, some natural generalizations of the problem are introduced and solved.

Bookorders at / Buchbestellungen in Ihrer Buchhandlung oder direkt:

Hartung-Gorre Verlag D-78465 Konstanz // Germany

Telefon: +49 (0) 7533 97227 // Telefax: +49 (0) 7533 97228

http://www.hartung-gorre.de

eMail: verlag@hartung-gorre.de
Hartung.Gorre@t-online.de

ETH Series in Information Security and Cryptography