TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus

arXiv:2405.02615v1 Announce Type: new
Abstract: This paper presents TetraBFT, a novel unauthenticated Byzantine fault tolerant protocol for solving consensus in partial synchrony, eliminating the need for public key cryptography and ensuring resilience against computationally unbounded adversaries. TetraBFT has several compelling features: it necessitates only constant local storage, has optimal communication complexity, satisfies optimistic responsiveness -- allowing the protocol to operate at actual network speeds under ideal conditions -- and can achieve consensus in just 5 message delays, which outperforms all …

adversaries arxiv communication complexity cryptography cs.cr features key latency local novel partial protocol public public key resilience storage unauthenticated