Towards Permissionless Consensus in the Standard Model via Fine-Grained Complexity

ePrint Report: Towards Permissionless Consensus in the Standard Model via Fine-Grained Complexity

Marshall Ball, Juan Garay, Peter Hall, Aggelos Kiayias, Giorgos Panagiotakos

We investigate the feasibility of permissionless consensus (aka Byzantine agreement) under standard assumptions. A number of protocols have been proposed to achieve permissionless consensus, most notably based on the Bitcoin protocol; however, to date no protocol is known that can be provably instantiated outside of the random oracle model.


In this work, we take the first steps towards …

agreement complexity eprint report peter protocols report standard under