Optimal and Player-Replaceable Consensus with an Honest Majority
Author(s)Micali, Silvio; Vaikuntanathan, Vinod
Theory of Computation
MetadataShow full item record
We construct a Byzantine Agreement protocol that tolerates t < n/2 corruptions, is very efficient in terms of the number of rounds and the number of bits of communication, and satisfies a strong notion of robustness called player replaceability (defined in [Mic16]). We provide an analysis of our protocol when executed on real-world networks such as the ones employed in the bitcoin protocol.
Byzantine Agreement, Cryptography, Honest Majority