Efficient and Robust Consensus with Asynchronous Fallback: Jolteon and Ditto Protocols

Ditto, a Byzantine state machine replication protocol, enjoys optimal communication complexity on and off the happy path (linear and quadratic, respectively) and provides progress guarantee under asynchrony and DDoS attacks. Ditto achieves this by replacing the view-synchronization of partially synchronous protocols with an asynchronous fallback mechanism at no extra asymptotic cost.