Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2019

26-11-2018

Pruneable sharding-based blockchain protocol

Authors: Xiaoqin Feng, Jianfeng Ma, Yinbin Miao, Qian Meng, Ximeng Liu, Qi Jiang, Hui Li

Published in: Peer-to-Peer Networking and Applications | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As a distributed ledger technology, the block-chain has gained much attention from both the industrical and academical fields, but most of the existing blockchain protocols still have the cubical dilatation problem. Although the latest Rollerchain has mitigated this issue by changing the blockheader’s contents, the low efficiency, severe capacity expansion and non-scalability problems still hinder the adoption of Rollerchain in practice. To this end, we present the pruneable sharding-based blockchain protocol by utilizing the sharding technique and PBFT(Practical Byzantine Fault Tolerance) algorithm in the improved Rollerchain, which has high efficiency, slow cubical dilatation, small capacity expansion and high scalability. Moreover, the pruneable sharding-based blockchain protocol is certifiably secure and scalable. The experimental results show the protocol has good performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Judmayer A, Stifter N, Krombholz K, Weippl E (2017) Blocks and chains: introduction to bitcoin, cryptocurrencies, and their consensus mechanisms. Synthesis Lectures on Information Security Privacy, & Trust 9 (1):1–123CrossRef Judmayer A, Stifter N, Krombholz K, Weippl E (2017) Blocks and chains: introduction to bitcoin, cryptocurrencies, and their consensus mechanisms. Synthesis Lectures on Information Security Privacy, & Trust 9 (1):1–123CrossRef
2.
go back to reference Anjum A, Sporny M, Sill A (2017) Blockchain standards for compliance and trust. IEEE Cloud Computing 4(4):84–90CrossRef Anjum A, Sporny M, Sill A (2017) Blockchain standards for compliance and trust. IEEE Cloud Computing 4(4):84–90CrossRef
3.
go back to reference Bruggeman J (2018) Consensus, cohesion and connectivity. Soc Netw 52:115–119CrossRef Bruggeman J (2018) Consensus, cohesion and connectivity. Soc Netw 52:115–119CrossRef
4.
go back to reference Guo B, Zhang D, Yang D (2011) Read more from business cards: Toward a smart social contact management system. In: IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology, IEEE computer society, pp 384–387 Guo B, Zhang D, Yang D (2011) Read more from business cards: Toward a smart social contact management system. In: IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology, IEEE computer society, pp 384–387
5.
go back to reference Lin I-C, Liao T-C (2017) A survey of blockchain security issues and challenges. IJ Netw Secur 19(5):653–659 Lin I-C, Liao T-C (2017) A survey of blockchain security issues and challenges. IJ Netw Secur 19(5):653–659
6.
go back to reference Gervais A, Karame GO, Wüst K, Glykantzis V, Ritzdorf H, Capkun S (2016) On the security and performance of proof of work blockchains. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security. ACM, pp 3–16 Gervais A, Karame GO, Wüst K, Glykantzis V, Ritzdorf H, Capkun S (2016) On the security and performance of proof of work blockchains. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security. ACM, pp 3–16
7.
go back to reference Kreku J, Vallivaara VA, Halunen K, Suomalainen J (2017) Evaluating the efficiency of blockchains in iot with simulations, In: Proceedings of the 2nd international conference on internet of things, Lotbds, pp 216–223 Kreku J, Vallivaara VA, Halunen K, Suomalainen J (2017) Evaluating the efficiency of blockchains in iot with simulations, In: Proceedings of the 2nd international conference on internet of things, Lotbds, pp 216–223
8.
go back to reference Ruta M, Scioscia F, Ieva S, Capurso G, Di Sciascio E (2017) Semantic blockchain to improve scalability in the internet of things. Open Journal of Internet Of Things (OJIOT) 3(1):46–61 Ruta M, Scioscia F, Ieva S, Capurso G, Di Sciascio E (2017) Semantic blockchain to improve scalability in the internet of things. Open Journal of Internet Of Things (OJIOT) 3(1):46–61
9.
go back to reference Chepurnoy A, Duong T, Fan L, Zhou H-S (2017) Twinscoin: a cryptocurrency via proof-of-work and proof-of-stake. IACR Cryptology ePrint Archive 2017:232 Chepurnoy A, Duong T, Fan L, Zhou H-S (2017) Twinscoin: a cryptocurrency via proof-of-work and proof-of-stake. IACR Cryptology ePrint Archive 2017:232
10.
go back to reference Kiayias A, Konstantinou I, Russell A, David B, Oliynykov R (2016) A provably secure proof-of-stake blockchain protocol. IACR Cryptology ePrint Archive 2016:889MATH Kiayias A, Konstantinou I, Russell A, David B, Oliynykov R (2016) A provably secure proof-of-stake blockchain protocol. IACR Cryptology ePrint Archive 2016:889MATH
11.
go back to reference Evans JD, Kessler RR (1992) Dpos: a metalanguage and programming environment for parallel processing. Lisp and symbolic computation 5(1-2):105–125CrossRef Evans JD, Kessler RR (1992) Dpos: a metalanguage and programming environment for parallel processing. Lisp and symbolic computation 5(1-2):105–125CrossRef
12.
go back to reference Nakamura J, Araragi T, Masuzawa T, Masuyama S (2014) A method of parallelizing consensuses for accelerating byzantine fault tolerance. IEICE Trans Inf Syst 97(1):53–64CrossRef Nakamura J, Araragi T, Masuzawa T, Masuyama S (2014) A method of parallelizing consensuses for accelerating byzantine fault tolerance. IEICE Trans Inf Syst 97(1):53–64CrossRef
13.
go back to reference Driscoll K, Hall B, Sivencrona H, Zumsteg P (2003) Byzantine fault tolerance, from theory to reality. In: Computer safety, reliability, and security, 22nd international conference, vol 3. Springer, pp 235–248 Driscoll K, Hall B, Sivencrona H, Zumsteg P (2003) Byzantine fault tolerance, from theory to reality. In: Computer safety, reliability, and security, 22nd international conference, vol 3. Springer, pp 235–248
14.
go back to reference Oom Temudo de Castro M (2002) Practical byzantine fault tolerance. ACM Trans Comput Syst 20(4):398–461CrossRef Oom Temudo de Castro M (2002) Practical byzantine fault tolerance. ACM Trans Comput Syst 20(4):398–461CrossRef
15.
go back to reference Chepurnoy A, Larangeira M, Ojiganov A (2016) Rollerchain, a blockchain with safely pruneable full blocks. arXiv:1603.07926 Chepurnoy A, Larangeira M, Ojiganov A (2016) Rollerchain, a blockchain with safely pruneable full blocks. arXiv:1603.​07926
16.
go back to reference Eyal I, Gencer AE, Sirer EG, van Renesse R (2016) Bitcoin-ng: a scalable blockchain protocol. In: 13th USENIX symposium on networked systems design and implementation, pp 45–59 Eyal I, Gencer AE, Sirer EG, van Renesse R (2016) Bitcoin-ng: a scalable blockchain protocol. In: 13th USENIX symposium on networked systems design and implementation, pp 45–59
17.
go back to reference Cattell R (2011) Scalable sql and nosql data stores. ACM Sigmod Record 39:12–27CrossRef Cattell R (2011) Scalable sql and nosql data stores. ACM Sigmod Record 39:12–27CrossRef
18.
go back to reference Glendenning L, Beschastnikh I, Krishnamurthy A, Anderson T (2011) Scalable consistency in scatter. In: Proceedings of the 23rd ACM symposium on operating systems principles. ACM, pp 15–28 Glendenning L, Beschastnikh I, Krishnamurthy A, Anderson T (2011) Scalable consistency in scatter. In: Proceedings of the 23rd ACM symposium on operating systems principles. ACM, pp 15–28
19.
go back to reference Park JH, Park JH (2017) Blockchain security in cloud computing: use cases, challenges, and solutions. Symmetry 9(8):164CrossRef Park JH, Park JH (2017) Blockchain security in cloud computing: use cases, challenges, and solutions. Symmetry 9(8):164CrossRef
20.
go back to reference Chen D, Zhao H (2012) Data security and privacy protection issues in cloud computing. In: Computer science and electronics engineering (ICCSEE), vol 1, IEEE, pp 647–651 Chen D, Zhao H (2012) Data security and privacy protection issues in cloud computing. In: Computer science and electronics engineering (ICCSEE), vol 1, IEEE, pp 647–651
21.
go back to reference Kraft D (2016) Difficulty control for blockchain-based consensus systems. Peer-to-Peer Netw Appl 9(2):397–413CrossRef Kraft D (2016) Difficulty control for blockchain-based consensus systems. Peer-to-Peer Netw Appl 9(2):397–413CrossRef
Metadata
Title
Pruneable sharding-based blockchain protocol
Authors
Xiaoqin Feng
Jianfeng Ma
Yinbin Miao
Qian Meng
Ximeng Liu
Qi Jiang
Hui Li
Publication date
26-11-2018
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2019
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-018-0685-6

Other articles of this Issue 4/2019

Peer-to-Peer Networking and Applications 4/2019 Go to the issue

Premium Partner