next up previous
Next: On the Composition of Up: The Technion Period (1986-94) Previous: On the Theory of

The Best of Both Worlds: Guaranteeing Termination in Fast Randomized Byzantine Agreement Protocols

It is shown how to transform certain randomized Byzantine Agreement protocols to ones that always terminate, while preserving their expected (constant) running-time.


Comments: Authored by O. Goldreich and E. Petrank. Appeared in



Oded Goldreich
2003-07-30