{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T10:35:22Z","timestamp":1790678122487,"version":"4.1.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,3,14]],"date-time":"2023-03-14T00:00:00Z","timestamp":1678752000000},"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":["Distrib. Ledger Technol."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>NEO is one of the top public chains worldwide. It adopts a new consensus algorithm called<jats:italic>delegated Byzantine Fault Tolerance<\/jats:italic>(dBFT). In this article, we formalize dBFT via the state machine replication model and point out its potential issues. Our theoretical analysis indicates that dBFT could guarantee neither<jats:italic>liveness<\/jats:italic>nor<jats:italic>safety<\/jats:italic>, even if the number of Byzantine nodes is no more than the threshold, which has contradicted the established security claim. Then, we identify two attacks and successfully simulate them. Finally, we provide recommendations. Notably, NEO official team has accepted our suggested fixes.<\/jats:p>","DOI":"10.1145\/3568314","type":"journal-article","created":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T11:04:24Z","timestamp":1666091064000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Formal Security Analysis on dBFT Protocol of NEO"],"prefix":"10.1145","volume":"2","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-0003-0276-5632","authenticated-orcid":false,"given":"Rujia","family":"Li","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology and University of Birmingham, Shenzhen, China"}],"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"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5252-0831","authenticated-orcid":false,"given":"Yang","family":"Xiang","sequence":"additional","affiliation":[{"name":"Swinburne University of Technology, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,3,14]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"NEO. 2018. Neo whiteopaper. http:\/\/docs.neo.org\/zh-cn\/whitepaper.html. Retrieve on Oct. 25 2022."},{"key":"e_1_3_2_3_2","unstructured":"Erik Zhang. 2018. Neo Consensus. (2018). http:\/\/docs.neo.org\/en-us\/basic\/consensus\/consensus.html. Retrieve on Oct. 25 2022."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2882794"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2920987"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/296806.296824"},{"key":"e_1_3_2_7_2","unstructured":"NEO. 2018. Neo github. (2018). https:\/\/github.com\/neo-project."},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_9_2","volume-title":"Distributed Algorithms","author":"Lynch Nancy A.","year":"1996","unstructured":"Nancy A. Lynch. 1996. Distributed Algorithms. Elsevier."},{"key":"e_1_3_2_10_2","unstructured":"Miguel Castro. 2001. Practical Byzantine Fault Tolerance (Full). (2001) 1\u2013172. https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2017\/01\/thesis-mcastro.pdf."},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.2200\/S00402ED1V01Y201202DCT009"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01782772"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_14_2","first-page":"619","volume-title":"ESOP","author":"Rahli Vincent","year":"2018","unstructured":"Vincent Rahli, Ivana Vukotic, Marcus V\u00f6lp, and Paulo Jorge Esteves Ver\u00edssimo. 2018. Velisarios: Byzantine fault-tolerant protocols powered by Coq. In ESOP. 619\u2013650."},{"key":"e_1_3_2_15_2","unstructured":"2019. Discussion and Improvement on dBFT. (2019). https:\/\/github.com\/neo-project\/neo\/pull\/320."},{"key":"e_1_3_2_16_2","unstructured":"2019. Discussion and Improvement on dBFT. https:\/\/github.com\/neo-project\/neo\/pull\/547."},{"key":"e_1_3_2_17_2","unstructured":"2019. Discussion and Improvement on dBFT. (2019). https:\/\/github.com\/neo-project\/neo\/pull\/422."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/1067629.806523"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"e_1_3_2_20_2","doi-asserted-by":"crossref","unstructured":"Brian M. Oki and Barbara H. Liskov. 1988. Viewstamped replication: A new primary copy method to support highly-available distributed systems. In Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing (PODC) . 8\u201317.","DOI":"10.1145\/62546.62549"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7266"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3055518.3055526"},{"key":"e_1_3_2_24_2","article-title":"SoK: Diving into DAG-based blockchain systems","author":"Wang Qin","year":"2020","unstructured":"Qin Wang, Jiangshan Yu, Shiping Chen, and Yang Xiang. 2020. SoK: Diving into DAG-based blockchain systems. arXiv:2012.06128. https:\/\/arxiv.org\/abs\/2012.06128.","journal-title":"arXiv:2012.06128"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050050"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243780"},{"key":"e_1_3_2_27_2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/SP.2019.00086","volume-title":"2019 IEEE Symposium on Security and Privacy (SP\u201919)","author":"Zhang Ren","year":"2019","unstructured":"Ren Zhang and Bart Preneel. 2019. Lay down the common metrics: Evaluating proof-of-work consensus protocols\u2019 security. In 2019 IEEE Symposium on Security and Privacy (SP\u201919). IEEE, 175\u2013192."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3074544"},{"key":"e_1_3_2_29_2","article-title":"The performance evaluation of blockchain-based security and privacy systems for the Internet of Things: A tutorial","author":"Ferrag Mohamed Amine","year":"2021","unstructured":"Mohamed Amine Ferrag and Lei Shu. 2021. The performance evaluation of blockchain-based security and privacy systems for the Internet of Things: A tutorial. IEEE Internet of Things Journal 8 (2021), 17236\u201317260.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_30_2","first-page":"21260","article-title":"Bitcoin: A peer-to-peer electronic cash system","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008), 21260.","journal-title":"Decentralized Business Review"},{"key":"e_1_3_2_31_2","first-page":"1","volume-title":"2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC\u201922)","author":"Wang Xinrui Zhang, Qin Wang, Rujia Li, and Qi","year":"2022","unstructured":"Xinrui Zhang, Qin Wang, Rujia Li, and Qi Wang. 2022. Frontrunning block attack in PoA clique: A case study. In 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC\u201922). IEEE, 1\u20133."},{"key":"e_1_3_2_32_2","unstructured":"Stefano De Angelis Leonardo Aniello Roberto Baldoni Federico Lombardi Andrea Margheri and Vladimiro Sassone. 2018. PBFT vs proof-of-authority: Applying the CAP theorem to permissioned blockchain. https:\/\/eprints.soton.ac.uk\/ 415083\/. Retrieve on Oct. 25 2022."},{"key":"e_1_3_2_33_2","article-title":"The attack of the clones against proof-of-authority","author":"Ekparinya Parinya","year":"2019","unstructured":"Parinya Ekparinya, Vincent Gramoli, and Guillaume Jourjon. 2019. The attack of the clones against proof-of-authority. In The Network and Distributed System Security Symposium (NDSS\u201919). https:\/\/www.ndss-symposium.org\/ndss-paper\/the-attack-of-the-clones-against-proof-of-authority\/. Retrieved on Oct. 25, 2022.","journal-title":"The Network and Distributed System Security Symposium (NDSS\u201919)"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_3_2_35_2","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/SERVICES48979.2020.00049","volume-title":"Proceedings of the 2020 IEEE World Congress on Services (SERVICES\u201920)","author":"Brotsis Sotirios","year":"2020","unstructured":"Sotirios Brotsis, Nicholas Kolokotronis, Konstantinos Limniotis, Gueltoum Bendiab, and Stavros Shiaeles. 2020. On the security and privacy of hyperledger fabric: Challenges and open issues. In Proceedings of the 2020 IEEE World Congress on Services (SERVICES\u201920). IEEE, 197\u2013204."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46803-6_10"},{"key":"e_1_3_2_37_2","first-page":"291","volume-title":"Annual International Cryptology Conference (CRYPTO\u201917)","author":"Leonardos Juan Garay, Aggelos Kiayias, and Nikos","year":"2017","unstructured":"Juan Garay, Aggelos Kiayias, and Nikos Leonardos. 2017. The bitcoin backbone protocol with chains of variable difficulty. In Annual International Cryptology Conference (CRYPTO\u201917). Springer, 291\u2013323."},{"key":"e_1_3_2_38_2","first-page":"643","volume-title":"Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT\u201917)","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\u201917). Springer, 643\u2013673."},{"key":"e_1_3_2_39_2","first-page":"277","article-title":"Full analysis of Nakamoto consensus in bounded-delay networks.","author":"Garay Juan A.","year":"2020","unstructured":"Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. 2020. Full analysis of Nakamoto consensus in bounded-delay networks.IACR Cryptology ePrint Archive (2020), 277.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_40_2","article-title":"Parallel chains: Improving throughput and latency of blockchain protocols via parallel composition","author":"Fitzi Matthias","year":"2018","unstructured":"Matthias Fitzi, Peter Ga, Aggelos Kiayias, and Alexander Russell. 2018. Parallel chains: Improving throughput and latency of blockchain protocols via parallel composition. Cryptology ePrint Archive (2018).","journal-title":"Cryptology ePrint Archive"},{"key":"e_1_3_2_41_2","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/978-3-030-32101-7_26","volume-title":"International Conference on Financial Cryptography and Data Security (FC\u201919)","author":"Arapinis Myrto","year":"2019","unstructured":"Myrto Arapinis, Andriana Gkaniatsou, Dimitris Karakostas, and Aggelos Kiayias. 2019. A formal treatment of hardware wallets. In International Conference on Financial Cryptography and Data Security (FC\u201919). Springer, 426\u2013445."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354236"},{"key":"e_1_3_2_43_2","first-page":"543","article-title":"Kachina\u2014Foundations of private smart contracts.","author":"Kerber Thomas","year":"2020","unstructured":"Thomas Kerber, Aggelos Kiayias, and Markulf Kohlweiss. 2020. Kachina\u2014Foundations of private smart contracts.IACR Cryptology ePrint Archive (2020), 543.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_44_2","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/EuroSP48549.2020.00023","volume-title":"2020 IEEE European Symposium on Security and Privacy (EuroSP\u201920)","author":"Graf Mike","year":"2020","unstructured":"Mike Graf, Ralf K\u00fcsters, and Daniel Rausch. 2020. Accountability in a permissioned blockchain: Formal analysis of hyperledger fabric. In 2020 IEEE European Symposium on Security and Privacy (EuroSP\u201920). IEEE, 236\u2013255."},{"key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/978-3-030-51280-4_2","volume-title":"International Conference on Financial Cryptography and Data Security (FC\u201920)","author":"Wang Qin","year":"2020","unstructured":"Qin Wang, Jiangshan Yu, Zhiniang Peng, Van Cuong Bui, Shiping Chen, Yong Ding, and Yang Xiang. 2020. Security analysis on dBFT protocol of NEO. In International Conference on Financial Cryptography and Data Security (FC\u201920). Springer, 20\u201331."},{"key":"e_1_3_2_46_2","article-title":"Formal security analysis on dBFT protocol of NEO","author":"Wang Qin","year":"2021","unstructured":"Qin Wang, Rujia Li, Shiping Chen, and Yang Xiang. 2021. Formal security analysis on dBFT protocol of NEO. arXiv:2105.07459.","journal-title":"arXiv:2105.07459"}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3568314","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3568314","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:33Z","timestamp":1750182693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3568314"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,14]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3568314"],"URL":"https:\/\/doi.org\/10.1145\/3568314","relation":{},"ISSN":["2769-6472","2769-6480"],"issn-type":[{"value":"2769-6472","type":"print"},{"value":"2769-6480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,14]]},"assertion":[{"value":"2022-01-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-23","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}