Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 270

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

Wang, Gang, Shi, Zhijie Jerry, Nixon, Mark, Han, Song·2019·Proceedings of the 1st ACM Conference on Advances in Financial Technologies

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/3318041.3355457

Cites

99 of 99 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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

Show all 99 references

Research works printed but not linked: 43

  1. 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
  2. 10.1016/j.tcs.2008.10.003 · doi:10.1016/j.tcs.2008.10.003
  3. 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
  4. 10.5555/895300 · doi:10.5555/895300
  5. 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
  6. 10.5555/648115.746425 · doi:10.5555/648115.746425
  7. 10.5555/648120.747061 · doi:10.5555/648120.747061
  8. 10.5555/647097.717005 · doi:10.5555/647097.717005
  9. 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).
  10. 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
  11. 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).
  12. 10.1145/2508859.2516680 · doi:10.1145/2508859.2516680
  13. 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
  14. 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
  15. 10.5555/646334.687813 · doi:10.5555/646334.687813
  16. 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.
  17. 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
  18. 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
  19. 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
  20. Hearn , M. Corda: A distributed ledger. Corda Technical White Paper ( 2016 ). Hearn, M. Corda: A distributed ledger. Corda Technical White Paper (2016).
  21. 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.
  22. 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).
  23. 10.5555/1109557.1109667 · doi:10.5555/1109557.1109667
  24. 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.
  25. 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
  26. Kwon , J. Tendermint : Consensus without mining . Draft v. 0 . 6 , fall ( 2014 ). Kwon, J. Tendermint: Consensus without mining. Draft v. 0.6, fall (2014).
  27. 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.
  28. 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.
  29. 10.1109/ICCSE.2012.6295203 · doi:10.1109/iccse.2012.6295203
  30. 10.1109/DSN.2015.38 · doi:10.1109/dsn.2015.38
  31. 10.5555/646334.687801 · doi:10.5555/646334.687801
  32. 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.
  33. 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.
  34. Popov , S. The tangle. cit. on ( 2016 ), 131. Popov, S. The tangle. cit. on (2016), 131.
  35. 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.
  36. 10.1145/582318.582339 · doi:10.1145/582318.582339
  37. 10.1109/TSE.1983.236608 · doi:10.1109/tse.1983.236608
  38. 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).
  39. 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).
  40. 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).
  41. 10.1109/TDSC.2014.2355848 · doi:10.1109/tdsc.2014.2355848
  42. 10.1145/3302505.3310086 · doi:10.1145/3302505.3310086
  43. 10.1145/2133601.2133603 · doi:10.1145/2133601.2133603

Cited by

See all 270

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.