Security-Performance Tradeoff in DAG-based Proof-of-Work Blockchain Protocols

ePrint Report: Security-Performance Tradeoff in DAG-based Proof-of-Work Blockchain Protocols

Shichen Wu, Puwen Wei, Ren Zhang, Bowen Jiang

Proof-of-work (PoW) blockchain protocols based on directed acyclic graphs (DAGs) have demonstrated superior transaction confirmation performance compared to their chain-based predecessors. However, it is uncertain whether their security deteriorates in high-throughput settings similar to their predecessors, because their acceptance of simultaneous blocks and complex block dependencies presents challenges for rigorous security analysis.


We address these challenges by analyzing DAG-based protocols via a congestible …

blockchain eprint report graphs high performance pow proof protocols report security settings transaction work