The DOI matches its Crossref record; 99 of the 99 references it cites were found in a registry or an index.
SoK: Sharding on Blockchain
Abstract
Blockchain is a distributed and decentralized ledger for recording transactions. It is maintained and shared among the participating nodes by utilizing cryptographic primitives. A consensus protocol ensures that all nodes agree on a unique order in which records are appended. However, current blockchain solutions are facing scalability issues. Many methods, such as Off-chain and Directed Acyclic Graph (DAG) solutions, have been proposed to address the issue. However, they have inherent drawbacks, e.g., forming parasite chains. Performance, such as throughput and latency, is also important to a blockchain system. Sharding has emerged as a good candidate that can overcome both the scalability and performance problems in blockchain. To date, there is no systematic work that analyzes the sharding protocols. To bridge this gap, this paper provides a systematic and comprehensive review on blockchain sharding techniques. We first present a general design flow of sharding protocols and then discuss key design challenges. For each challenge, we analyze and compare the techniques in state-of-the-art solutions. Finally, we discuss several potential research directions in blockchain sharding.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Shamir, A. (1979) · Communications of the ACM · doi:10.1145/359168.359176 · Cited by 13,756
(2013) · Cited by 5,372
Impossibility of distributed consensus with one faulty process
Fischer, M. J., Lynch, N. A., & Paterson, M. S. (1985) · Journal of the ACM · doi:10.1145/3149.214121 · Cited by 4,579
Douceur, J. R. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45748-8_24 · Cited by 4,419
Hyperledger fabric: a distributed operating system for permissioned blockchains
Androulaki, E., Barger, A., Bortnikov, V., Cachin, C., Christidis, K., De Caro, A., Enyeart, D., Ferris, C., Laventman, G., Manevich, Y., et al. (2018) · Proceedings of the Thirteenth EuroSys Conference · doi:10.1145/3190508.3190538 · Cited by 3,654
Practical Byzantine fault tolerance
Castro, M., & Liskov, B. H. (1999) · Operating Systems Design and Implementation · doi:10.5555/296806.296824 · Cited by 3,205
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
Maymounkov, P., & Mazières, D. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45748-8_5 · Cited by 3,004
Short Signatures from the Weil Pairing
Boneh, D., Lynn, B., & Shacham, H. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-45682-1_30 · Cited by 2,993
Practical byzantine fault tolerance and proactive recovery
Castro, M., & Liskov, B. (2002) · ACM Transactions on Computer Systems · doi:10.1145/571637.571640 · Cited by 2,475
Distributed snapshots: determining global states of distributed systems
Chandy, K. M., & Lamport, L. (1985) · ACM Transactions on Computer Systems · doi:10.1145/214451.214456 · Cited by 2,443
Research works printed but not linked: 43
- Abraham , I. , Devadas , S. , Dolev , D. , Nayak , K. , and Ren , L . Efficient synchronous byzantine consensus. arXiv preprint arXiv:1704.02397 ( 2017 ). Abraham, I., Devadas, S., Dolev, D., Nayak, K., and Ren, L. Efficient synchronous byzantine consensus. arXiv preprint arXiv:1704.02397 (2017). · arXiv
- 10.1016/j.tcs.2008.10.003 · doi:10.1016/j.tcs.2008.10.003
- Azouvi , S. , McCorry , P. , and Meiklejohn , S . Winning the caucus race: Continuous leader election via public randomness. arXiv preprint arXiv:1801.07965 ( 2018 ). Azouvi, S., McCorry, P., and Meiklejohn, S. Winning the caucus race: Continuous leader election via public randomness. arXiv preprint arXiv:1801.07965 (2018). · arXiv
- 10.5555/895300 · doi:10.5555/895300
- Bano , S. , Sonnino , A. , Al-Bassam , M. , Azouvi , S. , McCorry , P. , Meiklejohn , S. , and Danezis , G . Consensus in the age of blockchains. arXiv preprint arXiv:1711.03936 ( 2017 ). Bano, S., Sonnino, A., Al-Bassam, M., Azouvi, S., McCorry, P., Meiklejohn, S., and Danezis, G. Consensus in the age of blockchains. arXiv preprint arXiv:1711.03936 (2017). · arXiv
- 10.5555/648115.746425 · doi:10.5555/648115.746425
- 10.5555/648120.747061 · doi:10.5555/648120.747061
- 10.5555/647097.717005 · doi:10.5555/647097.717005
- Bünz , B. , Goldfeder , S. , and Bonneau , J . Proofs-of-delay and randomness beacons in ethereum . IEEE SECURITY and PRIVACY ON THE BLOCKCHAIN (IEEE S &B) ( 2017 ). Bünz, B., Goldfeder, S., and Bonneau, J. Proofs-of-delay and randomness beacons in ethereum. IEEE SECURITY and PRIVACY ON THE BLOCKCHAIN (IEEE S&B) (2017).
- Chepurnoy , A. , Larangeira , M. , and Ojiganov , A . Rollerchain, a blockchain with safely pruneable full blocks. arXiv preprint arXiv:1603.07926 ( 2016 ). Chepurnoy, A., Larangeira, M., and Ojiganov, A. Rollerchain, a blockchain with safely pruneable full blocks. arXiv preprint arXiv:1603.07926 (2016). · arXiv
- Churyumov , A. Byteball: A decentralized system for storage and transfer of value. URL https://byteball.org/Byteball.pdf ( 2016 ). Churyumov, A. Byteball: A decentralized system for storage and transfer of value. URL https://byteball.org/Byteball.pdf (2016).
- 10.1145/2508859.2516680 · doi:10.1145/2508859.2516680
- Danezis , G. , and Meiklejohn , S . Centrally banked cryptocurrencies. arXiv preprint arXiv:1505.06895 ( 2015 ). Danezis, G., and Meiklejohn, S. Centrally banked cryptocurrencies. arXiv preprint arXiv:1505.06895 (2015). · arXiv
- Dang , H. , Dinh , A. , Chang , E.-C. , and Ooi , B. C . Chain of trust: Can trusted hardware help scaling blockchains? arXiv preprint arXiv:1804.00399 ( 2018 ). Dang, H., Dinh, A., Chang, E.-C., and Ooi, B. C. Chain of trust: Can trusted hardware help scaling blockchains? arXiv preprint arXiv:1804.00399 (2018). · arXiv
- 10.5555/646334.687813 · doi:10.5555/646334.687813
- Feldman , A. J. , Zeller , W. P. , Freedman , M. J. , and Felten , E. W . Sporc: Group collaboration using untrusted cloud resources . In OSDI ( 2010 ), vol. 10 , pp. 337 -- 350 . Feldman, A. J., Zeller, W. P., Freedman, M. J., and Felten, E. W. Sporc: Group collaboration using untrusted cloud resources. In OSDI (2010), vol. 10, pp. 337--350.
- Forestier , S. , and Vodenicarevic , D . Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph. arXiv preprint arXiv:1803.09029 ( 2018 ). Forestier, S., and Vodenicarevic, D. Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph. arXiv preprint arXiv:1803.09029 (2018). · arXiv
- Gencer , A. E. , van Renesse , R. , and Sirer , E. G . Service-oriented sharding with aspen. arXiv preprint arXiv:1611.06816 ( 2016 ). Gencer, A. E., van Renesse, R., and Sirer, E. G. Service-oriented sharding with aspen. arXiv preprint arXiv:1611.06816 (2016). · arXiv
- Hanke , T. , Movahedi , M. , and Williams , D . Dfinity technology overview series, consensus system. arXiv preprint arXiv:1805.04548 ( 2018 ). Hanke, T., Movahedi, M., and Williams, D. Dfinity technology overview series, consensus system. arXiv preprint arXiv:1805.04548 (2018). · arXiv
- Hearn , M. Corda: A distributed ledger. Corda Technical White Paper ( 2016 ). Hearn, M. Corda: A distributed ledger. Corda Technical White Paper (2016).
- Hope-Bailie , A. , and Thomas , S . Interledger: Creating a standard for payments . In Proceedings of the 25th International Conference Companion on World Wide Web (2016), International World Wide Web Conferences Steering Committee , pp. 281 -- 282 . Hope-Bailie, A., and Thomas, S. Interledger: Creating a standard for payments. In Proceedings of the 25th International Conference Companion on World Wide Web (2016), International World Wide Web Conferences Steering Committee, pp. 281--282.
- King , S. , and Nadal , S . Ppcoin: Peer-to-peer cryptocurrency with proof-of-stake. self-published paper , August 19 ( 2012 ). King, S., and Nadal, S. Ppcoin: Peer-to-peer cryptocurrency with proof-of-stake. self-published paper, August 19 (2012).
- 10.5555/1109557.1109667 · doi:10.5555/1109557.1109667
- Kogias , E. K. , Jovanovic , P. , Gailly , N. , Khoffi , I. , Gasser , L. , and Ford , B . Enhancing bitcoin security and performance with strong consistency via collective signing . In 25th USENIX Security Symposium (USENIX Security 16) ( 2016 ), pp. 279 -- 296 . Kogias, E. K., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., and Ford, B. Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th USENIX Security Symposium (USENIX Security 16) (2016), pp. 279--296.
- Krug , J. , and Peterson , J . Sidecoin: a snapshot mechanism for bootstrapping a blockchain. arXiv preprint arXiv:1501.01039 ( 2015 ). Krug, J., and Peterson, J. Sidecoin: a snapshot mechanism for bootstrapping a blockchain. arXiv preprint arXiv:1501.01039 (2015). · arXiv
- Kwon , J. Tendermint : Consensus without mining . Draft v. 0 . 6 , fall ( 2014 ). Kwon, J. Tendermint: Consensus without mining. Draft v. 0.6, fall (2014).
- Lenstra , A. K. , and Wesolowski , B . A random zoo: sloth, unicorn, and trx. IACR Cryptology ePrint Archive 2015 ( 2015 ), 366. Lenstra, A. K., and Wesolowski, B. A random zoo: sloth, unicorn, and trx. IACR Cryptology ePrint Archive 2015 (2015), 366.
- Liu , J. , Li , W. , Karame , G. O. , and Asokan , N . Scalable byzantine consensus via hardware-assisted secret sharing . IEEE Transactions on Computers 68 , 1 ( 2018 ), 139--151. Liu, J., Li, W., Karame, G. O., and Asokan, N. Scalable byzantine consensus via hardware-assisted secret sharing. IEEE Transactions on Computers 68, 1 (2018), 139--151.
- 10.1109/ICCSE.2012.6295203 · doi:10.1109/iccse.2012.6295203
- 10.1109/DSN.2015.38 · doi:10.1109/dsn.2015.38
- 10.5555/646334.687801 · doi:10.5555/646334.687801
- Patterson , R. Alternatives for proof-of-work, part 2: Proof of activity, proof of burn, proof of capacity, and byzantines generals, bytecoin , 2015 . Patterson, R. Alternatives for proof-of-work, part 2: Proof of activity, proof of burn, proof of capacity, and byzantines generals, bytecoin, 2015.
- Poon , J. , and Dryja , T . The bitcoin lightning network: Scalable off-chain instant payments , 2016 . Poon, J., and Dryja, T. The bitcoin lightning network: Scalable off-chain instant payments, 2016.
- Popov , S. The tangle. cit. on ( 2016 ), 131. Popov, S. The tangle. cit. on (2016), 131.
- Schindler , P. , Judmayer , A. , Stifter , N. , and Weippl , E. R . Hydrand: Practical continuous distributed randomness. IACR Cryptology ePrint Archive 2018 ( 2018 ), 319. Schindler, P., Judmayer, A., Stifter, N., and Weippl, E. R. Hydrand: Practical continuous distributed randomness. IACR Cryptology ePrint Archive 2018 (2018), 319.
- 10.1145/582318.582339 · doi:10.1145/582318.582339
- 10.1109/TSE.1983.236608 · doi:10.1109/tse.1983.236608
- Stathakopoulous , C. , and Cachin , C . Threshold signatures for blockchain systems . Swiss Federal Institute of Technology ( 2017 ). Stathakopoulous, C., and Cachin, C. Threshold signatures for blockchain systems. Swiss Federal Institute of Technology (2017).
- Swanson , T. Consensus-as-a-service: a brief report on the emergence of permissioned, distributed ledger systems. Report, available online , Apr ( 2015 ). Swanson, T. Consensus-as-a-service: a brief report on the emergence of permissioned, distributed ledger systems. Report, available online, Apr (2015).
- Thomas , S. , and Schwartz , E . A protocol for interledger payments. URL https://interledger.org/interledger.pdf ( 2015 ). Thomas, S., and Schwartz, E. A protocol for interledger payments. URL https://interledger.org/interledger.pdf (2015).
- 10.1109/TDSC.2014.2355848 · doi:10.1109/tdsc.2014.2355848
- 10.1145/3302505.3310086 · doi:10.1145/3302505.3310086
- 10.1145/2133601.2133603 · doi:10.1145/2133601.2133603
Cited by
A Survey on Blockchain Interoperability: Past, Present, and Future Trends
Belchior, R., Vasconcelos, A., Guerreiro, S., & Correia, M. (2022) · ACM Computing Surveys · doi:10.1145/3471140 · Cited by 757
Non-Fungible Token (NFT): Overview, Evaluation, Opportunities and Challenges
Wang, Q., Li, R., Wang, Q., & Chen, S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2105.07447 · Cited by 577
Scaling Blockchains: A Comprehensive Survey
Hafid, A., Hafid, A. S., & Samih, M. (2020) · IEEE Access · doi:10.1109/access.2020.3007251 · Cited by 328
Survey: sharding in blockchains
Yu, G., Wang, X., Yu, K., Ni, W., Zhang, J. A., & Liu, R. P. (2020) · IEEE Access · doi:10.1109/access.2020.2965147 · Cited by 267
Jafar, U., Ab Aziz, M. J., Shukur, Z., & Hussain, H. A. (2022) · Sensors · doi:10.3390/s22197585 · Cited by 59
Metadata
- Authors
- Wang, G., Shi, Z. J., Nixon, M., & Han, S.
- Venue
- Proceedings of the 1st ACM Conference on Advances in Financial Technologies
- Publisher
- ACM
- Published
- 2019-10-21
- Pages
- 41-61
- OpenAlex
- W2982212956
- Cited by
- 270
- References
- 99
- FWCI
- 19.27
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: SoK: Sharding on Blockchain. https://app.cochat.ai/papers/10.1145/3318041.3355457
- The paper
- Wang, G., Shi, Z. J., Nixon, M., & Han, S. (2019). SoK: Sharding on Blockchain. Proceedings of the 1st ACM Conference on Advances in Financial Technologies. https://doi.org/10.1145/3318041.3355457
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.