{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:13:23Z","timestamp":1781104403050,"version":"3.54.1"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T00:00:00Z","timestamp":1781049600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Distrib. Ledger Technol."],"published-print":{"date-parts":[[2026,12,31]]},"abstract":"<jats:p>\n                    Blockchain has been widely recognized as a trusted computing paradigm underpinning Decentralized Applications (DApps). However, low performance and poor scalability of the existing mainstream blockchain designs and implementations render their prospects unattainable, so-called\n                    <jats:italic toggle=\"yes\">trilemma<\/jats:italic>\n                    . Directed Acyclic Graph (DAG) emerged as an alternative blockchain architecture to address the performance and scalability issue. However, the capacity and feasibility of DAG-based blockchain systems still remain of concern, due to a lack of open source implementations and convincing published experimental results. In this article, we propose a DAG-based blockchain, named\n                    <jats:italic toggle=\"yes\">3D-DAG<\/jats:italic>\n                    , to greatly improve the scalability and performance without compromising security. The system addresses the trilemma of decentralization, scalability, and security. Technically, our 3D-DAG consists of two layers of chains:\n                    <jats:italic toggle=\"yes\">DAGchain<\/jats:italic>\n                    and\n                    <jats:italic toggle=\"yes\">mainchain<\/jats:italic>\n                    . The DAGchain organizes the transactions in DAG topology, without having to solve the forks. They select a small group of validators from a large number of miners to make up the committee for consensus procedures. The design of DAGchain improves scalability by enabling parallel transaction processing. Based on that, the mainchain plays the role of checkpoint, periodically packaging and recording received transactions from DAGchain for finality. We also provide a prototype implementation with detailed evaluations. Experimental results show our 3D-DAG can meet the performance (a peak value of\n                    <jats:inline-formula content-type=\"math\/tex\">\n                      <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(9.82\\times 10^{4}\\)<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    TPS) that is expected by DApps in the context of Web3.\n                  <\/jats:p>","DOI":"10.1145\/3745790","type":"journal-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T08:58:50Z","timestamp":1750669130000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["3D-DAG: Scaling Blockchain via DAG"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2264-749X","authenticated-orcid":false,"given":"Qin","family":"Wang","sequence":"first","affiliation":[{"name":"CSIRO Data61, Sydney, 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, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,10]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"Satoshi Nakamoto. 2008. Bitcoin: A Peer-to-Peer Electronic Cash System. Retrieved from http:\/\/bitcoin.org\/bitcoin.pdf"},{"key":"e_1_3_2_3_2","first-page":"1","volume-title":"Ethereum: A Secure Decentralised Generalised Transaction Ledger","author":"Wood Gavin","year":"2014","unstructured":"Gavin Wood. 2014. Ethereum: A Secure Decentralised Generalised Transaction Ledger. Ethereum Project Yellow Paper, 151, 1\u201332."},{"key":"e_1_3_2_4_2","unstructured":"Qin Wang Rujia Li Qi Wang Shiping Chen Mark Ryan and Thomas Hardjono. 2022. Exploring Web3 from the view of blockchain. arXiv:2206.08821. Retrieved from https:\/\/arxiv.org\/abs\/2206.08821"},{"key":"e_1_3_2_5_2","unstructured":"Ethereum. 2024. The Merge. Retrieved from https:\/\/ethereum.org\/roadmap\/merge"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63688-7_12"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/SMC.2017.8123011"},{"key":"e_1_3_2_8_2","first-page":"1085","volume-title":"ACM International Conference on Management of Data (MOD)","author":"Tuan Tien","year":"2017","unstructured":"Tien Tuan, Anh Dinh, Ji Wang, Gang Chen, Rui Liu, Beng Chin Ooi, and Kian-Lee Tan. 2017. BLOCKBENCH: A framework for analyzing private blockchains. In ACM International Conference on Management of Data (MOD). ACM, 1085\u20131100."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3576899"},{"key":"e_1_3_2_10_2","first-page":"131","article-title":"The tangle","author":"Popov Serguei","year":"2016","unstructured":"Serguei Popov. 2016. The tangle. cit. on, 131.","journal-title":"cit. on"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47854-7_32"},{"key":"e_1_3_2_12_2","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1007\/978-3-662-47854-7_33","volume-title":"International Conference on Financial Cryptography and Data Security (FC)","author":"Lewenberg Yoad","year":"2015","unstructured":"Yoad Lewenberg, Yonatan Sompolinsky, and Aviv Zohar. 2015. Inclusive block chain protocols. In International Conference on Financial Cryptography and Data Security (FC). Springer, 528\u2013547."},{"key":"e_1_3_2_13_2","first-page":"515","volume-title":"USENIX Annual Technical Conference (USENIX ATC)","author":"Li Chenxin","year":"2020","unstructured":"Chenxin Li, Peilun Li, Dong Zhou, Zhe Yang, Ming Wu, Guang Yang, Wei Xu, Fan Long, and Andrew Chi-Chih Yao. 2020. A decentralized blockchain with high throughput and fast confirmation. In USENIX Annual Technical Conference (USENIX ATC), 515\u2013528."},{"key":"e_1_3_2_14_2","unstructured":"Colin LeMahieu. 2018. Nano: A Feeless Distributed Cryptocurrency Network. Retrieved from https:\/\/nano. org\/en\/whitepaper"},{"key":"e_1_3_2_15_2","unstructured":"Anton Churyumov. 2016. Byteball: A Decentralized System for Storage and Transfer of Value. Retrieved from https:\/\/byteball.org\/Byteball.pdf"},{"key":"e_1_3_2_16_2","unstructured":"Hedera Team. 2017. Hedera Hashgraph. Retrieved July 03 2025 from https:\/\/www.hederahashgraph.com\/"},{"key":"e_1_3_2_17_2","volume-title":"IEEE Symposium on Security and Privacy (SP)","author":"Yu Haifeng","year":"2020","unstructured":"Haifeng Yu, Ivica Nikolic, Ruomu Hou, and Prateek Saxena. 2020. OHIE: Blockchain scaling made simple. IEEE Symposium on Security and Privacy (SP)."},{"key":"e_1_3_2_18_2","first-page":"585","volume-title":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","author":"Bagaria Vivek","year":"2019","unstructured":"Vivek Bagaria, Sreeram Kannan, David Tse, Giulia Fanti, and Pramod Viswanath. 2019. Prism: Deconstructing the blockchain to approach physical limits. In ACM SIGSAC Conference on Computer and Communications Security (CCS), 585\u2013602."},{"key":"e_1_3_2_19_2","first-page":"1","volume-title":"IEEE Conference on Computer Communications (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 IEEE Conference on Computer Communications (INFOCOM), 1\u201310. IEEE."},{"key":"e_1_3_2_20_2","first-page":"34","volume-title":"European Conference on Computer Systems (EuroSys)","author":"Anezis George","year":"2022","unstructured":"George Anezis, Lefteris Kokoris-Kogias, Alberto Sonnino, and Alexander Spiegelman. 2022. Narwhal and Tusk: A DAG-based mempool and efficient BFT consensus. In European Conference on Computer Systems (EuroSys), 34\u201350."},{"key":"e_1_3_2_21_2","first-page":"2705","volume-title":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","author":"Spiegelman Alexander","year":"2022","unstructured":"Alexander Spiegelman, Neil Giridharan, Alberto Sonnino, and Lefteris Kokoris-Kogias. 2022. Bullshark: DAG BFT protocols made practical. In ACM SIGSAC Conference on Computer and Communications Security (CCS), 2705\u20132718."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2025.240929"},{"key":"e_1_3_2_23_2","volume-title":"A Next-Generation Smart Contract and Decentralized Application Platform","author":"Buterin Vitalik","year":"2014","unstructured":"Vitalik Buterin. 2014. A Next-Generation Smart Contract and Decentralized Application Platform. White Paper."},{"key":"e_1_3_2_24_2","first-page":"173","article-title":"Practical Byzantine fault tolerance","author":"Castro Miguel","year":"1999","unstructured":"Miguel Castro and Barbara Liskov. 1999. Practical Byzantine fault tolerance. In 3rd symposium on Operating systems design and implementation (OSDI \u201999), 173\u2013186.","journal-title":"3rd symposium on Operating systems design and implementation (OSDI \u201999)"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.3390\/s19081929"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687813"},{"key":"e_1_3_2_27_2","unstructured":"Christopher Natoli and Vincent Gramoli. 2016. The balance attack against proof-of-work blockchains: The R3 testbed as an example. arXiv:1612.09426. Retrieved from https:\/\/arxiv.org\/abs\/1612.09426"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_3_2_29_2","first-page":"643","volume-title":"Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT)","author":"Pass Rafael","year":"2017","unstructured":"Rafael Pass, Lior Seeman, and Abhi Shelat. 2017. Analysis of the blockchain protocol in asynchronous networks. In Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT). Springer, 643\u2013673."},{"issue":"3","key":"e_1_3_2_30_2","first-page":"2008","article-title":"Exploring the attack surface of blockchain: A comprehensive survey","volume":"22","author":"Saad Muhammad","year":"1977","unstructured":"Muhammad Saad, Jeffrey Spaulding, Laurent Njilla, Charles Kamhoua, Sachin Shetty, DaeHun Nyang, and David Mohaisen. 1977. Exploring the attack surface of blockchain: A comprehensive survey. IEEE Communications Surveys and Tutorials 22, 3 (1977), 2008\u20132020.","journal-title":"IEEE Communications Surveys and Tutorials"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3055518.3055526"},{"key":"e_1_3_2_32_2","first-page":"129","volume-title":"USENIX Security Symposium (USENIX Security)","author":"Heilman Ethan","year":"2015","unstructured":"Ethan Heilman, Alison Kendler, Aviv Zohar, and Sharon Goldberg. 2015. Eclipse attacks on Bitcoin\u2019s peer-to-peer network. USENIX Security Symposium (USENIX Security), 129\u2013144."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP.2016.32"},{"key":"e_1_3_2_34_2","volume-title":"Network and Distributed System Security (NDSS) Symposium","author":"Shi Ruisheng","year":"2025","unstructured":"Ruisheng Shi, Zhiyuan Peng, Lina Lan, Yulian Ge, Peng Liu, Qin Wang, and Juan Wang. 2025. Eclipse attacks on Monero\u2019s peer-to-peer network. In Network and Distributed System Security (NDSS) Symposium."},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3007251"},{"key":"e_1_3_2_36_2","first-page":"34","volume-title":"International Conference on Intelligent Systems Design and Applications","author":"Pandey Anova Ajay","year":"2021","unstructured":"Anova Ajay Pandey, Terrance Frederick Fernandez, Rohit Bansal, and Amit Kumar Tyagi. 2021. Maintaining scalability in blockchain. In International Conference on Intelligent Systems Design and Applications. Springer, 34\u201345."},{"key":"e_1_3_2_37_2","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/3318041.3355457","volume-title":"ACM Conference on Advances in Financial Technologies (AFT)","author":"Wang Gang","year":"2019","unstructured":"Gang Wang, Zhijie Jerry Shi, Mark Nixon, and Song Han. 2019. SoK: Sharding on blockchain. In ACM Conference on Advances in Financial Technologies (AFT), 41\u201361."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2022.3213350"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243853"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00794-0"},{"key":"e_1_3_2_43_2","first-page":"1","volume-title":"IEEE Conference on Computer Communications (INFOCOM)","author":"Hong Zicong","year":"2021","unstructured":"Zicong Hong, Song Guo, Peng Li, and Wuhui Chen. 2021. Pyramid: A layered sharding blockchain system. In IEEE Conference on Computer Communications (INFOCOM), 1\u201310. IEEE."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2024.3358990"},{"key":"e_1_3_2_45_2","volume-title":"Network and Distributed System Security (NDSS) Symposium","author":"Liu Yizhong","year":"2025","unstructured":"Yizhong Liu, Andi Liu, Yuan Lu, Zhuocheng Pan, Yinuo Li, Jianwei Liu, Song Bian, and Mauro Conti. 2025. Kronos: A secure and generic sharding blockchain consensus with optimized overhead. In Network and Distributed System Security (NDSS) Symposium."},{"key":"e_1_3_2_46_2","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-3-030-51280-4_12","volume-title":"International Conference on Financial Cryptography and Data Security (FC)","author":"Gudgeon Lewis","year":"2020","unstructured":"Lewis Gudgeon, Pedro Moreno-Sanchez, Stefanie Roos, Patrick McCorry, and Arthur Gervais. 2020. SoK: Layer-two blockchain protocols. In International Conference on Financial Cryptography and Data Security (FC). Springer, 201\u2013226."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2022.103539"},{"key":"e_1_3_2_48_2","unstructured":"Minfeng Qi Qin Wang Zhipeng Wang Manvir Schneider Tianqing Zhu Shiping Chen William Knottenbelt and Thomas Hardjono. 2024. SoK: Bitcoin layer two (L2). arXiv:2409.02650. Retrieved from https:\/\/arxiv.org\/abs\/2409.02650"},{"key":"e_1_3_2_49_2","first-page":"455","volume-title":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","author":"Malavolta Giulio","year":"2017","unstructured":"Giulio Malavolta, Pedro Moreno-Sanchez, Aniket Kate, Matteo Maffei, and Srivatsan Ravi. 2017. Concurrency and privacy with payment-channel networks. In ACM SIGSAC Conference on Computer and Communications Security (CCS), 455\u2013471."},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3345666"},{"key":"e_1_3_2_51_2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1145\/3318041.3355458","volume-title":"ACM Conference on Advances in Financial Technologies (AFT)","author":"Bano Shehar","year":"2019","unstructured":"Shehar Bano, Alberto Sonnino, Mustafa Al-Bassam, Sarah Azouvi, Patrick McCorry, Sarah Meiklejohn, and George Danezis. 2019. SoK: Consensus in the age of blockchains. In ACM Conference on Advances in Financial Technologies (AFT), 183\u2013198."},{"key":"e_1_3_2_52_2","first-page":"1","volume-title":"International Conference on Smart Applications, Communications and Networking (SmartNets)","author":"Sealey Nathan","year":"2022","unstructured":"Nathan Sealey, Adnan Aijaz, and Ben Holden. 2022. IOTA Tangle 2.0: Toward a scalable, decentralized, smart, and autonomous IoT ecosystem. In International Conference on Smart Applications, Communications and Networking (SmartNets). IEEE, 1\u20138."},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2024.24685"},{"key":"e_1_3_2_54_2","first-page":"26","volume-title":"International Symposium on Distributed Computing (DISC)","author":"Keidar Idit","year":"2023","unstructured":"Idit Keidar, Oded Naor, Ouri Poupko, and Ehud Shapiro. 2023. Cordial miners: Fast and efficient consensus for every eventuality. In International Symposium on Distributed Computing (DISC). Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26."}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3745790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:23:25Z","timestamp":1781101405000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3745790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,10]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,12,31]]}},"alternative-id":["10.1145\/3745790"],"URL":"https:\/\/doi.org\/10.1145\/3745790","relation":{},"ISSN":["2769-6480","2769-6480"],"issn-type":[{"value":"2769-6480","type":"print"},{"value":"2769-6480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,10]]},"assertion":[{"value":"2024-02-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-13","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-06-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}