Paper 2021/451

RepShard: Reputation-based Sharding Scheme Achieves Linearly Scaling Efficiency and Security Simultaneously

Gang Wang

Abstract

Sharding technology is becoming a promising candidate to address the scalability issues in blockchain. The key concept behind sharding technology is to partition the network status into multiple distinct smaller committees, each of which handles a disjoint set of transactions to leverage its capability of parallel processing. However, when introducing sharding technology to blockchain, several key challenges need to be resolved, such as security and heterogeneity among the participating nodes. This paper introduces RepShard, a reputation-based blockchain sharding scheme that aims to achieve both linearly scaling efficiency and system security simultaneously. RepShard adopts a two-layer hierarchical chain structure, consisting of a reputation chain and independent transaction chains. Each transaction chain is maintained within its shard to record transactions, while the reputation chain is maintained by all shards to update the reputation score of each participating node. We leverage a novel reputation scheme to record each participating node's integrated and valid contribution to the system, in which we consider the heterogeneity of participating nodes (e.g., computational resources). The reputation score used in sharding and leader election processes maintains the balance and security of each shard. RepShard relies on verifiable relay transactions for cross-shard transactions to ensure consistency between distinct shards. By integrating reputation into the sharding protocol, our scheme can offer both scalability and security at the same time.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Minor revision.IEEE International Conference on Blockchain (Blockchain'20)
DOI
10.1109/Blockchain50366.2020.00037
Keywords
BlockchainShardingReputation
Contact author(s)
g wang china86 @ gmail com
History
2021-04-08: received
Short URL
https://ia.cr/2021/451
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/451,
      author = {Gang Wang},
      title = {RepShard: Reputation-based Sharding Scheme Achieves Linearly Scaling Efficiency and Security Simultaneously},
      howpublished = {Cryptology ePrint Archive, Paper 2021/451},
      year = {2021},
      doi = {10.1109/Blockchain50366.2020.00037},
      note = {\url{https://eprint.iacr.org/2021/451}},
      url = {https://eprint.iacr.org/2021/451}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.