Secure Regenerating Codes for Reducing Storage and Bootstrap Costs in Sharded Blockchains

Blockchain is a distributed ledger with wide applications. Due to the increasing storage requirement for blockchains, the computation can be afforded by only a few miners. Sharding has been proposed to scale blockchains so that storage and transaction efficiency of the blockchain improves at the cost of security guarantee. This paper aims to consider a new protocol, Secure-Repair-Blockchain (SRB), which aims to decrease the storage cost at the miners. In addition, SRB also decreases the bootstrapping cost, which allows for new miners to easily join a sharded blockchain. In order to reduce storage, coding-theoretic techniques are used in SRB. In order to decrease the amount of data that is transferred to the new node joining a shard, the concept of exact repair secure regenerating codes is used. The proposed blockchain protocol achieves lower storage than those that do not use coding, and achieves lower bootstrapping cost as compared to the different baselines.

[1]  Dafang Zhang,et al.  Secure Data Storage and Recovery in Industrial Blockchain Network Environments , 2020, IEEE Transactions on Industrial Informatics.

[2]  Jérôme Lacan,et al.  Erasure Code-Based Low Storage Blockchain Node , 2018, 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[3]  Prateek Saxena,et al.  A Secure Sharding Protocol For Open Blockchains , 2016, CCS.

[4]  Abdelhakim Senhaji Hafid,et al.  New Mathematical Model to Analyze Security of Sharding-Based Blockchain Protocols , 2019, IEEE Access.

[5]  Lav R. Varshney,et al.  Dynamic Distributed Storage for Blockchains , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[6]  Roger Wattenhofer,et al.  Divide and Scale: Formalization of Distributed Ledger Sharding Protocols , 2019, ArXiv.

[7]  Sreeram Kannan,et al.  PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously , 2018, IEEE Transactions on Information Forensics and Security.

[8]  George Danezis,et al.  The Road to Scalable Blockchain Designs , 2017, Login: The Usenix Magazine.

[9]  Philipp Jovanovic,et al.  OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding , 2018, 2018 IEEE Symposium on Security and Privacy (SP).

[10]  Mariana Raykova,et al.  RapidChain: Scaling Blockchain via Full Sharding , 2018, CCS.

[11]  Kannan Ramchandran,et al.  SeF: A Secure Fountain Architecture for Slashing Storage Costs in Blockchains , 2019, ArXiv.

[12]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[13]  Shi Jin,et al.  A Low Storage Room Requirement Framework for Distributed Ledger in Blockchain , 2018, IEEE Access.

[14]  Nihar B. Shah,et al.  Information-Theoretically Secure Regenerating Codes for Distributed Storage , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.