Skip to main content
SpringerLink
Log in

A blockchain-based data storage framework: A rotating multiple random masters and error-correcting approach

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

A blockchain is resistant to modification based on the consensus of the network majority, which requires a large amount of communication among distributed nodes. Existing data dissemination protocol solves the wrong block problem also at a high communication cost. This paper investigates the error-correcting tamper-proofing data storage problem and proposes a three-layer framework to store the data in the blockchain to achieve data integrity. The data are stored as blocks, and we design a two-dimension chain data structure consisting of horizontal and vertical chains. This paper proposes a Rotating multiple random Masters and Error-Correcting data storage framework based on blockchain (RMEC) to strike a trade-off between system decentralization and the amount of communication. The proposed Rotating Multiple Random Sampling consensus mechanism (RMRS) randomly selects multiple temporary master nodes to handle each data access request so as to reduce the communication cost. We also propose two error-correcting mechanisms to validate and correct the wrong data blocks. Finally, we implement a prototype and conduct analyses on the system performance. The experiments demonstrate that the framework can achieve data tamper-proof and effectively reduce the communication cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Chao X, Sun Y, Luo H (2017) Secured data storage scheme based on block chain for agricultural products tracking. In: 3rd International conference on big data computing and communications (BIGCOM), Chengdu

  2. Nakamoto S Bitcoin: a peer-to-peer electronic cash system. https://bitcoin.org/bitcoin.pdf. Accessed 20 September 2019

  3. Zhou G, Zeng P, Yuan X, Chen S, Choo K-KR (2017) An efficient code-based threshold ring signature scheme with a leader-participate model. Security and Communication Networks 2017 Article: 1915239. https://doi.org/10.1155/2017/2041842

  4. Yuan X, Gomathisankaran M (2016) Secure medical image processing for mobile devices using cloud services. In: Agaian S, Tang J, Tan J (eds) Mobile imaging for healthcare applications. https://doi.org/10.1117/3.2204748.ch6. SPIE Press

  5. Elhoseny M, Elminir H, Riad A, Yuan X (2016) A secure data routing schema for WSN using elliptic curve cryptography and homomorphic encryption. J King Saud Univ - Comput Inform Sci 28(3):262–275

    Google Scholar 

  6. Davidson E (2015) Hive mentality or blockchain bloat? Scientist 228(3043):52–52

    Article  Google Scholar 

  7. Godsiff P (2015) Bitcoin: bubble or blockchain. Smart Innov Syst Technol 38:191–203

    Article  Google Scholar 

  8. Fukumitsu M, Hasegawa S, Iwazaki J, Sakai M, Takahashi D (2017) A proposal of a secure P2P-type storage scheme by using the secret sharing and the blockchain. In: IEEE 31st International conference on advanced information networking and applications, Taipei

  9. Sukhodolskiy I, Zapechnikov S (2018) A blockchain-based access control system for cloud storage. In: IEEE Conference of Russian young researchers in electrical and electronic engineering, St. Petersburg

  10. Kraft D (2016) Difficulty control for blockchain-based consensus systems. Peer-to-Peer Network Appl 9 (2):397–413

    Article  Google Scholar 

  11. Chen Y, Li H, Li K, Zhang J (2017) An improved P2P file system scheme based on IPFS and blockchain. In: 2017 IEEE international conference on big data, Boston

  12. Tosh DK, Shetty S, Liang X, Kamhoua C, Njilla L (2017) Consensus protocols for blockchain-based data provenance: challenges and opportunities. In: 2017 IEEE 8th annual ubiquitous computing electronics and mobile communication conference, New York

  13. Buterin V Ethereum: a next-generation smart contract and decentralized application platform. https://genius.com/Ethereum-ethereum-whitepaper-annotated. Accessed 20 September 2019

  14. Delegated proof-of-stake consensus. https://bitshares.org/technology/delegated-proof-of-stake-consensus/. Accessed 20 September 2019

  15. Castro M, Liskov B (2002) Practical byzantine fault tolerance and proactive recovery. ACM Trans Comput Syst 20(4):398–461

    Article  Google Scholar 

  16. Chen J, Micali S (2017) Algorand. https://arxiv.org/pdf/1607.01341.pdf. Accessed 15 December 2019

  17. Muratov F, Lebedev A, Iushkevich N (2018) YAC: BFT consensus algorithm for blockchain. https://arxiv.org/abs/1809.00554. Accessed 15 December 2019

  18. Dai M, Zhang S, Wang H, Jin S (2018) A low storage room requirement framework for distributed ledger in blockchain. IEEE Access 6:22970–22975

    Article  Google Scholar 

  19. Anglano C, Gaeta R, Grangetto M (2017) Securing coding-based cloud storage against pollution attacks. IEEE Trans Parallel Distrib Syst 28(5):1457–1469

    Article  Google Scholar 

  20. Kiskani MK, Sadjadpour H (2017) Secure and private cloud storage systems with random linear fountain codes. arXiv:https://arxiv.org/abs/1706.05604

  21. Buttyan L, Czap L, Vajda I (2011) Detection and recovery from pollution attacks in coding-based distributed storage schemes. IEEE Trans Emerg Topics Comput 8(6):824–838

    Google Scholar 

  22. Gossip data dissemination protocol. http://hyperledger-fabric.readthedocs.io/en/latest/gossip.html. Accessed 20 September 2019

  23. Liu Y, Chen H, Hu F (2017) A blockchain-based verification for sharing data securely. In: 2017 IEEE international conference on big data, Boston

  24. Wilkinson S, Lowry J Metadisk a blockchain-based decentralized file storage application. https://storj.io/metadisk.pdf. Accessed 20 September 2019

  25. Sun D, Zhao H, Cheng S (2016) A novel membership cloud model-based trust evaluation model for vehicular ad hoc network of T-CPS. Secur Commun Netw 9(18):5710–5723

    Article  Google Scholar 

  26. Zhao H, Sun D, Yue H, Zhao M, Cheng S (2017) Using CSTPNs to model traffic control CPS. IET Softw 11(3):116–125

    Article  Google Scholar 

  27. Zhao H, Sun D, Yue H, Zhao M, Cheng S (2018) Dynamic trust model for vehicular cyber-physical systems. Int J Netw Secur 20(1):157–167

    Google Scholar 

  28. Baza M, Nabil M, Bewermeier N, Fidan K, Mahmoud M, Abdallah M (2019) Detecting sybil attacks using proofs of work and location in VANETs. arXiv:https://arxiv.org/abs/1904.05845

  29. Standards for efficient cryptography SEC 2: recommended elliptic curve domain parameters. http://www.secg.org/sec2-v2.pdf. Accessed 20 September 2019

  30. Vries AD (2018) Bitcoin’s growing energy problem. Joule 2(5):801–805

    Article  Google Scholar 

  31. Zyskind G, Nathan O, Pentland AS (2015) Decentralizing privacy: using blockchain to protect personal data. In: IEEE security & privacy workshops. San Jose

  32. Baza M, Nabil M, Lasla N, Fidan K, Mahmoud M, Abdallah M (2019) Blockchain-based firmware update scheme tailored for autonomous vehicles. In: IEEE Wireless communications and networking conference (WCNC). Marrakech

  33. Baza M, Lasla N, Mahmoud M, Abdallah M (2019) B-ride: ride sharing with privacy-preservation, trust and fair payment atop public blockchain, arXiv:https://arxiv.org/abs/1906.09968

  34. Baza M, Nabil M, Ismail M, Mahmoud M, Serpedin E, Rahman M (2018) Blockchain-based charging coordination mechanism for smart grid energy storage units. arXiv:https://arxiv.org/abs/1811.02001

  35. Amiri WA, Baza M, Banawan K, Mahmoud M, Alasmary W, Akkaya K (2019) Privacy-preserving smart parking system using blockchain and private information retrieval. arXiv:https://arxiv.org/abs/1904.09703

Download references

Acknowledgments

This work was partly supported by the National Natural Science Foundation of China (61701162) and the open project of State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System (CEMEE2018Z0102B).

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei University of Technology, Hefei, Anhui, 230601, China

    Yuqi Fan, Qiran Yin & Xin Guan

  2. School of Cyber Science and Engineering, Wuhan University, Wuhan, 430072, China

    JingLin Zou

  3. School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 15001, China

    Siyu Liu

  4. Department of Computer Science and Engineering, University of North Texas, Denton, TX, 76203, USA

    Xiaohui Yuan

  5. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

    Weili Wu & Dingzhu Du

Authors
  1. Yuqi Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. JingLin Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Siyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiran Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xin Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xiaohui Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Weili Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Dingzhu Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaohui Yuan.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fan, Y., Zou, J., Liu, S. et al. A blockchain-based data storage framework: A rotating multiple random masters and error-correcting approach. Peer-to-Peer Netw. Appl. 13, 1486–1504 (2020). https://doi.org/10.1007/s12083-020-00895-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-00895-5

Keywords

Search

Navigation