We provide a historical overview of proof-of-work techniques and the fields in which it plunges its roots. We are interested in PoW-techniques applied to blockchain technology and therefore we survey the state-of-the-art protocols employing these methods for consensus algorithms, emphasizing the differences between the efficient hashcash systems and the promising bread pudding protocols. Afterwards, the consensus mechanisms are discussed and some interesting known attacks to these algorithms are collected and classified according to their underlying ideas.
A Survey on PoW-based Consensus / Meneghetti, Alessio; Sala, Massimiliano; Taufer, Daniele. - In: ANNALS OF EMERGING TECHNOLOGIES IN COMPUTING. - ISSN 2516-029X. - 4:1(2020), pp. 8-18. [10.33166/AETiC.2020.01.002]
A Survey on PoW-based Consensus
Meneghetti, Alessio;Sala, Massimiliano;Taufer, Daniele
2020-01-01
Abstract
We provide a historical overview of proof-of-work techniques and the fields in which it plunges its roots. We are interested in PoW-techniques applied to blockchain technology and therefore we survey the state-of-the-art protocols employing these methods for consensus algorithms, emphasizing the differences between the efficient hashcash systems and the promising bread pudding protocols. Afterwards, the consensus mechanisms are discussed and some interesting known attacks to these algorithms are collected and classified according to their underlying ideas.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione
