All byzantine agreement problems are expensive

P Civit, S Gilbert, R Guerraoui, J Komatovic… - Proceedings of the 43rd …, 2024 - dl.acm.org
Byzantine agreement, arguably the most fundamental problem in distributed computing,
operates among n processes, out of which t< n can exhibit arbitrary failures. The problem …