Asynchronous Byzantine Consensus.

Chagit Attiya, Danny Dolev, Joseph Gil

Browse the full PODC paper archive.