  In this paper, we give a deterministic two-step Byzantine consensus protocol
that achieves safety and liveness. A two-step Byzantine consensus protocol only
needs two communication steps to commit in the absence of faults. Most two-step
Byzantine consensus protocols exploit optimism and require a recovery protocol
in the presence of faults. In this paper, we give a simple two-step Byzantine
consensus protocol that does not need a recovery protocol.
