Loading...
Please wait, while we are loading the content...
Similar Documents
Byzantine agreement with faulty majority using bounded broadcast
| Content Provider | CiteSeerX |
|---|---|
| Author | Considine, Jeffrey Metcalf, David Levin, Leonid A. |
| Abstract | Byzantine Agreement introduced in [Pease, Shostak, Lamport, 80] is a widely used building block of reliable distributed protocols. It simulates broadcast despite the presence of faulty parties within the network, traditionally using only private unicast links. Under such conditions, Byzantine Agreement requires more than 2/3 of the parties to be compliant. [Fitzi, Maurer, 00], constructed a Byzantine Agreement protocol for any compliant majority based on an additional primitive allowing transmission to any two parties simultaneously. They proposed a problem of generalizing these results to wider channels and fewer compliant parties. We prove that a ⌊2n/h ⌋ party channel is necessary and sufficient for implementing n-party broadcast with h compliant parties. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Byzantine Agreement Additional Primitive Faulty Majority Compliant Party Faulty Party N-party Broadcast Reliable Distributed Protocol Byzantine Agreement Protocol Party Channel Compliant Majority Building Block Private Unicast Link |
| Content Type | Text |
