Naveen Arali; Narayan D. G.; Altaf Husain M.; P. S. Hiremath

An Efficient and Secure Blockchain Consensus Algorithm Using Game Theory

PDF (534KB), PP.92-102

Views: 0 Downloads: 0

Author(s)

Naveen Arali ¹ Narayan D. G. ^1,* Altaf Husain M. ¹ P. S. Hiremath ¹

1. KLE Technological University, School of Computer Science and Engineering, Hubli, 580031, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2024.02.08

Received: 8 Jul. 2023 / Revised: 16 Oct. 2023 / Accepted: 8 Nov. 2023 / Published: 8 Apr. 2024

Index Terms

Blockchain, Consensus, POW, POS, DPOS, Ethereum, Game Theory

Abstract

Blockchain technology is a decentralized ledger system that finds applications in various domains such as banking, e-governance, and supply chain management. The consensus algorithm plays a crucial role in any blockchain network as it directly impacts the network's performance and security. There have been several proposed consensus mechanisms in the literature, including Proof of Work (PoW), Proof of Stake (PoS), Robust Proof of Stake (RPoS), and Delegated Proof of Stake (DPoS). Both Ethereum and Bitcoin utilize the PoW consensus mechanism, where nodes compete to solve puzzles in order to generate blocks, consuming significant processing power. On the other hand, the PoS consensus mechanism selects miners based on the stakes they hold, making it more energy efficient. However, PoS has drawbacks such as vulnerability to coin age accumulation attacks and the potential for partial centralization. In this work, we present a consensus mechanism known as Delegated Proof of Stake with Downgrading Mechanism using Game Theory (DDPoS (GT)). This mechanism employs a two-step game strategy to divide nodes into strong and weak nodes, as well as attack and non-attack nodes. Later, the results of the two games are combined to enhance protocol efficiency and security. Experimental results using a private Ethereum-based network demonstrate that DDPoS (GT) performs better than PoS and DPoS in terms of transaction latency, average block waiting time, and fairness.

Cite This Paper

Naveen Arali, Narayan D. G., Altaf Husain M., P. S. Hiremath, "An Efficient and Secure Blockchain Consensus Algorithm Using Game Theory", International Journal of Computer Network and Information Security(IJCNIS), Vol.16, No.2, pp.92-102, 2024. DOI:10.5815/ijcnis.2024.02.08

Reference

[1]Guo, Huaqun, and Xingjie Yu. "A survey on blockchain technology and its security." Blockchain: research and applications 3, no. 2 (2022): 100067.
[2]Bamakan, Seyed Mojtaba Hosseini, Amirhossein Motavali, and Alireza Babaei Bondarti. "A survey of blockchain consensus algorithms performance evaluation criteria." Expert Systems with Applications 154 (2020): 113385.
[3]Sethi, Prateek. "Reinforcement Learning assisted Adaptive difficulty of Proof of Work (PoW) in Blockchain-enabled Federated Learning." PhD diss., Virginia Tech, 2023.
[4]Yun, Jusik, Yunyeong Goh, and Jong-Moon Chung. "Analysis of mining performance based on mathmatical approach of PoW." In 2019 International conference on electronics, information, and communication (ICEIC), pp. 1-2. IEEE, 2019.
[5]Feng, Weijia, Zhenfu Cao, Jiachen Shen, and Xiaolei Dong. "RTPoW: A Proof-of-Work Consensus Scheme with Real-Time Difficulty Adjustment Algorithm." In 2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS), pp. 233-240. IEEE, 2021.
[6]Zhang, Shulai, and Xiaoli Ma. "A general difficulty control algorithm for proof-of-work based blockchains." In ICASSP 2020-2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3077-3081. IEEE, 2020.
[7]Yu, Bin, Xiaofeng Li, and He Zhao. "PoW-BC: A PoW Consensus Protocol Based on Block Compression." KSII Transactions on Internet & Information Systems 15, no. 4 (2021).
[8]Vasin, Pavel. "Blackcoin’s proof-of-stake protocol v2." URL: https://blackcoin. co/blackcoin-pos-protocol-v2-whitepaper. pdf 71 (2014).
[9]Saleh, Fahad. "Blockchain without waste: Proof-of-stake." The Review of financial studies 34, no. 3 (2021): 1156-1190.
[10]Li, Aiya, Xianhua Wei, and Zhou He. "Robust proof of stake: A new consensus protocol for sustainable blockchain systems." Sustainability 12, no. 7 (2020): 2824.
[11]Yang, Fan, Wei Zhou, QingQing Wu, Rui Long, Neal N. Xiong, and Meiqi Zhou. "Delegated proof of stake with downgrade: A secure and efficient blockchain consensus algorithm with downgrade mechanism." IEEE Access 7 (2019): 118541-118555.
[12]Tan, Chao, and Liang Xiong. "DPoSB: Delegated Proof of Stake with node's behavior and Borda Count." In 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC), pp. 1429-1434. IEEE, 2020.
[13]Wang, Baocheng, Zetao Li, and Haibin Li. "Hybrid consensus algorithm based on modified proof-of-probability and DPoS." Future Internet 12, no. 8 (2020): 122.
[14]Niya, Sina Rafati, and Burkhard Stiller. "Bazo: A proof-of-stake (pos) based blockchain." IFI-TecReport No. 2019.03, Zürich, Switzerland, Tech. Rep. (2019).
[15]Andreina, Sébastien, Jens-Matthias Bohli, Ghassan O. Karame, Wenting Li, and Giorgia Azzurra Marson. "Pots: A secure proof of tee-stake for permissionless blockchains." IEEE Transactions on Services Computing 15, no. 4 (2020): 2173-2187.
[16]Kumar, Adarsh, and Saurabh Jain. "Proof of game (PoG): A game theory based consensus model." In Sustainable Communication Networks and Application: ICSCN 2019, pp. 755-764. Springer International Publishing, 2020.
[17]Zhang, Bowen, Yucheng Dong, Hengjie Zhang, and Witold Pedrycz. "Consensus mechanism with maximum-return modifications and minimum-cost feedback: A perspective of game theory." European Journal of Operational Research 287, no. 2 (2020): 546-559.
[18]Boreiri, Zahra, and Alireza Norouzi Azad. "A novel consensus protocol in blockchain network based on proof of activity protocol and game theory." In 2022 8th International Conference on Web Research (ICWR), pp. 82-87. IEEE, 2022.
[19]Lin, Zhongjie. "Consensus based on learning game theory with a UAV rendezvous application." Chinese Journal of Aeronautics 28, no. 1 (2015): 191-199.
[20]Kim, Sungwook. "Two-phase cooperative bargaining game approach for shard-based blockchain consensus scheme." IEEE Access 7 (2019): 127772-127780.
[21]Bala, Kirti, and Pankaj Deep Kaur. "A novel game theory based reliable proof‐of‐stake consensus mechanism for blockchain." Transactions on Emerging Telecommunications Technologies 33, no. 9 (2022): e4525.
[22]Modified source code of Go-Ethereum at URL: https://github.com/0xminer11/go-ethereum/tree/DDPoS(GT).

International Journal of Computer Network and Information Security (IJCNIS)