Unformatted text preview: 1. single crash fault, reliable channels, under an asynchronous system model, 2. single crash fault, reliable channels, under synchronous system model, and 3. single crash fault, and undetectable message loss, under the synchronous model (Hint: Consider a reduction from the leader election problem to the consensus problem.) 3. (30 points) Consider a network of three processes labeled, Alice, Bob, and Eve. Eve is a Byzantine node unbeknownst to the other processes. 1. In the absence of authenticated signatures, construct a scenario where Eve can leave Alice perplexed about which process is Byzantine. 2. In the presence of authenticated signatures show how the above scenario is resolved. 1...
View Full Document
- Spring '09
- Alice and Bob, Distributed computing problems, single crash fault