Skip to main content
SpringerLink
Log in

The impact of propagation delay to different selfish miners in proof-of-work blockchains

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

Abstract

Selfish mining is an attack on the integrity of a blockchain network. Inspired by J. Göbel’s selfish mining model in the presence of propagation delay, we propose a competition model based on spatial Poisson process to study how delay influences the revenue distribution when there are more than one selfish miners. Based on our model, we derive the exact expression of the revenue distribution, and prove that the difference of propagation delays between two selfish miners significantly affects the distribution of mining rewards. Additionally, we find that the required threshold of the mining power for multiple selfish miners is larger than that for a single one. Finally, we discuss how the propagation delay impacts the state transfer machine of each selfish miner.

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

Similar content being viewed by others

References

  1. Yu K, Tan L, Aloqaily M, Yang H, Jararweh Y (2021) Blockchain-enhanced data sharing with traceable and direct revocation in iiot. IEEE Transactions on Industrial Informatics

  2. Yu K, Tan L, Shang X, Huang J, Srivastava G, Chatterjee P (2020) Efficient and privacy-preserving medical research support platform against covid-19: A blockchain-based approach. IEEE Consumer Electronics Magazine

  3. Shi N, Tan L, Li W, Qi X, Yu K (2020) A blockchain-empowered aaa scheme in the large-scale hetnet. Digital Communications and Networks

  4. Feng C, Yu K, Aloqaily M, Alazab M, Lv Z, Mumtaz S (2020) Attribute-based encryption with parallel outsourced decryption for edge intelligent iov. IEEE Trans Veh Technol 69(11):13784–13795

    Article  Google Scholar 

  5. Iansiti M, Lakhani K (2017) The truth about blockchain. Harvard Business Review 95:118–127

    Google Scholar 

  6. Wang W, Hoang D T, Xiong Z, Niyato D, Wang P, Hu P, Wen Y (2018) A survey on consensus mechanisms and mining management in blockchain networks. CoRR arXiv:abs/1805.02707

  7. Nakamoto S et al (2008) Bitcoin. A peer-to-peer electronic cash system

  8. Eyal I, Sirer E G (2018) Majority is not enough: Bitcoin mining is vulnerable. Commun ACM 61(7):95–102

    Article  Google Scholar 

  9. Göbel J, Keeler HP, Krzesinski AE, Taylor PG (2016) Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delay. Perform Eval 104:23–41

    Article  Google Scholar 

  10. Kingman JFC (2005) Poisson processes. Encyclopedia of biostatistics 6

  11. Bastiaan M (2015) Preventing the 51%-attack: a stochastic analysis of two phase proof of work in bitcoin. In: Availab le at http://referaat.cs.utwente.nl/conference/22/paper/7473/preventingthe-51-attack-a-stochasticanalysis-oftwo-phase-proof-of-work-in-bitcoin.pdf

  12. Saad M, Njilla L, Kamhoua C, Mohaisen A (2019) Countering selfish mining in blockchains. In: 2019 International conference on computing, networking and communications (ICNC), IEEE, pp 360–364

  13. Sapirshtein A, Sompolinsky Y, Zohar A (2016) Optimal selfish mining strategies in bitcoin. In: International conference on financial cryptography and data security, Springer, pp 515–532

  14. Hou C, Zhou M, Ji Y, Daian P, Tramèr F, Fanti G, Juels A (2019) Squirrl: Automating attack discovery on blockchain incentive mechanisms with deep reinforcement learning. CoRR arXiv:abs/1912.01798

  15. Baccelli F, Norros I, Mathieu F (2011) Performance of p2p networks with spatial interactions of peers. RR-771, arXiv:1108.4129: 3

  16. Decker C, Wattenhofer R (2013) Information propagation in the bitcoin network. In: IEEE P2P 2013 Proceedings, IEEE, pp 1–10

  17. Donet JAD, Pérez-Sola C, Herrera-Joancomartí J (2014) The bitcoin p2p network. pp 87–102

  18. Aoki Y, Otsuki K, Kaneko T, Banno R, Shudo K (2019) Simblock: A blockchain network simulator. In: IEEE INFOCOM 2019-IEEE conference on computer communications workshops, INFOCOM WKSHPS, IEEE, pp 325–329

Download references

Acknowledgements

This work is sponsored by the National Natural Science Foundation of China under contract No. 61976142.

Author information

Authors and Affiliations

  1. Research Institute of Network and Information Security, Shenzhen University, Shenzhen, China

    Heli Wang, Qiao Yan & Victor C. M. Leung

Authors
  1. Heli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiao Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Victor C. M. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Qiao Yan or Victor C. M. Leung.

Additional information

Publisher’s note

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

This article belongs to the Topical Collection: Special Issue on Blockchain for Peer-to-Peer Computing

Guest Editors: Keping Yu, Chunming Rong, Yang Cao, and Wenjuan Li

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Yan, Q. & Leung, V.C.M. The impact of propagation delay to different selfish miners in proof-of-work blockchains. Peer-to-Peer Netw. Appl. 14, 2735–2742 (2021). https://doi.org/10.1007/s12083-021-01087-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01087-5

Keywords

Search

Navigation