Top

Published in:

2019 | OriginalPaper | Chapter

Goshawk: A Novel Efficient, Robust and Flexible Blockchain Protocol

Authors : Cencen Wan, Shuyang Tang, Yuncong Zhang, Chen Pan, Zhiqiang Liu, Yu Long, Zhen Liu, Yu Yu

Published in: Information Security and Cryptology

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

Proof of Work (PoW), a fundamental blockchain protocol, has been widely applied and thoroughly testified in various decentralized cryptocurrencies, due to its intriguing merits including trustworthy sustainability, robustness against Sybil attack, delicate incentive-compatibility, and openness to any participant. Meanwhile, PoW-powered blockchains still suffer from poor efficiency, potential selfish mining, to-be-optimized fairness and extreme inconvenience of protocol upgrading. Therefore, it is of great interest to design new PoW-driven blockchain protocol to address or relieve the above issues so as to make it more applicable and feasible. To do so, we present Goshawk, a novel hybrid consensus protocol, in which a two-layer chain structure with two-level PoW mining strategy and a ticket-voting mechanism are elaborately combined. We show that this newly-proposed protocol has the merits of high efficiency, strong robustness against “51%” attack of computation power, as well as good flexibility for future protocol updating. As far as we know, Goshawk is the first blockchain protocol with these three key properties. Last but not the least, this scheme has been implemented and deployed in the testnet of the public blockchain project Hcash(https://github.com/HcashOrg) for months, and has demonstrated its stability and high efficiency with such real-world test.

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!

inform now

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!

inform now

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!

inform now

previous chapter Evaluating CryptoNote-Style Blockchains

next chapter AFCoin: A Framework for Digital Fiat Currency of Central Banks Based on Account Model

Considering the cheap and quick generation of microblocks, a leader can swamp the system with microblocks. Specifically, in Bitcoin-NG, although a minimal interval between two sequential microblocks could be set to avoid massive microblocks in a single microblock chain, the malicious leader could generate tremendous amount of microblock branches. For other parties, since each branch is self-consistent, they have to relay all these branches. This eventually paralyzes the whole network, causing legal transactions and blocks fail to spread.

https://github.com/HcashOrg/hcashd.

https://aws.amazon.com/, https://www.alibabacloud.com/en.

Raiden network. http://raiden.network/

Scalability. Bitcoin wiki (2015). https://en.bitcoin.it/wiki/Scalability

Dash official documentation. Dash Core Group Inc. (2017). https://docs.dash.org

Decred documentation. Decred Technology website (2017) https://docs.decred.org/

Cryptocurrency market capitalizations. https://coinmarketcap.com/. Accessed April 2018

Andresen, G.: Bitcoin improvement proposal, 101 (2015). https://github.com/bitcoin/bips/blob/master/bip-0101.mediawiki

Bentov, I., Pass, R., Shi, E.: Snow white: provably secure proofs of stake. IACR Cryptology ePrint Archive, 919 (2016)

Buerger, H.-H.: Ethereum White Paper (2016). https://github.com/ethereum/wiki/wiki/White-Paper

Churyumov, A.: Byteball: a decentralized system for storage and transfer of value (2016). https://byteball.org/Byteball.pdf

10.

David, B., Peter, G., Kiayias, A., Russell, A.: Ouroboros Praos- an adaptively-secure, semi-synchronous proof-of-stake protocol. IOHK paper (2017)

11.

Decker, C., Wattenhofer, R.: A fast and scalable payment network with bitcoin duplex micropayment channels. In: Pelc, A., Schwarzmann, A.A. (eds.) SSS 2015. LNCS, vol. 9212, pp. 3–18. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21741-3_1CrossRef

12.

Dwork, C., Naor, M.: Pricing via processing or combatting junk mail. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 139–147. Springer, Heidelberg (1993). https://doi.org/10.1007/3-540-48071-4_10CrossRef

13.

Eyal, I.: The miner’s dilemma. In: Proceedings of IEEE Symposium on Security and Privacy, volume, pp. 89–103 (2015)

14.

Eyal, I., Gencer, A.E., Sirer, E.G., van Renesse, R.: Bitcoin-NG: a scalable Blockchain protocol. In: Usenix (2015)

15.

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

16.

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

17.

Garzik, J.: Bitcoin improvement proposal, 102 (2015). https://github.com/bitcoin/bips/blob/master/bip-0102.mediawiki

18.

Garzik, J.: Making decentralized economic policy (2015). http://gtf.org/garzik/bitcoin/BIP100-blocksizechangeproposal.pdf

19.

Gervais, A., Karame, G.O., Wüst, K., Glykantzis, V., Ritzdorf, H., Capkun, S.: On the security and performance of proof of work Blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, CCS 2016, pp. 3–16 (2016)

20.

Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles, SOSP 2017, pp. 51–68. ACM, New York (2017)

21.

Khalil, R., Gervais, A.: Revive: rebalancing off-blockchain payment networks. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, CCS 2017, pp. 439–453. ACM, New York (2017)

22.

Kiayias, A., Russell, A., David, B., Oliynykov, R.: Ouroboros: a provably secure proof-of-stake Blockchain protocol. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017, Part I. LNCS, vol. 10401, pp. 357–388. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63688-7_12CrossRef

23.

King, S., Nadal, S.: PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake (2012). ppcoin.org

24.

Lerner, S.D.: Dagcoin: a cryptocurrency without blocks (2015). https://bitslog.files.wordpress.com/2015/09/dagcoin-v41.pdf

25.

Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, CCS 2016, pp. 17–30. ACM, New York (2016)

26.

Miller, A., Bentov, I., Kumaresan, R., McCorry, P.: Sprites: payment channels that go faster than lightning. CoRR, abs/1702.05812 (2017)

27.

Nakamoto, S.: Bitcoin: A Peer-to-Peer Electronic Cash System, p. 9 (2008). www.bitcoin.org

28.

Narayanan, A., Bonneau, J., Felten, E., Miller, A., Goldfeder, S.: Bitcoin and Cryptocurrency Technologies Introduction to the book (2016)

29.

Nayak, K., Kumar, S., Miller, A., Shi, E.: Stubborn mining: generalizing selfish mining and combining with an eclipse attack. In: Proceedings - 2016 IEEE European Symposium on Security and Privacy, EURO S and P 2016, pp. 305–320 (2016)

30.

Pass, R., Shi, E.: Rethinking large-scale consensus. In: IEEE 30th Computer Security Foundations Symposium (CSF), pp. 115–129, August 2017

31.

Peck, M.E.: Adam back says the Bitcoin fork is a coup (2015). http://spectrum.ieee.org/tech-talk/computing/networks/the-bitcoin-for-is-a-coup

32.

Poon, J., Dryja, T.: The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments. Technical Report (draft), p. 59 (2016). https://lightning.network/lightning-network-paper.pdf

33.

Popov, S.: The Tangle (2016). https://www.iotatoken.com/IOTA_Whitepaper.pdf

34.

QuantumMechanic: Proof of Stake Instead of Proof of Work. GitHub (2011)

35.

Rizun, P.R.: Subchains: a technique to scale bitcoin and improve the user experience. Ledger 1, 38–52 (2016)CrossRef

36.

Sompolinsky, Y., Zohar, A.: Accelerating Bitcoin’s Transaction Processing. Fast Money Grows on Trees, Not Chains. IACR Cryptology ePrint Archive, 881:1–31 (2013)

37.

TierNolan: Decoupling transactions and pow (2013). https://bitcointalk.org/index.php?topic=179598.0

38.

Tschorsch, F., Scheuermann, B.: Bitcoin and beyond: a technical survey on decentralized digital currencies. IEEE Commun. Surv. Tutor. 18(3), 2084–2123 (2016)CrossRef

Title: Goshawk: A Novel Efficient, Robust and Flexible Blockchain Protocol
Authors: Cencen Wan
Shuyang Tang
Yuncong Zhang
Chen Pan
Zhiqiang Liu
Yu Long
Zhen Liu
Yu Yu
Publisher: Springer International Publishing
Book: Information Security and Cryptology
Print ISBN: 978-3-030-14233-9

Electronic ISBN: 978-3-030-14234-6

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-14234-6_3

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner