This preview shows page 1. Sign up to view the full content.
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
This note was uploaded on 01/04/2010 for the course CSE 123 taught by Professor Qwerty during the Spring '09 term at École Normale Supérieure.
- Spring '09