Sybil in the haystack: A comprehensive review of blockchain consensus mechanisms in search of strong Sybil attack resistance

M Platt, P McBurney - Algorithms, 2023 - mdpi.com
Consensus algorithms are applied in the context of distributed computer systems to improve
their fault tolerance. The explosive development of distributed ledger technology following …

Uncle maker:(time) stamping out the competition in ethereum

A Yaish, G Stern, A Zohar - Proceedings of the 2023 ACM SIGSAC …, 2023 - dl.acm.org
We present and analyze an attack on Ethereum 1's consensus mechanism, which allows
miners to obtain higher mining rewards compared to their honest peers. This attack is novel …

Ofelimos: Combinatorial optimization via proof-of-useful-work: A provably secure blockchain protocol

M Fitzi, A Kiayias, G Panagiotakos… - Annual International …, 2022 - Springer
Minimizing the energy cost and carbon footprint of the Bitcoin blockchain and related
protocols is one of the most widely identified open questions in the cryptocurrency space …

Chrisimos: A useful Proof-of-Work for finding Minimal Dominating Set of a graph

D Chatterjee, P Banerjee… - 2023 IEEE 22nd …, 2023 - ieeexplore.ieee.org
Hash-based Proof-of-Work (PoW) used in the Bitcoin Blockchain leads to high energy
consumption and resource wastage. In this paper, we aim to re-purpose the energy by …

Performance analysis of PoUW consensus mechanism: Fork probability and throughput

Q Zhao, X Tai, J Yuan, J Xu, L Feng, Z Ma - Peer-to-Peer Networking and …, 2022 - Springer
Proof of work (PoW) is a popular consensus mechanism for blockchain. However, it,
consuming huge computing resources, does not serve useful purpose beyond reaching a …

Teaching Blockchain in K9-12: Instruction materials and their assessment

L Irudayam, F Breitinger - arXiv preprint arXiv:2211.05933, 2022 - arxiv.org
This paper analyses the feasibility of including emerging IT-topics into secondary education
(K9-12). We developed a class on Blockchain for K9-12 students which delivers relevant …

Replacing Cryptopuzzles with Useful Computation in Blockchain Proof-of-Work Protocols

A Merlina, T Garrett, R Vitenberg - arXiv preprint arXiv:2404.15735, 2024 - arxiv.org
Proof-of-Work (PoW) blockchains have emerged as a robust and effective consensus
mechanism in open environments like the Internet, leading to widespread deployment with …