{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,22]],"date-time":"2026-11-22T00:21:32Z","timestamp":1795306892869,"version":"4.10.3"},"reference-count":111,"publisher":"Association for Computing Machinery (ACM)","issue":"12","license":[{"start":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T00:00:00Z","timestamp":1677801600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2023,12,31]]},"abstract":"<jats:p>\n                    Limitations on high latency and low scalability of classical blockchain systems retard their adoptions and applications. Reconstructed blockchain systems have been proposed to avoid the consumption of competitive transactions caused by linear sequenced blocks. These systems, instead, structure transactions\/blocks in the form of\n                    <jats:bold>Directed Acyclic Graph (DAG)<\/jats:bold>\n                    and consequently rebuild upper layer components. The promise of DAG-based blockchain systems is to enable fast confirmation (complete transactions within million seconds) and high scalability (attach transactions in parallel) without significantly compromising security. However, this field still lacks systematic work that summarises DAG techniques. To bridge the gap, this\n                    <jats:bold>Systematization of Knowledge (SoK)<\/jats:bold>\n                    provides a comprehensive analysis of ever-existing and ongoing DAG-based blockchain systems. We abstract a general model to capture the main features and identify six types of design patterns. Then, we evaluate these systems from the perspectives of structure, consensus, property, security, and performance. We further discuss the trade-off between different factors, open challenges, and the potentiality of DAG-based solutions, indicating their promising directions for future research.\n                  <\/jats:p>","DOI":"10.1145\/3576899","type":"journal-article","created":{"date-parts":[[2022,12,20]],"date-time":"2022-12-20T07:48:50Z","timestamp":1671522530000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":106,"title":["SoK: DAG-based Blockchain Systems"],"prefix":"10.1145","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2264-749X","authenticated-orcid":false,"given":"Qin","family":"Wang","sequence":"first","affiliation":[{"name":"CSIRO Data61, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8006-7392","authenticated-orcid":false,"given":"Jiangshan","family":"Yu","sequence":"additional","affiliation":[{"name":"Monash University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4603-0024","authenticated-orcid":false,"given":"Shiping","family":"Chen","sequence":"additional","affiliation":[{"name":"CSIRO Data61, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5252-0831","authenticated-orcid":false,"given":"Yang","family":"Xiang","sequence":"additional","affiliation":[{"name":"Swinburne University of Technology, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,3,3]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"Satoshi Nakamoto et\u00a0al. 2008. A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"e_1_3_3_3_2","unstructured":"Gavin Wood et\u00a0al. 2014. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper. (2014)."},{"key":"e_1_3_3_4_2","first-page":"104","volume-title":"S&P (Oakland)","author":"Bonneau Joseph","year":"2015","unstructured":"Joseph Bonneau et\u00a0al. 2015. SoK: Research perspectives and challenges for Bitcoin and cryptocurrencies. In S&P (Oakland). 104\u2013121."},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2019.2928178"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2886932"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2019.2899617"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2863956"},{"key":"e_1_3_3_9_2","doi-asserted-by":"crossref","unstructured":"Mauro Conti et\u00a0al. 2018. A survey on security and privacy issues of Bitcoin. 20 4 (2018) 3416\u20133452.","DOI":"10.1109\/COMST.2018.2842460"},{"key":"e_1_3_3_10_2","unstructured":"Surya Viswanathan and Aakash Shah. 2019. The scalability trilemma in blockchain.https:\/\/medium.com\/@aakash_13214\/the-scalability-trilemma-in-blockchain-75fb57f646df."},{"key":"e_1_3_3_11_2","first-page":"1019","article-title":"Speed-security tradeoffs in blockchain protocols.","volume":"2015","author":"Kiayias Aggelos","year":"2015","unstructured":"Aggelos Kiayias et\u00a0al. 2015. Speed-security tradeoffs in blockchain protocols. ePrint 2015 (2015), 1019.","journal-title":"ePrint"},{"key":"e_1_3_3_12_2","first-page":"41","volume-title":"AFT","author":"Wang Gang","year":"2019","unstructured":"Gang Wang et\u00a0al. 2019. SoK: Sharding on blockchain. In AFT. 41\u201361."},{"key":"e_1_3_3_13_2","article-title":"Divide and scale: Formalization of distributed ledger sharding protocols","author":"Avarikioti Georgia","year":"2019","unstructured":"Georgia Avarikioti et\u00a0al. 2019. Divide and scale: Formalization of distributed ledger sharding protocols. arXiv:1910.10434 (2019).","journal-title":"arXiv:1910.10434"},{"key":"e_1_3_3_14_2","first-page":"201","volume-title":"FC","author":"Gudgeon Lewis","year":"2020","unstructured":"Lewis Gudgeon et\u00a0al. 2020. SoK: Layer-two blockchain protocols. In FC. 201\u2013226."},{"key":"e_1_3_3_15_2","unstructured":"Adam Back et\u00a0al. 2014. Enabling blockchain innovations with pegged sidechains. 72 (2014). http:\/\/www.opensciencereview.com\/papers\/123\/enablingblockchain-innovations-with-pegged-sidechains."},{"key":"e_1_3_3_16_2","article-title":"Deconstructing blockchains: A comprehensive survey on consensus, membership and structure","author":"Natoli Christopher","unstructured":"Christopher Natoli et\u00a0al. (n. d.). Deconstructing blockchains: A comprehensive survey on consensus, membership and structure. arXiv:1908.08316.","journal-title":"arXiv:1908.08316"},{"key":"e_1_3_3_17_2","first-page":"183","volume-title":"AFT","author":"Bano Shehar","year":"2019","unstructured":"Shehar Bano et\u00a0al. 2019. SoK: Consensus in the age of blockchains. In AFT. 183\u2013198."},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3007251"},{"key":"e_1_3_3_19_2","unstructured":"Community. 2017. Bitcoin cash. https:\/\/www.bitcoincash.org."},{"key":"e_1_3_3_20_2","volume-title":"SoK: Communication Across Distributed Ledgers","author":"Zamyatin Alexei","year":"2019","unstructured":"Alexei Zamyatin et\u00a0al. 2019. SoK: Communication Across Distributed Ledgers. Technical Report. ePrint."},{"issue":"881","key":"e_1_3_3_21_2","article-title":"Accelerating Bitcoin\u2019s transaction processing. Fast money grows on trees, not chains.","volume":"2013","author":"Yonatan Sompolinsky","unstructured":"Sompolinsky Yonatan et\u00a0al. (n. d.). Accelerating Bitcoin\u2019s transaction processing. Fast money grows on trees, not chains. ePrint 2013, 881.","journal-title":"ePrint"},{"key":"e_1_3_3_22_2","first-page":"131","article-title":"The Tangle","author":"Popov Serguei","year":"2016","unstructured":"Serguei Popov. 2016. The Tangle. cit. on (2016), 131.","journal-title":"cit. on"},{"key":"e_1_3_3_23_2","unstructured":"Anton Churyumov. 2016. Byteball: A decentralized system for storage and transfer of value. https:\/\/obyte.org\/Byteball.pdf."},{"key":"e_1_3_3_24_2","first-page":"1159","article-title":"SPECTRE: A fast and scalable cryptocurrency protocol.","volume":"2016","author":"Sompolinsky Yonatan","year":"2016","unstructured":"Yonatan Sompolinsky et\u00a0al. 2016. SPECTRE: A fast and scalable cryptocurrency protocol. ePrint 2016 (2016), 1159.","journal-title":"ePrint"},{"key":"e_1_3_3_25_2","first-page":"27","volume-title":"ICOSST","author":"Pervez Huma","year":"2018","unstructured":"Huma Pervez et\u00a0al. 2018. A comparative analysis of DAG-based blockchain architectures. In ICOSST. IEEE, 27\u201334."},{"key":"e_1_3_3_26_2","article-title":"Fairness and efficiency in DAG-based cryptocurrencies","author":"Birmpas Georgios","year":"2020","unstructured":"Georgios Birmpas et\u00a0al. 2020. Fairness and efficiency in DAG-based cryptocurrencies. FC (2020).","journal-title":"FC"},{"key":"e_1_3_3_27_2","article-title":"Consensus mechanism design based on structured directed acyclic graphs","author":"He Jiahao","year":"2019","unstructured":"Jiahao He et\u00a0al. 2019. Consensus mechanism design based on structured directed acyclic graphs. arXiv:1901.02755.","journal-title":"arXiv:1901.02755"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2967218"},{"key":"e_1_3_3_29_2","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1145\/3312614.3312647","volume-title":"COINS","author":"Saad A.","year":"2019","unstructured":"A. Saad and Soo Young Park. 2019. Decentralized directed acyclic graph based DLT network. In COINS. ACM, 158\u2013163."},{"key":"e_1_3_3_30_2","doi-asserted-by":"crossref","unstructured":"Patrick Schueffel. 2017. Alternative distributed ledger technologies blockchain vs. Tangle vs. Hashgraph-a high-level overview and comparison. (2017).","DOI":"10.2139\/ssrn.3144241"},{"key":"e_1_3_3_31_2","unstructured":"Isaac Sheff et\u00a0al. (n. d.). A web of blocks. https:\/\/arxiv.org\/abs\/1806.06978."},{"key":"e_1_3_3_32_2","first-page":"507","volume-title":"TrustCom","author":"Zhao Liangrong","year":"2019","unstructured":"Liangrong Zhao and Jiangshan Yu. 2019. Evaluating DAG-based blockchains for IoT. In TrustCom. IEEE, 507\u2013513."},{"issue":"4","key":"e_1_3_3_33_2","first-page":"532","article-title":"Evaluation and optimization of the robustness of DAG schedules in heterogeneous environments","volume":"21","author":"Canon Louis-Claude","year":"2009","unstructured":"Louis-Claude Canon et\u00a0al. 2009. Evaluation and optimization of the robustness of DAG schedules in heterogeneous environments. TPDS 21, 4 (2009), 532\u2013546.","journal-title":"TPDS"},{"key":"e_1_3_3_34_2","article-title":"Direct acyclic graph based blockchain for internet of things: Performance and security analysis","author":"Li Yixin","year":"2019","unstructured":"Yixin Li et\u00a0al. 2019. Direct acyclic graph based blockchain for internet of things: Performance and security analysis. arXiv:1905.10925.","journal-title":"arXiv:1905.10925"},{"key":"e_1_3_3_35_2","volume-title":"Performance Analysis and Design of an IoT-Friendly DAG-based Distributed Ledger System","author":"Fan Caixiang","year":"2019","unstructured":"Caixiang Fan. 2019. Performance Analysis and Design of an IoT-Friendly DAG-based Distributed Ledger System. Ph.D. Dissertation."},{"key":"e_1_3_3_36_2","first-page":"507","volume-title":"FC","author":"Sompolinsky Yonatan","year":"2015","unstructured":"Yonatan Sompolinsky et\u00a0al. 2015. Secure high-rate transaction processing in Bitcoin. In FC. Springer, 507\u2013527."},{"key":"e_1_3_3_37_2","unstructured":"Colin LeMahieu. 2018. Nano: A feeless distributed cryptocurrency network. https:\/\/nano.org\/en\/whitepaper."},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342275"},{"key":"e_1_3_3_39_2","unstructured":"Chunming Liu et\u00a0al. 2018. Vite: A high performance asynchronous decentralized platform.https:\/\/github.com\/vitelabs\/whitepaper\/blob\/master\/vite_en.pdf."},{"key":"e_1_3_3_40_2","unstructured":"Martino Will et\u00a0al. 2018. Chainweb: A proof-of-work parallel-chain architecture for massive throughput. https:\/\/d31d887a-c1e0-47c2-aa51-c69f9f998b07.filesusr.com\/ugd\/86a16f_029c9991469e4565a7c334dd716345f4.pdf."},{"key":"e_1_3_3_41_2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/3205230.3205235","volume-title":"ACM Workshop on Blockchains, Cryptocurrencies, Contracts","author":"Boyen Xavier","year":"2018","unstructured":"Xavier Boyen et\u00a0al. 2018. Graphchain: A blockchain-free scalable decentralised ledger. In ACM Workshop on Blockchains, Cryptocurrencies, Contracts. 21\u201333."},{"key":"e_1_3_3_42_2","article-title":"The Swirlds Hashgraph consensus algorithm: Fair, fast, Byzantine fault tolerance","volume":"1","author":"Baird Leemon","year":"2016","unstructured":"Leemon Baird. 2016. The Swirlds Hashgraph consensus algorithm: Fair, fast, Byzantine fault tolerance. Tec. Rep. 1 (2016).","journal-title":"Tec. Rep."},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2906637"},{"key":"e_1_3_3_44_2","first-page":"214","volume-title":"AFT","author":"Gagol Adam","year":"2019","unstructured":"Adam Gagol et\u00a0al. 2019. Aleph: Efficient atomic broadcast in asynchronous networks with Byzantine nodes. In AFT. 214\u2013228."},{"key":"e_1_3_3_45_2","unstructured":"Shuyang Tang et\u00a0al. 2020. Bracing A Transaction DAG with a backbone chain. https:\/\/eprint.iacr.org\/2020\/472.pdf."},{"key":"e_1_3_3_46_2","article-title":"Scalable and probabilistic leaderless BFT consensus through metastability","author":"Rocket Team","year":"2019","unstructured":"Team Rocket et\u00a0al. 2019. Scalable and probabilistic leaderless BFT consensus through metastability. arXiv:1906.08936.","journal-title":"arXiv:1906.08936"},{"key":"e_1_3_3_47_2","article-title":"Jointgraph: A DAG-based efficient consensus algorithm for consortium blockchains","author":"Xiang Fu","year":"2019","unstructured":"Fu Xiang et\u00a0al. 2019. Jointgraph: A DAG-based efficient consensus algorithm for consortium blockchains. Softw. Pract. Exp. (2019).","journal-title":"Softw. Pract. Exp."},{"key":"e_1_3_3_48_2","article-title":"OPERA: Reasoning about continuous common knowledge in asynchronous distributed systems","volume":"1810","author":"Choi Sang-Min","unstructured":"Sang-Min Choi et\u00a0al. (n. d.). OPERA: Reasoning about continuous common knowledge in asynchronous distributed systems. arXiv abs\/1810.02186.","journal-title":"arXiv"},{"key":"e_1_3_3_49_2","article-title":"Fantom: A scalable framework for asynchronous distributed systems","author":"Choi Sang-Min","year":"2018","unstructured":"Sang-Min Choi et\u00a0al. 2018. Fantom: A scalable framework for asynchronous distributed systems. arXiv:1810.10360.","journal-title":"arXiv:1810.10360"},{"key":"e_1_3_3_50_2","article-title":"ONLAY: Online Layering for scalable asynchronous BFT system","volume":"1905","author":"Nguyen Quan","year":"2019","unstructured":"Quan Nguyen et\u00a0al. 2019. ONLAY: Online Layering for scalable asynchronous BFT system. arXiv abs\/1905.04867.","journal-title":"arXiv"},{"key":"e_1_3_3_51_2","article-title":"StakeDAG: Stake-based consensus for scalable trustless systems","volume":"1907","author":"Nguyen Quan","year":"2019","unstructured":"Quan Nguyen et\u00a0al. 2019. StakeDAG: Stake-based consensus for scalable trustless systems. arXiv abs\/1907.03655.","journal-title":"arXiv"},{"key":"e_1_3_3_52_2","article-title":"StairDAG: Cross-DAG validation for scalable BFT consensus","volume":"1908","author":"Nguyen Quan Thanh","year":"2019","unstructured":"Quan Thanh Nguyen et\u00a0al. 2019. StairDAG: Cross-DAG validation for scalable BFT consensus. arXiv abs\/1908.11810.","journal-title":"arXiv"},{"key":"e_1_3_3_53_2","first-page":"585","volume-title":"CCS","author":"Bagaria Vivek","year":"2019","unstructured":"Vivek Bagaria et\u00a0al. 2019. Prism: Deconstructing the blockchain to approach physical limits. In CCS. 585\u2013602."},{"key":"e_1_3_3_54_2","unstructured":"George Danezis and David Hrycyszyn. 2018. Blockmania: from block DAGs to consensus. https:\/\/arxiv.org\/pdf\/1809.01620.pdf."},{"key":"e_1_3_3_55_2","article-title":"Blockclique: Scaling blockchains through transaction sharding in a multithreaded block graph","author":"Forestier S\u00e9bastien","unstructured":"S\u00e9bastien Forestier et\u00a0al. (n. d.). Blockclique: Scaling blockchains through transaction sharding in a multithreaded block graph. arXiv:1803.09029.","journal-title":"arXiv:1803.09029"},{"key":"e_1_3_3_56_2","first-page":"528","volume-title":"FC","author":"Lewenberg Yoad","year":"2015","unstructured":"Yoad Lewenberg et\u00a0al. 2015. Inclusive block chain protocols. In FC. Springer, 528\u2013547."},{"key":"e_1_3_3_57_2","doi-asserted-by":"crossref","unstructured":"Yonatan Sompolinsky and Aviv Zohar. 2020. Phantom GHOSTDAG. (2020).","DOI":"10.1145\/3479722.3480990"},{"key":"e_1_3_3_58_2","article-title":"OHIE: Blockchain scaling made simple","author":"Yu Haifeng","year":"2020","unstructured":"Haifeng Yu et\u00a0al. 2020. OHIE: Blockchain scaling made simple. S&P (Oakland) (2020).","journal-title":"S&P (Oakland)"},{"key":"e_1_3_3_59_2","volume-title":"INFOCOM","author":"Wang Qin","year":"2021","unstructured":"Qin Wang and Rujia Li. 2021. A weak consensus algorithm and its application to high-performance blockchain. In INFOCOM. IEEE."},{"key":"e_1_3_3_60_2","article-title":"Poster: A weak consensus algorithm and its application to high-performance blockchain","author":"Wang Qin","year":"2021","unstructured":"Qin Wang, Rujia Li, and Wang Qi. 2021. Poster: A weak consensus algorithm and its application to high-performance blockchain. NDSS. Accessible: https:\/\/www.ndss-symposium.org\/wp-content\/uploads\/NDSS2021posters_paper_5.pdf.","journal-title":"NDSS. Accessible"},{"key":"e_1_3_3_61_2","article-title":"Eunomia: A permissionless parallel chain protocol based on logical clock","author":"Niu Jianyu","year":"2019","unstructured":"Jianyu Niu. 2019. Eunomia: A permissionless parallel chain protocol based on logical clock. arXiv:1908.07567.","journal-title":"arXiv:1908.07567"},{"key":"e_1_3_3_62_2","article-title":"CDAG: A serialized blockDAG for permissioned blockchain","author":"Gupta Himanshu","year":"2019","unstructured":"Himanshu Gupta et\u00a0al. 2019. CDAG: A serialized blockDAG for permissioned blockchain. arXiv:1910.08547.","journal-title":"arXiv:1910.08547"},{"key":"e_1_3_3_63_2","unstructured":"Chenxing Li et\u00a0al. 2018. Scaling Nakamoto Consensus to thousands of transactions per second. https:\/\/arxiv.org\/pdf\/1805.03870.pdf."},{"key":"e_1_3_3_64_2","first-page":"300","article-title":"Tortoise and hares consensus: The Meshcash framework for incentive-compatible, scalable cryptocurrencies.","volume":"2017","author":"Bentov Iddo","year":"2017","unstructured":"Iddo Bentov et\u00a0al. 2017. Tortoise and hares consensus: The Meshcash framework for incentive-compatible, scalable cryptocurrencies. ePrint 2017 (2017), 300.","journal-title":"ePrint"},{"key":"e_1_3_3_65_2","article-title":"DEXON: A highly scalable, decentralized DAG-based consensus algorithm","author":"Chen Tai-Yuan","year":"2018","unstructured":"Tai-Yuan Chen et\u00a0al. 2018. DEXON: A highly scalable, decentralized DAG-based consensus algorithm. arXiv:1811.07525.","journal-title":"arXiv:1811.07525"},{"key":"e_1_3_3_66_2","article-title":"Protocol for asynchronous, reliable, secure and efficient consensus","author":"Chevalier Pierre","year":"2019","unstructured":"Pierre Chevalier et\u00a0al. 2019. Protocol for asynchronous, reliable, secure and efficient consensus. arXiv:1907.11445.","journal-title":"arXiv:1907.11445"},{"key":"e_1_3_3_67_2","article-title":"StreamNet: A DAG system with streaming graph computing","author":"Yin Zhaoming","year":"2019","unstructured":"Zhaoming Yin et\u00a0al. 2019. StreamNet: A DAG system with streaming graph computing. arXiv:1908.06405.","journal-title":"arXiv:1908.06405"},{"key":"e_1_3_3_68_2","first-page":"104","article-title":"PHANTOM: A scalable BlockDAG protocol.","volume":"2018","author":"Sompolinsky Yonatan","year":"2018","unstructured":"Yonatan Sompolinsky and Aviv Zohar. 2018. PHANTOM: A scalable BlockDAG protocol. ePrint 2018 (2018), 104.","journal-title":"ePrint"},{"key":"e_1_3_3_69_2","first-page":"1","volume-title":"BlackSeaCom","author":"Tanana Dmitry","year":"2019","unstructured":"Dmitry Tanana. 2019. Avalanche blockchain protocol for distributed computing security. In BlackSeaCom. IEEE, 1\u20133."},{"key":"e_1_3_3_70_2","unstructured":"Yonatan Sompolinsky et\u00a0al. 2017. SPECTRE: Serialization of proof-of-work events: Confirming transactions via recursive elections."},{"key":"e_1_3_3_71_2","first-page":"499","volume-title":"CISIM","author":"Srivastava Gautam","year":"2018","unstructured":"Gautam Srivastava et\u00a0al. 2018. Phantom protocol as the new crypto-democracy. In CISIM. Springer, 499\u2013509."},{"key":"e_1_3_3_72_2","article-title":"Hedera: A governing council & public Hashgraph network","volume":"1","author":"Baird Leemon","year":"2018","unstructured":"Leemon Baird et\u00a0al. 2018. Hedera: A governing council & public Hashgraph network. The Trust Layer of the Internet, Whitepaper 1 (2018).","journal-title":"The Trust Layer of the Internet, Whitepaper"},{"key":"e_1_3_3_73_2","first-page":"515","volume-title":"USENIX ATC","author":"Li Chenxin","year":"2020","unstructured":"Chenxin Li et\u00a0al. 2020. A decentralized blockchain with high throughput and fast confirmation. In USENIX ATC. 515\u2013528."},{"key":"e_1_3_3_74_2","first-page":"173","volume-title":"USENIX OSDI","author":"Castro Miguel","year":"1999","unstructured":"Miguel Castro et\u00a0al. 1999. Practical Byzantine fault tolerance. In USENIX OSDI. 173\u2013186."},{"key":"e_1_3_3_75_2","unstructured":"(n. d.). Coordinator-part-1: The-path-to-coordicide.https:\/\/blog.iota.org\/coordinator-part-1-the-pathto-coordicide-ee4148a8db08."},{"key":"e_1_3_3_76_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.07.025"},{"key":"e_1_3_3_77_2","article-title":"Blockchain consensus protocols in the wild","author":"Cachin Christian","year":"2017","unstructured":"Christian Cachin and Marko Vukoli\u0107. 2017. Blockchain consensus protocols in the wild. arXiv:1707.01873.","journal-title":"arXiv:1707.01873"},{"key":"e_1_3_3_78_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/3055518.3055526","volume-title":"BCC","author":"Vukoli\u0107 Marko","year":"2017","unstructured":"Marko Vukoli\u0107. 2017. Rethinking permissioned blockchains. In BCC. ACM, 3\u20137."},{"key":"e_1_3_3_79_2","first-page":"281","volume-title":"EUROCRYPT","author":"Garay Juan","year":"2015","unstructured":"Juan Garay et\u00a0al. 2015. The Bitcoin backbone protocol: Analysis and applications. In EUROCRYPT. Springer, 281\u2013310."},{"key":"e_1_3_3_80_2","first-page":"643","volume-title":"EUROCRYPT","author":"Pass Rafael","year":"2017","unstructured":"Rafael Pass et\u00a0al. 2017. Analysis of the blockchain protocol in asynchronous networks. In EUROCRYPT. Springer, 643\u2013673."},{"key":"e_1_3_3_81_2","volume-title":"Analysis of Nakamoto Consensus","author":"Ren Ling","year":"2019","unstructured":"Ling Ren. 2019. Analysis of Nakamoto Consensus. Technical Report. ePrint."},{"key":"e_1_3_3_82_2","first-page":"1","volume-title":"ICDCN","author":"Decker Christian","year":"2016","unstructured":"Christian Decker et\u00a0al. 2016. Bitcoin meets strong consistency. In ICDCN. 1\u201310."},{"key":"e_1_3_3_83_2","unstructured":"IOTA Foundation. 2019. The Coordicide. https:\/\/files.iota.org\/papers\/20200120_Coordicide_WP.pdf."},{"key":"e_1_3_3_84_2","article-title":"Distributed ledger technology for smart mobility: Variable delay models","author":"Cullen Andrew","year":"2019","unstructured":"Andrew Cullen et\u00a0al. 2019. Distributed ledger technology for smart mobility: Variable delay models. arXiv:1903.12466.","journal-title":"arXiv:1903.12466"},{"key":"e_1_3_3_85_2","article-title":"The balance attack against proof-of-work blockchains: The R3 testbed as an example","author":"Natoli Christopher","year":"2016","unstructured":"Christopher Natoli et\u00a0al. 2016. The balance attack against proof-of-work blockchains: The R3 testbed as an example. arXiv:1612.09426.","journal-title":"arXiv:1612.09426"},{"key":"e_1_3_3_86_2","article-title":"GHAST: Breaking confirmation delay barrier in Nakamoto Consensus via adaptive weighted blocks","author":"Li Chenxing","unstructured":"Chenxing Li et\u00a0al. (n. d.). GHAST: Breaking confirmation delay barrier in Nakamoto Consensus via adaptive weighted blocks. arXiv:2006.01072.","journal-title":"arXiv:2006.01072"},{"key":"e_1_3_3_87_2","unstructured":"Gewu Bu et\u00a0al. (n. d.). Metamorphic IOTA. https:\/\/arxiv.org\/abs\/1907.03628."},{"key":"e_1_3_3_88_2","first-page":"653","volume-title":"ACISP","author":"Wang Bozhi","year":"2020","unstructured":"Bozhi Wang et\u00a0al. 2020. Security analysis on tangle-based blockchain through simulation. In ACISP. Springer, 653\u2013663."},{"key":"e_1_3_3_89_2","unstructured":"Buterin Vitalik. 2015. The problem of censorship. https:\/\/blog.ethereum.org\/2015\/06\/06\/the-problem-of-censorship\/."},{"key":"e_1_3_3_90_2","first-page":"251","volume-title":"IPTPS","author":"Douceur John R.","year":"2002","unstructured":"John R. Douceur. 2002. The Sybil attack. In IPTPS. 251\u2013260."},{"key":"e_1_3_3_91_2","first-page":"284","volume-title":"CT-RSA","author":"Garay Juan","year":"2020","unstructured":"Juan Garay et\u00a0al. 2020. SoK: A consensus taxonomy in the blockchain era. In CT-RSA. 284\u2013318."},{"key":"e_1_3_3_92_2","first-page":"465","volume-title":"PKC","author":"Garay Juan A.","year":"2018","unstructured":"Juan A. Garay et\u00a0al. 2018. Bootstrapping the blockchain, with applications to consensus and fast PKI setup. In PKC. 465\u2013495."},{"key":"e_1_3_3_93_2","unstructured":"2020. Qubic: Accessed on June 01 2020.https:\/\/qubic.iota.org\/."},{"key":"e_1_3_3_94_2","first-page":"1119","article-title":"Parallel chains: Improving throughput and latency of blockchain protocols via parallel composition.","author":"Fitzi Matthias","year":"2018","unstructured":"Matthias Fitzi et\u00a0al. 2018. Parallel chains: Improving throughput and latency of blockchain protocols via parallel composition. ePrint (2018), 1119.","journal-title":"ePrint"},{"key":"e_1_3_3_95_2","article-title":"IOTA-based directed acyclic graphs without orphans","author":"Ferraro Pietro","year":"2018","unstructured":"Pietro Ferraro et\u00a0al. 2018. IOTA-based directed acyclic graphs without orphans. arXiv:1901.07302.","journal-title":"arXiv:1901.07302"},{"key":"e_1_3_3_96_2","volume-title":"Extracting Tangle Properties in Continuous Time Via Large-scale Simulations","author":"Kusmierz Bartosz","year":"2018","unstructured":"Bartosz Kusmierz et\u00a0al. 2018. Extracting Tangle Properties in Continuous Time Via Large-scale Simulations. Technical Report. Working paper."},{"key":"e_1_3_3_97_2","article-title":"An empirical analysis of linkability in the Monero blockchain","author":"Miller Andrew","year":"2017","unstructured":"Andrew Miller et\u00a0al. 2017. An empirical analysis of linkability in the Monero blockchain. arXiv:1704.04299.","journal-title":"arXiv:1704.04299"},{"key":"e_1_3_3_98_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2017.08.026"},{"key":"e_1_3_3_99_2","first-page":"352","article-title":"SoK: A taxonomy for layer-2 scalability related protocols for cryptocurrencies.","author":"Jourenko Maxim","year":"2019","unstructured":"Maxim Jourenko et\u00a0al. 2019. SoK: A taxonomy for layer-2 scalability related protocols for cryptocurrencies. ePrint (2019), 352.","journal-title":"ePrint"},{"key":"e_1_3_3_100_2","first-page":"45","volume-title":"USENIX NSDI","author":"Eyal Ittay","year":"2016","unstructured":"Ittay Eyal et\u00a0al. 2016. Bitcoin-NG: A scalable blockchain protocol. In USENIX NSDI. 45\u201359."},{"key":"e_1_3_3_101_2","first-page":"315","volume-title":"PODC","author":"Pass Rafael","year":"2017","unstructured":"Rafael Pass et\u00a0al. 2017. FruitChains: A fair blockchain. In PODC. ACM, 315\u2013324."},{"key":"e_1_3_3_102_2","first-page":"279","volume-title":"USENIX Security","author":"Kogias Kokoris","year":"2016","unstructured":"Kokoris Kogias et\u00a0al. 2016. Enhancing Bitcoin security and performance with strong consistency via collective signing. In USENIX Security. 279\u2013296."},{"key":"e_1_3_3_103_2","first-page":"1469","volume-title":"iThings","author":"Vizier Guillaume","year":"2018","unstructured":"Guillaume Vizier and Vincent Gramoli. 2018. ComChain: Bridging the gap between public and consortium blockchains. In iThings. IEEE, 1469\u20131474."},{"key":"e_1_3_3_104_2","first-page":"3","volume-title":"EUROCRYPT","author":"Pass Rafael","year":"2018","unstructured":"Rafael Pass and Elaine Shi. 2018. Thunderella: Blockchains with optimistic instant confirmation. In EUROCRYPT. Springer, 3\u201333."},{"key":"e_1_3_3_105_2","unstructured":"Christopher Copeland et\u00a0al. (n. d.). Tangaroa: A Byzantine fault tolerant raft."},{"key":"e_1_3_3_106_2","volume-title":"Tendermint: Byzantine Fault Tolerance in the Age of Blockchains","author":"Buchman Ethan","year":"2016","unstructured":"Ethan Buchman. 2016. Tendermint: Byzantine Fault Tolerance in the Age of Blockchains. Ph.D. Dissertation."},{"key":"e_1_3_3_107_2","unstructured":"(n. d.). SigWit. https:\/\/github.com\/bitcoin\/bips\/blob\/master\/bip-0141.mediawiki."},{"key":"e_1_3_3_108_2","first-page":"644","volume-title":"INFOCOM Workshops","author":"Bu Gewu","year":"2019","unstructured":"Gewu Bu et\u00a0al. 2019. G-IOTA: Fair and confidence aware Tangle. In INFOCOM Workshops. IEEE, 644\u2013649."},{"key":"e_1_3_3_109_2","unstructured":"Team Rocket. 2018. Snowflake to Avalanche: A novel metastable consensus protocol family for cryptocurrencies. (2018)."},{"key":"e_1_3_3_110_2","unstructured":"Team Rocket. 2019. Demo visualization: Snowball protocol. https:\/\/tedyin.com\/archive\/snow-bft-demo\/#\/snow."},{"key":"e_1_3_3_111_2","first-page":"51","volume-title":"SOSP","author":"Gilad Yossi","year":"2017","unstructured":"Yossi Gilad et\u00a0al. 2017. Algorand: Scaling Byzantine agreements for cryptocurrencies. In SOSP. ACM, 51\u201368."},{"key":"e_1_3_3_112_2","unstructured":"Adam Back et\u00a0al. 2002. Hashcash-a denial of service counter-measure. (2002)."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576899","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3576899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T12:36:47Z","timestamp":1750163807000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3576899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,3]]},"references-count":111,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1145\/3576899"],"URL":"https:\/\/doi.org\/10.1145\/3576899","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,3]]},"assertion":[{"value":"2022-06-13","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-12","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}