nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Design and Analysis of an Effective Securing Consensus Scheme for Decentralized Blockchain System

verfasst von : Jing Wang, Lingfu Wang, Wei-Chang Yeh, Jinhai Wang

Erschienen in: Blockchain and Trustworthy Systems

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Blockchain, as a decentralized network system, has been attracting increasing attention in recent years. In a blockchain system, there must be a consensus mechanism to ensure the distributed consensus among all parties. Such consensus mechanism may also be applied to guarantee fairness, correctness, and sustainability of such decentralized systems. In this paper, we propose a novel consensus mechanism, named Proof-of-Credibility (PoC), which is an improved version of Proof-of-Work (PoW). Compared with existing consensus mechanisms, PoC provides strong resistance to resource centralization and other malicious attacks. First, we present the Serial Mining Puzzle (SMP) to resist collusive mining. SMP guarantees that participants only get negligible advantage by parallel solving. Second, PoC considers the influence of participant credibility, which is reflected by the mining behaviour of a participant. Thus, credible participants get higher probability of winning the mining competition than incredible ones. Finally, the performance of PoC is analyzed in terms of common prefix, chain quality and power cost. Our analysis indicates that PoC is security and incentive compatible with suitable security parameter settings.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Scalable, On-Demand Secure Multiparty Computation for Privacy-Aware Blockchains

Nächstes Kapitel KCRS: A Blockchain-Based Key Compromise Resilient Signature System

The equantion is defined in [3]: \(\mathcal {C}_i^{\lceil k^*}\) denotes the sub-chain of \(\mathcal {C}_i\) remove the latest k blocks, \(*\preceq **\) denotes chain \(**\) is contained in chain \(*\).

Evans, D.S.: Economic aspects of Bitcoin and other decentralized public-ledger currency platforms. University of Chicago Coase-Sandor Institute for Law & Economics Research Paper No. 685 (2014)

Kwon, J.: Tendermint: consensus without mining (2014). http://tendermint.com/docs/tendermint_v04.pdf

Garay, J., Kiayias, A., Leonardos, N.: The Bitcoin backbone protocol: analysis and applications. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015. LNCS, vol. 9057, pp. 281–310. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46803-6_10CrossRef

Laszka, A., Johnson, B., Grossklags, J.: When Bitcoin mining pools run dry. In: Brenner, M., Christin, N., Johnson, B., Rohloff, K. (eds.) FC 2015. LNCS, vol. 8976, pp. 63–77. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48051-9_5CrossRefMATH

Gervais, A., Karame, G., Capkun, S., Capkun, V.: Is Bitcoin a decentralized currency? IEEE Secur. Priv. 12(3), 54–60 (2014)CrossRef

Bradbury, D.: The problem with Bitcoin. Comput. Fraud Secur. 2013(11), 5–8 (2013)CrossRef

Matonis, J.: The Bitcoin mining arms race: Ghash. IO and the 51% issue (2014)

Miller, A., Kosba, A., Katz, J., Shi, E.: Nonoutsourceable scratch-off puzzles to discourage Bitcoin mining coalitions. In: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, pp. 680–691. ACM (2015)

Kroll, J.A., Davey, I.C., Felten, E.W.: The economics of Bitcoin mining, or Bitcoin in the presence of adversaries. In: Proceedings of WEIS (2013)

10.

Houy, N.: It will cost you nothing to “kill” a proof-of-stake crypto-currency (2014). http://papers.ssrn.com/sol3/papers.cfm

11.

Duong, T., Fan, L., Zhou, H.-S.: 2-hop blockchain: combining proof-of-work and proof-of-stake securely (2016). https://eprint.iacr.org/2016/716

12.

Bentov, I., Lee, C., Mizrahi, A., Rosenfeld, M.: Proof of activity: extending bitcoin’s proof of work via proof of stake [extended abstract] y. ACM SIGMETRICS Perform. Eval. Rev. 42(3), 34–37 (2014) CrossRef

13.

Vierhauser, M., Rabiser, R., Grünbacher, P.: A case study on testing, commissioning, and operation of very-large-scale software systems. In: Companion Proceedings of the 36th International Conference on Software Engineering, pp. 125–134. ACM (2014)

14.

Dubois, S., Guerraoui, R., Kuznetsov, P., Petit, F., Sens, P.: The weakest failure detector for eventual consistency. In: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, pp. 375–384. ACM (2015)

15.

Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Manubot (2019)

16.

Pass, R., Shi, E.: Fruitchains: a fair blockchain. In: Proceedings of the ACM Symposium on Principles of Distributed Computing, pp. 315–324. ACM (2017)

17.

Talukder, A.K., Chaitanya, M., Arnold, D., Sakurai, K.: Proof of disease: a Blockchain consensus protocol for accurate medical decisions and reducing the disease burden. In: 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), pp. 257–262. IEEE (2018)

18.

Dong, Z., Lee, Y.C., Zomaya, A.Y.: Proofware: proof of useful work blockchain consensus protocol for decentralized applications. arXiv preprint arXiv:1903.09276 (2019)

19.

Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J.A., Felten, E.W.: Research perspectives on Bitcoin and second-generation cryptocurrencies. In: IEEE Symposium on Security and Privacy (2015)

20.

Miller, A., LaViola Jr., J.J.: Anonymous byzantine consensus from moderately-hard puzzles: a model for Bitcoin (2014). http://nakamotoinstitute.org/research/anonymous-byzantine-consensus

21.

Bedford Taylor, M.: Bitcoin and the age of bespoke silicon. In: International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES), pp. 1–10 (2013)

22.

Tromp, J.: Cuckoo cycle: a memory-hard proof-of-work system. IACR Cryptology ePrint Archive, 59 (2014)

23.

King, S., Nadal, S.: Ppcoin: peer-to-peer crypto-currency with proof-of-stake. Self-published paper, 19 August 2012

24.

Vasin, P.: Blackcoin’s proof-of-stake protocol v2 (2014). http://blackcoin.co/blackcoin-pos-protocol-v2-whitepaper.pdf

25.

Poelstra, A.: Distributed consensus from proof of stake is impossible. Self-published Paper (2014)

26.

Barber, S., Boyen, X., Shi, E., Uzun, E.: Bitter to better—how to make Bitcoin a better currency. In: Keromytis, A.D. (ed.) FC 2012. LNCS, vol. 7397, pp. 399–414. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32946-3_29CrossRef

27.

Kroll, J.A., Davey, I.C., Felten, E.W.: The economics of Bitcoin mining, or Bitcoin in the presence of adversaries. In: Proceedings of WEIS. Citeseer (2013)

28.

Eyal, I., Sirer, E.G.: Majority is not enough: Bitcoin mining is vulnerable. In: Christin, N., Safavi-Naini, R. (eds.) FC 2014. LNCS, vol. 8437, pp. 436–454. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45472-5_28CrossRef

29.

Sapirshtein, A., Sompolinsky, Y., Zohar, A.: Optimal selfish mining strategies in Bitcoin. In: Grossklags, J., Preneel, B. (eds.) FC 2016. LNCS, vol. 9603, pp. 515–532. Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-662-54970-4_30CrossRef

30.

Garay, J.A.: Basic properties of the Blockchain: (invited talk). In: Proceedings of the ACM Workshop on Blockchain, Cryptocurrencies and Contracts, p. 1. ACM (2017)

31.

Billingsley, P.: Convergence of Probability Measures. Wiley (2013)

Titel: Design and Analysis of an Effective Securing Consensus Scheme for Decentralized Blockchain System
verfasst von: Jing Wang
Lingfu Wang
Wei-Chang Yeh
Jinhai Wang
Verlag: Springer Singapore
Buch: Blockchain and Trustworthy Systems
Print ISBN: 978-981-15-2776-0

Electronic ISBN: 978-981-15-2777-7

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-981-15-2777-7_18

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"