External Publication
Visit Post

Latency cost of censorship resistance

Theory of Computing Report April 23, 2026
Source
This post covers our new lower bound on the latency cost of censorship resistance. In a traditional BFT protocol, the leader has two roles: (1) It constructs (and therefore holds) the input; and (2) It proposes the input. Many BFT protocols optimize for the good case when the leader is honest. For partial synchrony, with $n \leq 5f-2$ parties, the good-case latency is 3 rounds. The leader’s monopoly over both... By Ittai Abraham, Yuval Efron, and Ling Ren

Discussion in the ATmosphere

Loading comments...