Optimal Subcubic Byzantine Agreement with Plain PKIResearch Paper
Byzantine agreement (BA) asks parties, up to of which are malicious (byzantine), to agree on a common bit. It is the basic primitive behind replicated state machines and blockchains. In the synchronous model without any setup it is solvable only for (Pease–Shostak–Lamport 1980). With a public-key infrastructure (PKI), where every party can sign…