A Random and Scalable Blockchain Consensus Mechanism

  • Davut Çulha
Keywords: blockchain; consensus algorithm; decentralization; randomnes;, scalable; public key; hash value; digital signature; cryptography


The central piece of blockchain technologies is the consensus algorithm. The consensus is reached via consensus algorithms in the distributed network of the blockchain. The consensus becomes stronger if nearly all the nodes in the blockchain network take part in building the blockchain. Even if some nodes misbehave or malfunction, the consensus should not break down then. Since blockchain networks are distributed, even if some regions of the network or some nodes of the network leave, the blockchain network should not malfunction and it should be consistent. Therefore, the consistency of the blockchain transactions should be assured by all the nodes or nearly all the nodes, or most of the nodes. In other words, the consensus should be the issue of all the nodes. In this work, a novel consensus algorithm is presented to diffuse the mission of building the blockchain to all the nodes. In other words, the consensus should be the issue of all the nodes. In this work, a novel consensus algorithm is presented to diffuse the mission of building the blockchain to all the nodes. The algorithm increases the randomness of nodes and enforces the blockchain network to be more decentralized. Randomness is realized by employing the power of cryptography, especially by using public keys as a characteristic for miners, which are also called signers. Moreover, since the algorithm is realized with a few operations, it contributes to the scalability of the blockchain. Furthermore, digital signatures improve the security level and consistency of the blockchain.


Download data is not yet available.


[1] Gencer, A. E., Basu, S., Eyal, I., van Renesse, R., & Sirer, E. G. (2018). Decentralization in bitcoin and ethereum networks. arXiv preprint arXiv:1801.03998.
[2] Sheehan, D., Gleasure, R., Feller, J., O'Reilly, P., Li, S., & Cristiforo, J. (2017, August). Does Miner Pooling Impact Bitcoin's Ability to Stay Decentralized?. In Proceedings of the 13th International Symposium on Open Collaboration (p. 25). ACM.
[3] Boyen, X., Carr, C., & Haines, T. (2016). Blockchain-free cryptocurrencies: A framework for truly decentralised fast transactions. Cryptology ePrint Archive, Report 2016/871.
[4] Bitcoinchain. (2019), https://bitcoinchain.com/pools
[5] Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., & Saxena, P. (2016, October). A secure sharding protocol for open blockchains. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (pp. 17-30). ACM.
[6] Zamani, M., Movahedi, M., & Raykova, M. (2018, October). RapidChain: scaling blockchain via full sharding. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security (pp. 931-948). ACM.
[7] Chauhan, A., Malviya, O. P., Verma, M., & Mor, T. S. (2018, July). Blockchain and scalability. In 2018 IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C) (pp. 122-128). IEEE.
[8] Chu, S., & Wang, S. (2018). The Curses of Blockchain Decentralization. arXiv preprint arXiv:1810.02937.
[9] Bach, L. M., Mihaljevic, B., & Zagar, M. (2018, May). Comparative analysis of blockchain consensus algorithms. In 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO) (pp. 1545-1550). IEEE.
[10] Gueta, G. G., Abraham, I., Grossman, S., Malkhi, D., Pinkas, B., Reiter, M. K., and Tomescu, A. (2018). SBFT: a Scalable Decentralized Trust Infrastructure for Blockchains. arXiv preprint arXiv:1804.01626.
[11] Liu, J., Li, W., Karame, G., & Asokan, N. (2018). Scalable byzantine consensus via hardware-assisted secret sharing. IEEE Transactions on Computers.
[12] Milutinovic, M., He, W., Wu, H., & Kanwal, M. (2016, December). Proof of luck: An efficient blockchain consensus protocol. In Proceedings of the 1st Workshop on System Software for Trusted Execution (p. 2). ACM.
[13] Baird, L. (2016). The swirlds hashgraph consensus algorithm: Fair, fast, byzantine fault tolerance. Swirlds, Inc. Technical Report SWIRLDS-TR-2016, 1.
[14] Kogias, E. K., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., & Ford, B. (2016, August). Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th USENIX Security Symposium (USENIX Security 16) (pp. 279-296).
How to Cite
Çulha, D. (2022). A Random and Scalable Blockchain Consensus Mechanism. Asian Journal For Convergence In Technology (AJCT) ISSN -2350-1146, 8(1), 47-55. https://doi.org/10.33130/AJCT.2022v08i01.08