Maximizing proof-of-work decentralization
Introduction: Blockchain technology is one of the emerging technologies that implements the concept of decentralization. The first application of this technology was with Bitcoin, which is a decentralized application. However, the decentralization of Bitcoin has become problematic due to the formation of mining pools. In this work, decentralization is intended to be maximized.
Problem: Decentralization is the main concept of blockchain technologies. However, decentralization suffers mainly from mining pools in the Bitcoin network.
Objective: In this work, the proposed solution to maximize upon the decentralized nature of Bitcoin is to revise the consensus protocol of Bitcoin. The proposed novel consensus protocol called Signature Proof-of-Work uses signatures instead of hashes. The proposed method aims to minimize the number of mining pools and maximize the number of solo miners by arguing that no one can share their private keys with others, which would ensure greater decentralization of the network.
Methodology: The consensus algorithm in Bitcoin is Proof-of-Work. Proof-of-Work allows for the formation of mining pools. Mining pools control the Bitcoin network and reduce decentralization. Therefore, a novel Proof-of-Work consensus algorithm is proposed to empower decentralization.
Results: The proposed consensus algorithm called Signature Proof-of-Work uses signatures instead of hashes. The proposed method aims to minimize the number of mining pools and maximize the number of solo miners by arguing that no one can share their private keys with others, which would ensure greater decentralization of the network.
Conclusion: The proposed consensus algorithm minimizes mining pools by enforcing non-shareable private keys.
Originality: The proposed consensus algorithm is an enhancement of the default Proof-of-Work algorithm of Bitcoin. The proposed algorithm uses signatures instead of hashes, which differentiates it from the default algorithm.
Limitations: In the proposed algorithm, the main argument is that no one shares their private keys. In other words, miners cannot share their private keys with others. If they share their private keys, others can control their own money. Therefore, each miner does not want to collaborate with other miners to mine new blocks. As a result, the mining pools will not be formed.
How to Cite
License
Copyright (c) 2024 Ingeniería Solidaria
This work is licensed under a Creative Commons Attribution 4.0 International License.
Cession of rights and ethical commitment
As the author of the article, I declare that is an original unpublished work exclusively created by me, that it has not been submitted for simultaneous evaluation by another publication and that there is no impediment of any kind for concession of the rights provided for in this contract.
In this sense, I am committed to await the result of the evaluation by the journal Ingeniería Solidaría before considering its submission to another medium; in case the response by that publication is positive, additionally, I am committed to respond for any action involving claims, plagiarism or any other kind of claim that could be made by third parties.
At the same time, as the author or co-author, I declare that I am completely in agreement with the conditions presented in this work and that I cede all patrimonial rights, in other words, regarding reproduction, public communication, distribution, dissemination, transformation, making it available and all forms of exploitation of the work using any medium or procedure, during the term of the legal protection of the work and in every country in the world, to the Universidad Cooperativa de Colombia Press.
S. Nakamoto, “Bitcoin: A peer-to-peer electronic cash system,” Decentralized Business Review, vol. 21260, 2008.
S. Bano, A. Sonnino, M. Al-Bassam, S. Azouvi, P. McCorry, S. Meiklejohn, G. Danezis, SoK: Consensus in the age of blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies (pp. 183-198), 2019.
Y. Xiong, C. Hu, Comparative Research on Blockchain Consensus Algorithms. In 2022 International Conference on Blockchain Technology and Information Security (ICBCTIS) (pp. 160-164). IEEE, 2022.
A.M. Antonopoulos, Mastering Bitcoin: Programming the open blockchain. O’Reilly Media, Inc. 2017.
V. Buterin, Ethereum white paper. GitHub repository, 1, 22-23, 2023.
M. Dubrovsky, M. Ball, B. Penkovsky, Optical proof of work. arXiv preprint arXiv:1911.05193, 2019.
N. Lasla, L. Alsahan, M. Abdallah, M. Younis, Green-PoW: An Energy-Efficient Blockchain Proof-of-Work Consensus Algorithm. arXiv preprint arXiv:2007.04086, 2020.
M. Kara, A. Laouid, A. Bounceur, F. Lalem, M. AlShaikh, R. Kebache, Z. Sayah, A Novel Delegated Proof of Work Consensus Protocol. In 2021 International Conference on Artificial Intelligence for Cyber Security Systems and Privacy (AI-CSP) (pp. 1-7). IEEE, 2021.
S. Solat, Rdv: An alternative to proof-of-work and a real decentralized consensus for blockchain. In Proceedings of the 1st Workshop on Blockchain-enabled Networked Sensor Systems (pp. 25-31), 2018.
K. Chatterjee, A.K. Goharshady, A. Pourdamghani, Hybrid mining: exploiting blockchain’s computational power for distributed problem solving. In Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing (pp. 374-381), 2019.
S. Talukder, R. Vaughn, A Template for Alternative Proof of Work for Cryptocurrencies. In 2021 International Conference on Smart Generation Computing, Communication and Networking (SMART GENCON) (pp. 1-6). IEEE, 2021.
S. Shahriar Hazari, Q.H. Mahmoud, “Improving transaction speed and scalability of blockchain systems via parallel proof of work,” Future internet, vol. 12, no. 8, pp. 125, 2020.
T. Xue, Y. Yuan, Z. Ahmed, K. Moniz, G. Cao, C. Wang, Proof of contribution: A modification of proof of work to increase mining efficiency. In 2018 IEEE 42nd annual computer software and applications conference (COMPSAC) (pp. 636-644). IEEE, 2018.
A. Alofi, M.A. Bokhari, R. Bahsoon, R. Hendley, “Optimizing the Energy Consumption of Blockchain-based Systems Using Evolutionary Algorithms: A New Problem Formulation,” IEEE Transactions on Sustainable Computing, vol. 7, no. 4, pp. 910-922.
P. Rani, R. Bhambay, A Comparative Survey of Consensus Algorithms Based on Proof of Work. In Emerging Technologies in Data Mining and Information Security: Proceedings of IEMIS 2022, (pp. 261-268). Singapore: Springer Nature Singapore.
Z. Boreiri, A.N. 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.
Y. Kwon, J. Liu, M. Kim, D. Song, Y. Kim, Impossibility of full decentralization in permissionless blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies (pp. 110-123), 2019.
R. Halim, Decentralization, Scalability, and Security Trade-off in Blockchain System: Comparison on Different Approaches (Bachelor’s thesis, University of Twente), 2022.
I.E. Khairuddin, C. Sas, An Exploration of Bitcoin mining practices: Miners’ trust challenges and motivations. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems (pp. 1-13), 2019.
M. Romiti, A. Judmayer, A. Zamyatin, B. Haslhofer, A deep dive into bitcoin mining pools: An empirical analysis of mining shares. arXiv preprint arXiv:1905.05999.
H. Azimy, A. Ghorbani, Competitive selfish mining. In 2019 17th International Conference on Privacy, Security and Trust (PST) (pp. 1-8). IEEE. 2019.
S. Chu, S. Wang, The curses of blockchain decentralization. arXiv preprint arXiv:1810.02937. 2018.
R. Karanjai, K. Kasichainula, N. Diallo, M. Kaleem, L. Xu, L. Chen, W. Shi, Decentralized Application Infrastructures as Smart Contract Codes. In 2022 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) (pp. 1-9). IEEE. 2022.
C. Ihle, D. Trautwein, M. Schubotz, N. Meuschke, B. Gipp, „Incentive Mechanisms in Peer-to-Peer Networks. A Systematic Literature Review,” ACM Comput. Surv, vol. 56, no. 1.
A. Endurthi, A. Khare, Two-tiered consensus mechanism based on proof of work and proof of stake. In 2022 9th International Conference on Computing for Sustainable Global Development (INDIACom) (pp. 349-353). IEEE. 2022.
L. Luu, Y. Velner, J. Teutsch, P. Saxena, {SmartPool}: Practical Decentralized Pooled Mining. In 26th USENIX Security Symposium (USENIX Security 17) (pp. 1409-1426), 2017.
A. Miller, A. Kosba, J. Katz, E. Shi, 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). 2015.
J. Ding, A new proof of work for blockchain based on random multivariate quadratic equations. In International Conference on Applied Cryptography and Network Security (pp. 97-107). Springer, Cham. 2019.
W. Martino, M. Quaintance, S. Popejoy, Chainweb: A proof-of-work parallel-chain architecture for massive throughput. Chainweb Whitepaper, 19. 2018.
R. Nakahara, H. Inaba, Proposal of fair proof-of-work system based on rating of user’s computing power. In 2018 IEEE 7th global conference on consumer electronics (GCCE) (pp. 746-748). IEEE.
P. Szalachowski, D. Reijsbergen, I. Homoliak, S. Sun, {StrongChain}: Transparent and Collaborative {Proof-of-Work} Consensus. In 28th USENIX Security Symposium (USENIX Security 19) (pp. 819-836).
D. Culha, “A random and transaction-positioned blockchain,” Comptes Rendus de l’Academie Bulgare des Sciences, vol. 73, no. 7, pp. 915-925.
