Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
153 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

How Does Stake Distribution Influence Consensus? Analyzing Blockchain Decentralization (2312.13938v3)

Published 21 Dec 2023 in cs.DC and cs.CY

Abstract: In the PoS blockchain landscape, the challenge of achieving full decentralization is often hindered by a disproportionate concentration of staked tokens among a few validators. This study analyses this challenge by first formalizing decentralization metrics for weighted consensus mechanisms. An empirical analysis across ten permissionless blockchains uncovers significant weight concentration among validators, underscoring the need for an equitable approach. To counter this, we introduce the Square Root Stake Weight (SRSW) model, which effectively recalibrates staking weight distribution. Our examination of the SRSW model demonstrates notable improvements in the decentralization metrics: the Gini index improves by 37.16% on average, while Nakamoto coefficients for liveness and safety see mean enhancements of 101.04% and 80.09%, respectively. This research is a pivotal step toward a more fair and equitable distribution of staking weight, advancing the decentralization in blockchain consensus mechanisms.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (96)
  1. https://coinmarketcap.com/. Accessed: 2023-12-14.
  2. 0L. Proof-of-fee, part 2. https://0l.network/2022/10/20/proof-of-fee-part-2-a-proposal/. Accessed: 2023-12-15.
  3. Refining jensen’s inequality. Bulletin mathématique de la Société des Sciences Mathématiques de Roumanie, pages 3–14, 2004.
  4. Big Ace. Injective tendermint core: A powerful consensus engine for decentralized finance. https://medium.com/@charlesace/injective-tendermint-core-a-powerful-consensus-engine-for-decentralized-finance-a1db298b0b70. Accessed: 2023-12-14.
  5. Mustafa Al-Bassam. Lazyledger: A distributed data availability ledger with client-side smart contracts. arXiv preprint arXiv:1905.09274, 2019.
  6. On finality in blockchains. arXiv preprint arXiv:2012.10172, 2020.
  7. Aptos. https://aptosfoundation.org/. Accessed: 2023-10-25.
  8. Dao decentralization: Voting-bloc entropy, bribery, and dark daos. arXiv preprint arXiv:2311.03530, 2023.
  9. Axelar. https://axelar.network/. Accessed: 2023-10-25.
  10. State machine replication in the libra blockchain. The Libra Assn., Tech. Rep, 7, 2019.
  11. A survey on blockchain interoperability: Past, present, and future trends. ACM Computing Surveys (CSUR), 54(8):1–41, 2021.
  12. Proof-of-personhood: Redemocratizing permissionless cryptocurrencies. In 2017 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW), pages 23–26. IEEE, 2017.
  13. Reward sharing schemes for stake pools. In 2020 IEEE european symposium on security and privacy (EuroS&p), pages 256–275. IEEE, 2020.
  14. Ethan Buchman. Tendermint: Byzantine fault tolerance in the age of blockchains. PhD thesis, University of Guelph, 2016.
  15. The latest gossip on bft consensus. arXiv preprint arXiv:1807.04938, 2018.
  16. Practical byzantine fault tolerance. In OsDI, volume 99, pages 173–186, 1999.
  17. Celestia. https://celo.org/. Accessed: 2023-12-14.
  18. Celo. https://celo.org/. Accessed: 2023-12-14.
  19. The origins of the gini index: extracts from variabilità e mutabilità (1912) by corrado gini. The Journal of Economic Inequality, 10:421–443, 2012.
  20. BNB Chain. https://www.bnbchain.org/. Accessed: 2023-10-25.
  21. BNB Smart Chain. White paper. https://github.com/bnb-chain/whitepaper/blob/master/WHITEPAPER.md. Accessed: 2023-11-08.
  22. Cosmos. https://cosmos.network/. Accessed: 2023-10-25.
  23. Flash boys 2.0: Frontrunning in decentralized exchanges, miner extractable value, and consensus instability. In 2020 IEEE Symposium on Security and Privacy (SP), pages 910–927. IEEE, 2020.
  24. Ouroboros praos: An adaptively-secure, semi-synchronous proof-of-stake blockchain. In Advances in Cryptology–EUROCRYPT 2018: 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29-May 3, 2018 Proceedings, Part II 37, pages 66–98. Springer, 2018.
  25. Pbft vs proof-of-authority: Applying the cap theorem to permissioned blockchain. In CEUR workshop proceedings, volume 2058. CEUR-WS, 2018.
  26. Aptos Dev. The aptos blockchain: Safe, scalable, and upgradeable web3 infrastructure. https://aptos.dev/aptos-white-paper/. Published:2022-08-11, v1.0.
  27. Celestia Docs. Celestia’s data availability layer. https://docs.celestia.org/learn/how-celestia-works/data-availability-layer. Accessed: 2023-12-14.
  28. Celo docs. Consensus. https://docs.celo.org/protocol/consensus. Accessed: 2023-11-26.
  29. Osmosis Docs. Glossary. https://docs.osmosis.zone/overview/educate/terminology#consensus. Accessed: 2023-11-26.
  30. Sui Docs. Validator committee. https://docs.sui.io/guides/operator/validator-committee. Accessed: 2023-11-26.
  31. John R Douceur. The sybil attack. In International workshop on peer-to-peer systems, pages 251–260. Springer, 2002.
  32. Ethereum addresses added to the ofac sdn list. https://github.com/ultrasoundmoney/ofac-ethereum-addresses/. Accessed: 2023-12-17.
  33. Foundations of dynamic bft. In 2022 IEEE Symposium on Security and Privacy (SP), pages 1317–1334. IEEE, 2022.
  34. Analyzing voting power in decentralized governance: Who controls daos? arXiv preprint arXiv:2204.01176, 2022.
  35. The bitcoin backbone protocol: Analysis and applications. In Annual international conference on the theory and applications of cryptographic techniques, pages 281–310. Springer, 2015.
  36. Joseph L Gastwirth. The estimation of the lorenz curve and gini index. The review of economics and statistics, pages 306–316, 1972.
  37. Algorand: Scaling byzantine agreements for cryptocurrencies. In Proceedings of the 26th symposium on operating systems principles, pages 51–68, 2017.
  38. Corrado Gini. Measurement of inequality of incomes. The economic journal, 31(121):124–125, 1921.
  39. GitHub. Axelar core. https://github.com/axelarnetwork/axelar-core/blob/main/docs/cli/axelard_tendermint_version.md. Accessed: 2023-11-26.
  40. Sbft: A scalable and decentralized trust infrastructure. In 2019 49th Annual IEEE/IFIP international conference on dependable systems and networks (DSN), pages 568–580. IEEE, 2019.
  41. Damian Hodgson. “know your customer”: marketing, governmentality and the “new consumer” of financial services. Management Decision, 40(4):318–328, 2002.
  42. Injective. https://injective.com/. Accessed: 2023-12-14.
  43. Seungwon Eugene Jeong. Centralized decentralization: Does voting matter? simple economics of the dpos blockchain governance. Simple Economics of the DPoS Blockchain Governance (April 21, 2020), 2020.
  44. Sok: blockchain governance. arXiv preprint arXiv:2201.07188, 2022.
  45. Christine Kim. The most pressing issue on ethereum is validator size growth. https://www.coindesk.com/consensus-magazine/2023/09/29/the-most-pressing-issue-on-ethereum-is-validator-size-growth/. Accessed: 2023-12-14.
  46. A taxonomic hierarchy of blockchain consensus algorithms: An evolutionary phylogeny approach. Sensors, 23(5):2739, 2023.
  47. Is stellar as secure as you think? In 2019 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW), pages 377–385. IEEE, 2019.
  48. Impossibility of full decentralization in permissionless blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies, pages 110–123, 2019.
  49. The byzantine generals problem. In Concurrency: the works of leslie lamport, pages 203–226. 2019.
  50. Decentralized exchanges. Available at SSRN 3905316, 2021.
  51. How does blockchain security dictate blockchain implementation? In Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security, pages 1006–1019, 2021.
  52. Comparison of decentralization in dpos and pow blockchains. In Blockchain–ICBC 2020: Third International Conference, Held as Part of the Services Conference Federation, SCF 2020, Honolulu, HI, USA, September 18-20, 2020, Proceedings 3, pages 18–32. Springer, 2020.
  53. Cross-consensus measurement of individual-level decentralization in blockchains. In 2023 IEEE 9th Intl Conference on Big Data Security on Cloud (BigDataSecurity), IEEE Intl Conference on High Performance and Smart Computing,(HPSC) and IEEE Intl Conference on Intelligent Data and Security (IDS), pages 45–50. IEEE, 2023.
  54. How hard is takeover in dpos blockchains? understanding the security of coin-based voting governance. arXiv preprint arXiv:2310.18596, 2023.
  55. Liquid democracy in dpos blockchains. In Proceedings of the 5th ACM International Symposium on Blockchain and Secure Critical Infrastructure, pages 25–33, 2023.
  56. Measuring decentralization in bitcoin and ethereum using multiple metrics and granularities. In 2021 IEEE 37th International Conference on Data Engineering Workshops (ICDEW), pages 80–87. IEEE, 2021.
  57. From decentralization to oligopoly: A data-driven analysis of decentralization evolution and voting behaviors on eosio. IEEE Transactions on Computational Social Systems, 2022.
  58. Understanding the decentralization of dpos: perspectives from data-driven analysis on eosio. arXiv preprint arXiv:2201.06187, 2022.
  59. Sok: Validating bridges as a scaling solution for blockchains. Cryptology ePrint Archive, 2021.
  60. Understanding blockchain governance: Analyzing decentralized voting to amend defi smart contracts. arXiv preprint arXiv:2305.17655, 2023.
  61. Airdrops: Giving money away is harder than it seems. arXiv preprint arXiv:2312.02752, 2023.
  62. The honey badger of bft protocols. In Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, pages 31–42, 2016.
  63. Towards decentralization in dpos systems: election, voting and leader selection using virtual stake. IEEE Transactions on Network and Service Management, 2023.
  64. Henrique Moniz. The istanbul bft consensus algorithm. arXiv preprint arXiv:2002.03613, 2020.
  65. Nicholas Morgan. Lido dominance prompts warnings about liquid staking derivatives. https://decrypt.co/154804/lido-lsd-liquid-staking-decentralization. Accessed: 2023-11-29.
  66. Sok: Decentralized sequencers for rollups. arXiv preprint arXiv:2310.03616, 2023.
  67. Reward mechanism for blockchains using evolutionary game theory. In 2021 3rd Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS), pages 217–224. IEEE, 2021.
  68. Decentralizing permissioned blockchain with delay towers. arXiv preprint arXiv:2203.09714, 2022.
  69. Analyzing geospatial distribution in blockchains. arXiv preprint arXiv:2305.17771, 2023.
  70. Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. Decentralized business review, 2008.
  71. In search of an understandable consensus algorithm. In 2014 USENIX annual technical conference (USENIX ATC 14), pages 305–319, 2014.
  72. Osmosis. https://osmosis.zone/. Accessed: 2023-10-25.
  73. Analysis of the blockchain protocol in asynchronous networks. In Annual international conference on the theory and applications of cryptographic techniques, pages 643–673. Springer, 2017.
  74. Polygon. https://polygon.technology/. Accessed: 2023-10-25.
  75. Staking Rewards. Proof of stake. https://www.stakingrewards.com/assets/proof-of-stake. Accessed: 2023-12-03.
  76. Sheikh Munir Skh Saad and Raja Zahilah Raja Mohd Radzi. Comparative review of the blockchain consensus algorithm between proof of stake (pos) and delegated proof of stake (dpos). International Journal of Innovative Computing, 10(2), 2020.
  77. Aaron Schneider. Decentralization: Conceptualization and measurement. Studies in comparative international development, 38:32–56, 2003.
  78. Unpacking how decentralized autonomous organizations (daos) work in practice. arXiv preprint arXiv:2304.09822, 2023.
  79. Fault-tolerant architectures for space and avionics applications. NASA Ames Research http://ic. arc. nasa. gov/projects/ishem/Papers/Siewi, 2005.
  80. A simple method for measuring inequality. Palgrave Communications, 6(1):1–9, 2020.
  81. A simple method for estimating the lorenz curve. Humanities and Social Sciences Communications, 8(1):1–9, 2021.
  82. Bullshark: Dag bft protocols made practical. In Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, pages 2705–2718, 2022.
  83. Better safe than sorry: Recovering after adversarial majority. arXiv preprint arXiv:2310.06338, 2023.
  84. Quantifying decentralization. https://news.earn.com/quantifying-decentralization-e39db233c28e. Accessed: 2023-11-05.
  85. Sui. https://sui.io/. Accessed: 2023-10-25.
  86. Open problems in daos. arXiv preprint arXiv:2310.19201, 2023.
  87. Chjango Unchained. Tendermint explained — bringing bft-based pos to the public blockchain domain. https://blog.cosmos.network/tendermint-explained-bringing-bft-based-pos-to-the-public-blockchain-domain-f22e274a0fdb. Accessed: 2023-11-26.
  88. Toni Wahrstätter. Ethereum censorship dashboard. https://censorship.pics/. Accessed: 2023-12-17.
  89. Ethereum smart contract security research: survey and future research opportunities. Frontiers of Computer Science, 15:1–18, 2021.
  90. Sift: Design and analysis of a fault-tolerant computer for aircraft control. Proceedings of the IEEE, 66(10):1240–1255, 1978.
  91. Polygon wiki. Peppermint. https://wiki.polygon.technology/docs/pos/design/heimdall/peppermint. Accessed: 2023-11-26.
  92. Worldcoin. A new identity and financial network. https://whitepaper.worldcoin.org/#a-new-identity-and-financial-network. Accessed: 2023-12-16.
  93. Hotstuff: Bft consensus with linearity and responsiveness. In Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, pages 347–356, 2019.
  94. Gengrui Zhang. Towards More Efficient and Scalable Consensus Algorithms. PhD thesis, University of Toronto, 2023.
  95. Reaching consensus in the byzantine empire: A comprehensive review of bft consensus algorithms. arXiv preprint arXiv:2204.03181, 2022.
  96. Prestigebft: Revolutionizing view changes in bft consensus algorithms with reputation mechanisms. arXiv preprint arXiv:2307.08154, 2023.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now