Design and Optimization for Storage Mechanism of the Public Blockchain Based on Redundant Residual Number System

Blockchain has a broad development potential and application prospects. At present, huge storage volume on each node has become one of the primary bottlenecks that restrict the expansibility of blockchain. Optimization for storage mechanism has become a necessary way to accelerate the improvement of blockchain. There are a variety of solutions to relieve the storage burden by modifying the architecture of blockchain, but most of them weaken the decentralization property of the system, which is the core advantages of the blockchain. In this paper, an optimization scheme based on the redundant residual number system is proposed to dramatically reduce the storage volume of nodes in the blockchain system, and fault tolerance mechanism is designed based on the new storage scheme. The simulation experiments are performed to prove the effectiveness of the proposed mechanism.

[1]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[2]  Harvey L. Garner,et al.  RESIDUE NUMBER SYSTEM ENHANCEMENTS FOR PROGRAMMABLE PROCESSORS , 2008 .

[3]  Martijn Bastiaan,et al.  Preventing the 51%-Attack: a Stochastic Analysis of Two Phase Proof of Work in Bitcoin , 2015 .

[4]  Alex Pentland,et al.  Decentralizing Privacy: Using Blockchain to Protect Personal Data , 2015, 2015 IEEE Security and Privacy Workshops.

[5]  Qichao Zhang,et al.  Reputation-Based Byzantine Fault-Tolerance for Consortium Blockchain , 2018, 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS).

[6]  Melanie Swan,et al.  Blockchain: Blueprint for a New Economy , 2015 .

[7]  Mohammad Umar Siddiqi,et al.  Multiple error detection and correction based on redundant residue number systems , 2008, IEEE Transactions on Communications.

[8]  Salil S. Kanhere,et al.  Towards an Optimized BlockChain for IoT , 2017, 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI).

[9]  Yi Li,et al.  An Innovative IPFS-Based Storage Model for Blockchain , 2018, 2018 IEEE/WIC/ACM International Conference on Web Intelligence (WI).

[10]  Stephen S. Yau,et al.  Error Correction in Redundant Residue Number Systems , 1973, IEEE Trans. Computers.

[11]  M. Iansiti,et al.  The Truth about Blockchain , 2017 .

[12]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[13]  Yibin Xu,et al.  Section-Blockchain: A Storage Reduced Blockchain Protocol, the Foundation of an Autotrophic Decentralized Storage Architecture , 2018, 2018 23rd International Conference on Engineering of Complex Computer Systems (ICECCS).

[14]  Xiao Han-shen,et al.  Low-complexity Error Correction Algorithms for Redundant Residue Number Systems , 2015 .

[15]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

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

[17]  Wanjun Yu,et al.  Traceability of Food Safety Based on Block Chain and RFID Technology , 2018, 2018 11th International Symposium on Computational Intelligence and Design (ISCID).

[18]  Ying Zhong,et al.  Education Application of Blockchain Technology: Learning Outcome and Meta-Diploma , 2017, 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS).

[19]  Baruch Awerbuch,et al.  An on-demand secure routing protocol resilient to byzantine failures , 2002, WiSE '02.

[20]  Jianquan Ouyang,et al.  Medical Images Sharing System Based on Blockchain and Smart Contract of Credit Scores , 2018, 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN).

[21]  Agenda ! Part I : Consensus Protocols " Traditional mechanisms " Blockchain consensus ! Part II : RapidChain [ CCS 2018 ] " Sharding-based consensus " Protocol overview " Results , 2018 .

[22]  A. Omondi,et al.  Residue Number Systems: Theory and Implementation , 2007 .

[23]  George Danezis,et al.  Chainspace: A Sharded Smart Contracts Platform , 2017, NDSS.

[24]  André Schiper,et al.  Muteness detectors for consensus with Byzantine processes , 1998, PODC '98.