Publication
STOC 1993
Conference paper

Fully polynomial byzantine agreement in t + 1 rounds

View publication

Abstract

This paper presents a polynomial protocol for reaching Byzantine agreement in t + 1 rounds whenever n > 3t, where n is the number of processors and t is an a priori upper bound on the number of failures. This resolves an open problem presented by Pease, Shostak and Lamport in 1980.

Date

Publication

STOC 1993

Authors

Share