Optimal and Player-Replaceable Consensus with an Honest Majority

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...

Full description

Bibliographic Details
Main Authors: Micali, Silvio, Vaikuntanathan, Vinod
Other Authors: Vinod Vaikuntanathan
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/1721.1/107927