{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T03:29:12Z","timestamp":1778210952980,"version":"3.51.4"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T00:00:00Z","timestamp":1702512000000},"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,12,31]]},"abstract":"<jats:p>Committee-based permissionless blockchain approaches overcome single leader consensus protocols\u2019 scalability issues by partitioning the outstanding transaction set into shards and selecting multiple committees to process these transactions in parallel. However, by design, shard-based blockchain solutions are vulnerable to Sybil attacks. An adversary with enough computational\/hash power can easily manipulate the consensus protocol by generating multiple valid node identifiers\/IDs (i.e., multiple Sybil committee members).Despite the straightforward nature of these attacks, they have not been systematically investigated. This article fills this research gap by analyzing Sybil attacks in shard-based consensus of proof-of-work blockchain systems. Specifically, we provide a detailed analysis for Elastico, one of the prominent shard-based blockchain models. We show that the proof-of-work technique used for ID generation in the initial phase of such protocols is vulnerable to Sybil attacks when an adversary (could be a group of colluding nodes) possesses enough hash power. We analytically derive conditions for two different Sybil attacks and perform numerical simulations to validate our theoretical results under various parameters. Further, we utilize the BlockSim simulator to validate our mathematical computation, and results confirm the correctness of the analysis.<\/jats:p>\n          <jats:p\/>","DOI":"10.1145\/3618302","type":"journal-article","created":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T11:31:07Z","timestamp":1693654267000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Feasibility Analysis for Sybil Attacks in Shard-Based Permissionless Blockchains"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-9686-6600","authenticated-orcid":false,"given":"Tayebeh","family":"Rajabi","sequence":"first","affiliation":[{"name":"Isfahan University of Technology, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4186-111X","authenticated-orcid":false,"given":"Alvi Ataur","family":"Khalil","sequence":"additional","affiliation":[{"name":"Florida International University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3765-7500","authenticated-orcid":false,"given":"Mohammad Hossein","family":"Manshaei","sequence":"additional","affiliation":[{"name":"Isfahan University of Technology, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2963-7430","authenticated-orcid":false,"given":"Mohammad Ashiqur","family":"Rahman","sequence":"additional","affiliation":[{"name":"Florida International University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0706-4950","authenticated-orcid":false,"given":"Mohammad","family":"Dakhilalian","sequence":"additional","affiliation":[{"name":"Isfahan University of Technology, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5581-0914","authenticated-orcid":false,"given":"Maurice","family":"Ngouen","sequence":"additional","affiliation":[{"name":"Florida International University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9316-1943","authenticated-orcid":false,"given":"Murtuza","family":"Jadliwala","sequence":"additional","affiliation":[{"name":"University of Texas at San Antonio, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9823-3464","authenticated-orcid":false,"given":"A. Selcuk","family":"Uluagac","sequence":"additional","affiliation":[{"name":"Florida International University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,12,14]]},"reference":[{"key":"e_1_3_1_2_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 (2008), 21260.","journal-title":"Decentralized Business Review"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940773"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/QRS-C55045.2021.00168"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC54236.2022.00282"},{"key":"e_1_3_1_6_2","unstructured":"Bitcoin Wiki. 2018. Scalability. Retrieved September 9 2023 from https:\/\/en.bitcoin.it\/wiki\/Scalability\/. (July2018)."},{"key":"e_1_3_1_7_2","article-title":"Bitcoin Improvement Proposal 102","author":"Garzik Jeff","year":"2015","unstructured":"Jeff Garzik. 2015. Bitcoin Improvement Proposal 102. Retrieved September 9, 2023 from https:\/\/github.com\/bitcoin\/bips\/blob\/master\/bip-0102.mediawiki.","journal-title":"https:\/\/github.com\/bitcoin\/bips\/blob\/master\/bip-0102.mediawiki"},{"key":"e_1_3_1_8_2","first-page":"45","volume-title":"Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation","author":"Eyal Ittay","year":"2016","unstructured":"Ittay Eyal, Adem Efe Gencer, Emin G\u00fcn Sirer, and Robbert Van Renesse. 2016. Bitcoin-NG: A scalable blockchain protocol. In Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation. 45\u201359."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_1_11_2","unstructured":"Zilliqa. 2018. The Zilliqa Project: A Secure Scalable Blockchain Platform. Retrieved September 9 2023 from https:\/\/docs.zilliqa.com\/positionpaper.pdf"},{"key":"e_1_3_1_12_2","volume-title":"Proceedings of the 3rd Symposium on Operating Systems and Implementation (OSDI\u201999)","year":"1999","unstructured":"Miguel Castro and Barbara Liskov. 1999. Practical Byzantine fault tolerance. In Proceedings of the 3rd Symposium on Operating Systems and Implementation (OSDI\u201999). 173\u2013186."},{"key":"e_1_3_1_13_2","unstructured":"R Ethereum to Combine Casper and Sharding Upgrades"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2022.103539"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/CNS59707.2023.10288911"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/iGETblockchain56591.2022.10087122"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243853"},{"key":"e_1_3_1_18_2","first-page":"95","volume-title":"Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation","author":"Wang Jiaping","year":"2019","unstructured":"Jiaping Wang and Hao Wang. 2019. Monoxide: Scale out blockchains with asynchronous consensus zones. In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation. 95\u2013112."},{"key":"e_1_3_1_19_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. University of Guelph."},{"key":"e_1_3_1_20_2","article-title":"Bitcoin mining and its energy footprint","author":"O\u2019Dwyer Karl J.","year":"2014","unstructured":"Karl J. O\u2019Dwyer and David Malone. 2014. Bitcoin mining and its energy footprint. In Proceedings of the 25th IET Irish Signals and Systems Conference 2014 and the 2014 China-Ireland International Conference on Information and Communications Technologies (ISSC\u201914\/CIICT\u201914).","journal-title":"Proceedings of the 25th IET Irish Signals and Systems Conference 2014 and the 2014 China-Ireland International Conference on Information and Communications Technologies (ISSC\u201914\/CIICT\u201914)."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.3386\/w24717"},{"key":"e_1_3_1_22_2","unstructured":"https:\/\/www.buybitcoinworldwide.com\/mining\/hardware\/ Bitcoin Mining Hardware Comparison"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.joule.2018.04.016"},{"key":"e_1_3_1_24_2","volume-title":"A First Course in Probability","author":"Ross Sheldon","year":"2014","unstructured":"Sheldon Ross. 2014. A First Course in Probability. Pearson."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.3389\/fbloc.2020.00028"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2961065"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/31846.42229"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/2833312.2833321"},{"key":"e_1_3_1_29_2","volume-title":"LIPIcs-Leibniz International Proceedings in Informatics","author":"Pass Rafael","year":"2017","unstructured":"Rafael Pass and Elaine Shi. 2017. Hybrid consensus: Efficient consensus in the permissionless model. In LIPIcs-Leibniz International Proceedings in Informatics."},{"key":"e_1_3_1_30_2","volume-title":"Proceedings of the USENIX Security Symposium","author":"Kogias Eleftherios Kokoris","year":"2016","unstructured":"Eleftherios Kokoris Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, and Bryan Ford. 2016. Enhancing Bitcoin security and performance with strong consistency via collective signing. In Proceedings of the USENIX Security Symposium."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_1_32_2","article-title":"Centrally banked cryptocurrencies","volume":"1505","author":"Danezis George","year":"2015","unstructured":"George Danezis and Sarah Meiklejohn. 2015. Centrally banked cryptocurrencies. CoRR abs\/1505.06895 (2015). http:\/\/arxiv.org\/abs\/1505.06895","journal-title":"CoRR"},{"key":"e_1_3_1_33_2","article-title":"Polyshard: Coded sharding achieves linearly scaling efficiency and security simultaneously","author":"Li Songze","year":"2018","unstructured":"Songze Li, Mingchao Yu, Salman Avestimehr, Sreeram Kannan, and Pramod Viswanath. 2018. Polyshard: Coded sharding achieves linearly scaling efficiency and security simultaneously. arXiv preprint arXiv:1809.10361 (2018).","journal-title":"arXiv preprint arXiv:1809.10361"},{"key":"e_1_3_1_34_2","article-title":"Lagrange coded computing: Optimal design for resiliency, security and privacy","author":"Yu Qian","year":"2018","unstructured":"Qian Yu, Songze Li, Netanel Raviv, Seyed Mohammadreza Mousavi Kalan, Mahdi Soltanolkotabi, and Salman Avestimehr. 2018. Lagrange coded computing: Optimal design for resiliency, security and privacy. arXiv preprint arXiv:1806.00939 (2018).","journal-title":"arXiv preprint arXiv:1806.00939"},{"key":"e_1_3_1_35_2","article-title":"Towards scaling blockchain systems via sharding","author":"Dang Hung","year":"2018","unstructured":"Hung Dang, Tien Tuan Anh Dinh, Dumitrel Loghin, Ee-Chien Chang, Qian Lin, and Beng Chin Ooi. 2018. Towards scaling blockchain systems via sharding. arXiv preprint arXiv:1804.00399 (2018).","journal-title":"arXiv preprint arXiv:1804.00399"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318041.3355457"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.3028449"},{"key":"e_1_3_1_38_2","unstructured":"V. Buterine. 2022. Vitalik\u2019s Annotated Ethereum 2.0 Spec. Retrieved September 9 2023 from https:\/\/notes.ethereum.org\/@vbuterin\/SkeyEI3xv"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2022.01.029"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3042392"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2942003"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.3390\/a16010034"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICACCS.2017.8014672"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2842460"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-55789-8_36"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.5555\/2831143.2831152"}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618302","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:46Z","timestamp":1750291426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,14]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1145\/3618302"],"URL":"https:\/\/doi.org\/10.1145\/3618302","relation":{},"ISSN":["2769-6472","2769-6480"],"issn-type":[{"value":"2769-6472","type":"print"},{"value":"2769-6480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,14]]},"assertion":[{"value":"2023-02-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}