@article {15076,
	title = {On expected constant-round protocols for Byzantine agreement},
	journal = {Advances in Cryptology-CRYPTO 2006},
	year = {2006},
	month = {2006///},
	pages = {445 - 462},
	abstract = {In a seminal paper, Feldman and Micali (STOC {\textquoteright}88) show an n-party Byzantine agreement protocol tolerating t < n/3 malicious parties that runs in expected constant rounds. Here, we show an expected constant-round protocol for authenticated Byzantine agreement assuming honest majority (i.e., t < n/2), and relying only on the existence of a secure signature scheme and a public-key infrastructure (PKI). Combined with existing results, this gives the first expected constant-round protocol for secure computation with honest majority in a point-to-point network assuming only one-way functions and a PKI. Our key technical tool {\textemdash} a new primitive we introduce called moderated VSS {\textemdash} also yields a simpler proof of the Feldman-Micali result.We also show a simple technique for sequential composition of protocols without simultaneous termination (something that is inherent for Byzantine agreement protocols using o(n) rounds) for the case of t<n/2.
},
	doi = {10.1007/11818175_27},
	author = {Katz, Jonathan and Koo,C. Y}
}
