Proof-of-Work-based Consensus in Expected-Constant Time

ePrint Report: Proof-of-Work-based Consensus in Expected-Constant Time

Juan Garay, Aggelos Kiayias, Yu Shen

In the traditional consensus problem (aka Byzantine agreement), parties are required to agree on a common value despite the malicious behavior of some of them, subject to the condition that if all the honest parties start the execution with the same value, then that should be the outcome. This problem has been extensively studied by both the distributed computing and cryptographic protocols communities. With the advent of …

eprint report malicious malicious behavior problem proof report start value work