Birgit Baum-Waidner

Learn More
Optimistic asynchronous multi-party contract signing protocols have received attention in recent years as a compromise between efficient protocols and protocols avoiding a third party as a bottleneck of security. " Optimistic " roughly means: in case all participants are honest and receive the messages from the other participants as expected, the third(More)
We present a protocol which achieves Byzantine Agreement (BA) if less than half of the processors are faulty and which does not rely on unproved computational assumptions such as the unforgeability of digital signatures. This is the first protocol which achieves this level of security. Our protocol needs reliable broadcast and secret channels in a(More)
A known lower bound for the number of messages in the worst case for all synchronous authenticated Byzantine agreement protocols (BAPs) for any t < m is /spl Omega/(m + t/sup 2/). A BAP is given for any t < m which achieves this bound and minimizes the number of messages for the faultless case to m-1. This shows that minimizing the number of messages in the(More)
  • 1