Byzantine Agreement
Consensus protocols tolerating malicious parties, and their resilience bounds.
| Status | Statement | Tags |
|---|---|---|
|
Partial-PKI consensus up to one-half resilience Open: whether consensus is achievable at every resilience gamma < 1/2 in the paper’s permissionless common-random-string setting, by some protocol using any means of bootstrapping party identities. The source proves resilience up to 1/4(1-3*epsilon) via a specific protocol and proves 1/4 is tight only for the restricted class of protocols that sign everything they send and verify everything they receive; the gap to the classical 1/2 ceiling is open for arbitrary protocols. 5 open |
Byzantine Agreementtight-boundIOG |
No matching items