Skip to main content
SpringerLink
Log in
Book cover

International Conference on Blockchain and Trustworthy Systems

BlockSys 2022: Blockchain and Trustworthy Systems pp 194–206Cite as

Collusion Attack Analysis and Detection of DPoS Consensus Mechanism

  • Conference paper
  • First Online:

  • 618 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1679))

Abstract

With the development of blockchain technology, the increasing safety accidents result in huge economic losses in blockchain systems. Delegated Proof of Stake (DPoS) selects the witness nodes to produce blocks by voting, leading to the quick confirmation of transactions. As one of the widely used consensus mechanisms in public blockchain, DPoS is still threatened by attacks. In this paper, an analysis method for collusion attacks of DPoS consensus mechanism is proposed. Meanwhile, we analyze the behavioral motivations of malicious nodes and detect the attacks that exist in the voting process of DPoS. First, the coalitional game is the basic form of cooperative game, which can be used to analyze the structure, strategy and benefits of cooperative game. We build a coalitional game model to analyze motivations of DPoS nodes that launched collusion attacks. And then we use the Shapley-Shubik power index and Banzhaf power index in weighted voting games of DPoS, which calculated different values that DPoS suffered attacks during the voting phase. Experimental results show that collusion attacks in DPoS can be effectively detected by this method. In addition, the analysis results can further contribute to the security of the DPoS blockchain system.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). https://bitcoin.org/bitcoin.pdf

  2. Ometov, A., et al.: An overview on blockchain for smartphones: state-of-the-art, consensus, implementation challenges and future trends. IEEE Access 8, 103994–104015 (2020). https://doi.org/10.1109/ACCESS.2020.2998951

    Article  Google Scholar 

  3. Larimer, D.: Delegated proof-of-stake white paper (2014). http://www.bts.hk/dpos-baipishu.html

  4. Lucas, W.F.: Measuring power in weighted voting systems. In: Brams, S.J., Lucas, W.F., Straffin, P.D. (eds.) Political and Related Models, pp. 183–238. Springer, New York (1983). https://doi.org/10.1007/978-1-4612-5430-0_9

    Chapter  Google Scholar 

  5. Peleg, B., Sudhölter, P.: Introduction to the Theory of Cooperative Games. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72945-7

    Book  MATH  Google Scholar 

  6. Wei, Y., Liang, L., Zhou, B., Feng, X.: A modified blockchain DPoS consensus algorithm based on anomaly detection and reward-punishment. In: 2021 13th International Conference on Communication Software and Networks (ICCSN), Chongqing, China, pp. 283–288. IEEE (2021)

    Google Scholar 

  7. Yang, X., Chen, Y., Chen, X.: Effective scheme against 51% attack on proof-of-work blockchain with history weighted information. In: 2019 IEEE International Conference on Blockchain (Blockchain), pp. 261–265 (2019). https://doi.org/10.1109/Blockchain.2019.00041

  8. AlMallohi, I.A.I., Alotaibi, A.S.M., Alghafees, R., Azam, F., Khan, Z.S.: Multivariable based checkpoints to mitigate the long range attack in proof-of-stake based blockchains. In: Proceedings of the 3rd International Conference on High Performance Compilation, Computing and Communications, pp. 118–122. Association for Computing Machinery, New York (2019). https://doi.org/10.1145/3318265.3318289

  9. Lei, W., Qinghua, Z., Baozhen, L.: Extensive game analysis and improvement strategy of DPOS consensus mechanism. J. China Univ. Posts Telecommun. 28, 27–35 (2021). https://doi.org/10.19682/j.cnki.1005-8885.2021.0030

  10. Guo-Hua, T., Yun-Han, H.U., Xiao-Feng, C.: Research progress on attack and defense techniques in block-chain system. J. Softw. 32, 1495–1525 (2021)

    Google Scholar 

  11. Song-Jie, W.E.I., Wei-Long, L., Sha-Sha, L.I.: Overview on typical security problems in public blockchain applications. J. Softw. 33, 324–355 (2021)

    Google Scholar 

  12. Luo, Y., Chen, Y., Chen, Q., Liang, Q.: A new election algorithm for DPos consensus mechanism in blockchain. In: 2018 7th International Conference on Digital Home (ICDH), Guilin, China, pp. 116–120. IEEE (2018)

    Google Scholar 

  13. Xu, G., Liu, Y., Khan, P.W.: Improvement of the DPoS consensus mechanism in blockchain based on vague sets. IEEE Trans. Ind. Inf. 16, 4252–4259 (2020)

    Article  Google Scholar 

  14. Yao, Y., Tian, F., Zhang, C.: The research of an improved blockchain consensus mechanism. In: 2020 2nd International Conference on Applied Machine Learning (ICAML), pp. 305–310 (2020). https://doi.org/10.1109/ICAML51583.2020.00069

  15. Wang, H., Guo, K.: Byzantine fault tolerant algorithm based on vote. In: 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp. 190–196 (2019). https://doi.org/10.1109/CyberC.2019.00041

  16. Araujo, F., Farinha, J., Domingues, P., Silaghi, G.C., Kondo, D.: A maximum independent set approach for collusion detection in voting pools. J. Parallel Distrib. Comput. 71, 1356–1366 (2011). https://doi.org/10.1016/j.jpdc.2011.06.004

    Article  Google Scholar 

  17. Saad, W., Han, Z., Debbah, M., Hjorungnes, A., Basar, T.: Coalitional game theory for communication networks. IEEE Sig. Process. Mag. 26, 77–97 (2009)

    Article  Google Scholar 

  18. Hart, S.: Shapley value. In: Eatwell, J., Milgate, M., Newman, P. (eds.) Game Theory, London, UK, pp. 210–216. Palgrave Macmillan (1989). https://doi.org/10.1007/978-1-349-20181-5_25

  19. Banzhaf, J.F.I.: Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev. 19, 317 (1964)

    Google Scholar 

  20. Turnovec, F.: Monotonicity of power indices. In: Stewart, T.J., van den Honert, R.C. (eds.) Trends in Multicriteria Decision Making, pp. 199–214. Springer Berlin Heidelberg, Berlin, Heidelberg (1998). https://doi.org/10.1007/978-3-642-45772-2_17

    Chapter  Google Scholar 

Download references

Acknowledgement

This work was partially supported by the National Natural Science Foundation of China (Grand No. 61962030, 61862036), the Yunnan Provincial Foundation for Leaders of Disciplines in Science and Technology (201905C160046). The Dou Wanchun Expert Workstation of Yunnan Province (202105AF150013).

Author information

Authors and Affiliations

  1. Yunnan Provincial Key Laboratory of Computer Technology Application, Kunming, 650500, China

    Xinxin Qi, Xiaodong Fu, Li Liu, Lijun Liu, Jiaman Ding & Wei Peng

  2. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China

    Xiaodong Fu, Li Liu, Lijun Liu, Jiaman Ding & Wei Peng

  3. College of Big Data and Intelligent Engineering, South Forestry University, Kunming, 650224, China

    Fei Dai

Authors
  1. Xinxin Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaodong Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fei Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Li Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lijun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jiaman Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Wei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaodong Fu .

Editor information

Editors and Affiliations

  1. Vienna University of Economics and Business, Vienna, Austria

    Davor Svetinovic

  2. University of Electronic Science and Technology of China, Chengdu, China

    Yin Zhang

  3. Hong Kong Polytechnic University, Kowloon, Hong Kong

    Xiapu Luo

  4. University of Electronic Science and Technology of China, Chengdu, China

    Xiaoyan Huang

  5. Sun Yat-sen University, Guangzhou, China

    Xingping Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qi, X. et al. (2022). Collusion Attack Analysis and Detection of DPoS Consensus Mechanism. In: Svetinovic, D., Zhang, Y., Luo, X., Huang, X., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2022. Communications in Computer and Information Science, vol 1679. Springer, Singapore. https://doi.org/10.1007/978-981-19-8043-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-8043-5_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-8042-8

  • Online ISBN: 978-981-19-8043-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation