Byzantine Agreement
Consensus protocols tolerating malicious parties, and their resilience bounds.
| Status | Problem | 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 \(\tfrac14(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