Segment Blockchain: A Size Reduced Storage Mechanism for Blockchain

The exponential growth of the blockchain size has become a major contributing factor that hinders the decentralisation of blockchain and its potential implementations in data-heavy applications. In this paper, we propose segment blockchain, an approach that segmentises blockchain and enables nodes to only store a copy of one blockchain segment. We use <italic>PoW</italic> as a membership threshold to limit the number of nodes taken by an Adversary—the Adversary can only gain at most <inline-formula> <tex-math notation="LaTeX">$n/2$ </tex-math></inline-formula> of nodes in a network of <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> nodes when it has 50% of the calculation power in the system (the Nakamoto blockchain security threshold). A segment blockchain system fails when an Adversary stores all copies of a segment, because the Adversary can then leave the system, causing a permanent loss of the segment. We theoretically prove that segment blockchain can sustain a <inline-formula> <tex-math notation="LaTeX">$(AD/n)^{m}$ </tex-math></inline-formula> failure probability when the Adversary has no more than <inline-formula> <tex-math notation="LaTeX">$AD$ </tex-math></inline-formula> number of nodes and every segment is stored by <inline-formula> <tex-math notation="LaTeX">$m$ </tex-math></inline-formula> number of nodes. The storage requirement is mostly shrunken compared to the traditional design and therefore making the blockchain more suitable for data-heavy applications.

[1]  Long Chen,et al.  Block-secure: Blockchain based scheme for secure P2P cloud storage , 2018, Inf. Sci..

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

[3]  Muneeb Ali,et al.  Blockstack: A Global Naming and Storage System Secured by Blockchains , 2016, USENIX Annual Technical Conference.

[4]  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).

[5]  Praveen Gauravaram,et al.  LSB: A Lightweight Scalable BlockChain for IoT Security and Privacy , 2017, ArXiv.

[6]  Beng Chin Ooi,et al.  ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications , 2018, Proc. VLDB Endow..

[7]  Benjamin Aziz,et al.  A Temporal Blockchain: A Formal Analysis , 2016, 2016 International Conference on Collaboration Technologies and Systems (CTS).

[8]  Marko Vukolic,et al.  The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication , 2015, iNetSeC.

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

[10]  Yangyu Huang,et al.  An n/2 byzantine node tolerate blockchain sharding approach , 2020, IACR Cryptol. ePrint Arch..

[11]  Jeffrey S. Rosenschein,et al.  Bitcoin Mining Pools: A Cooperative Game Theoretic Analysis , 2015, AAMAS.

[12]  Sai Ji,et al.  Incentive Mechanism of Data Storage Based on Blockchain for Wireless Sensor Networks , 2018, Mob. Inf. Syst..

[13]  Christopher D. Clack,et al.  Smart Contract Templates: foundations, design landscape and research directions , 2016, ArXiv.

[14]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[15]  Yan Leng,et al.  Secure data storage based on blockchain and coding in edge computing. , 2019, Mathematical biosciences and engineering : MBE.

[16]  Christian Decker,et al.  A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels , 2015, SSS.

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

[18]  Soohyung Kim,et al.  Managing IoT devices using blockchain platform , 2017, 2017 19th International Conference on Advanced Communication Technology (ICACT).

[19]  A. Savelyev Contract law 2.0: ‘Smart’ contracts as the beginning of the end of classic contract law , 2017 .

[20]  Monique Thonnat,et al.  Activity Recognition from Video Sequences using Declarative Models , 2000, ECAI.

[21]  Ghassan O. Karame,et al.  Unifying Lightweight Blockchain Client Implementations , 2018 .

[22]  Vitalik Buterin A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[23]  Khin Mi Mi Aung,et al.  A Blockchain-Based Storage System for Data Analytics in the Internet of Things , 2018 .

[24]  Orlenys López-Pintado,et al.  Caterpillar: A Blockchain-Based Business Process Management System , 2017, BPM.

[25]  Quinn DuPont,et al.  Blockchain Identities: Notational Technologies for Control and Management of Abstracted Entities , 2017 .

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

[27]  Tim Roughgarden,et al.  Incentive Compatibility of Bitcoin Mining Pool Reward Functions , 2016, Financial Cryptography.

[28]  Stefan Tai,et al.  On or Off the Blockchain? Insights on Off-Chaining Computation and Data , 2017, ESOCC.

[29]  Klaus-Robert Müller,et al.  Explainable Artificial Intelligence: Understanding, Visualizing and Interpreting Deep Learning Models , 2017, ArXiv.

[30]  Xinxin Fan,et al.  Roll-DPoS: A Randomized Delegated Proof of Stake Scheme for Scalable Blockchain-Based Internet of Things Systems , 2018, MobiQuitous.

[31]  Shawn Wilkinson MetaDisk A Blockchain-Based Decentralized File Storage Application , 2014 .

[32]  Conrad Burchert,et al.  Scalable funding of Bitcoin micropayment channel networks , 2017, Royal Society Open Science.