Paper 2026/355 Original: eprint.iacr.org/2026/355 ↗

Forget-IT: Optimal Good-Case Latency For Information-Theoretic BFT

Ittai Abraham
Sourav Das
Yuval Efron
Jovan Komatovic
Abstract

The good-case latency of a consensus protocol measures the latency from block proposal by a consensus leader to decision, in the case in which the leader is correct. It is arguably the efficiency metric most pertinent for discussing the practical latency performance of consensus protocols. Well understood in the context of the authenticated setting, with PBFT [Castro 99], Tendermint [Buchman 16] & Simplex [Chan, Pass 23] achieving the optimal good-case latency of 3 rounds, significant gaps remain in the unauthenticated setting. We present Forget-IT, an unauthenticated consensus protocol with optimal good-case latency of 3 rounds. Furthermore, our protocol only requires constant persistent storage, and has $O(n^2)$ message complexity per view.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
History
2026-08-05: last updated
2026-02-22: published
Short URL
https://ia.cr/2026/355
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2026/355,
      author = {Ittai Abraham and Sourav Das and Yuval Efron and Jovan Komatovic},
      title = {Forget-IT: Optimal Good-Case Latency For Information-Theoretic BFT},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/355},
      year = {2026},
      url = {https://eprint.iacr.org/2026/355}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.