Using The Nakamoto Coefficient To Measure Blockchain Decentralization

July 23, 2023 - 14 min read

The Nakamoto Coefficient is an Effective, Yet Imperfect Way to Measure Blockchain Decentralization

Almost all public blockchains claim to be fully decentralized, but many are far more centralized than they claim to be. Fortunately, there’s a mathematical way to measure the decentralization of a blockchain; the Nakamoto Coefficient. The Nakamoto Coefficient helps measure the minimum number of validators or nodes that would need to agree to prevent a blockchain from operating correctly. The larger the Nakamoto Coefficient is compared to the number of nodes or validators, the more decentralized the blockchain network is. Hence, the safer the network is from node collusion and other types of 51% attacks.

The Nakamoto Coefficient, which was named after Bitcoin founder Satoshi Nakamoto, is a relatively new metric, as it was originally promised by former Coinbase CTO and General Partner at a16z, Balaji S. Srinivasan, and Leeland Lee, Vice President at Galaxy Digital, in their 2017 article, Quantifying Decentralization

In Quantifying Decentralization, Srinivasan and Lee propose the development of a metric that can: ”measure the extent of a given system’s decentralization, determine how much a given system modification improves or reduces decentralization, [and] design optimization algorithms and architectures to maximize decentralization” by using two well-known principles; the Gini Coefficient and the Lorentz Curve. 

Understanding The Lorentz Curve and the Gini Coefficient 

Srinivasan and Lee use two major metrics to calculate a blockchain’s Nakamoto Coefficient; the Lorenz Curve and the Gini Coefficient. The Lorenz Curve, developed by American economist Max Lorenz in 1905, measures the differences between populations and was designed to measure the distribution of resources among a population (i.e., to measure economic inequality), as well as the distribution of other traits. The Gini Coefficient is another measure of income distribution populations. Together, they can be used to measure the decentralization of many things, including blockchains. 

As represented by the illustration and caption below, a Gini coefficient of zero represents perfect equality. In contrast, a Gini coefficient of one represents perfect inequality, in which one individual or a small group of individuals receive 100% of the economic resources of a population. In essence, too much inequality generally leads to too much centralization, both in decentralized protocols like blockchains and other systems. 

The Lorenz curve is shown in red above. As the cumulative distribution diverges from a straight line, the Gini coefficient (G) increases from 0 to 1. Figure from Matthew John.

Blockchain Subsystems and The Nakamoto Coefficient 

Srinivasan and Lee think of blockchain decentralization in terms of subsystems, as every decentralized system is made up of a variety of subsystems. According to the authors:

“By determining how many entities in each subsystem one needs to control, one can make reasonable assumptions on the degree of effective Decentralization in a network. The higher the value of subsystems one needs to control, the higher the Decentralization.” 

The Nakamoto Coefficient and Byzantine Fault Tolerance 

The Nakamoto Coefficient and Byzantine Fault Tolerance (BFT) are closely connected. In a Byzantine Fault Tolerant system, 51% of the validators need to come to a consensus to alter the blockchain. As of mid-2023, data from crypto data firm Bitnodes estimated that there were nearly 17,000 reachable Bitcoin nodes. This means it would take a traditional Nakamoto Coefficient of around 8,700 nodes to disrupt the entire network, which is relatively decentralized, at least compared to most other blockchains. Disrupting a blockchain network can be ruinous to security and can allow users to “double spend,” in which one entity can spend their cryptocurrency twice.

Minimum Nakamoto Coefficient: An Improved Measure of Blockchain Decentralization

When discussing Nakamoto Coefficient, as we just mentioned, there may be limiting factors other than the pure number of validators that actually lower a chain’s Nakamoto Coefficient. This can be measured by looking at any one of the various previously mentioned “subsystems” that can lead to network centralization. 

This is because, with a high level of subsystem centralization, it could take far fewer nodes to disrupt a blockchain network than the number of nodes would indicate. The creators of the Nakamoto Coefficient specifically looked at six different subsystems, which could lead to more centralization, including node, exchange, mining, dev, ownership, and client centralization/decentralization.

Each of these is an essential subsystem that can exert significant influence on the potential centralization of a decentralized system. In most cases, a decentralized protocol is only as decentralized as its most centralized component. 

Therefore, in theory, a true Nakamoto coefficient, or “minimum Nakamoto Coefficient,” might be a number modified to reflect both node count and these other factors, which we delve into below: 

Node Decentralization

Where are most of the nodes of a given blockchain located? Is there a substantial proportion of nodes in one (or a few) countries?  Are many nodes located in countries with unstable political systems or particularly unfriendly crypto legislation? (as this could significantly disrupt node operation). 

Exchange Decentralization

The volume of a cryptocurrency traded among the top exchanges is also an important measure of decentralization. When only a few exchanges have the majority of the trading volume of a specific cryptocurrency, the price can be more easily manipulated, leading to centralized influence over a blockchain network. 

Mining/Staking Decentralization

What is the distribution of block rewards (for Bitcoin) or staking rewards (for Ethereum)? For example, research in 2019 indicated that Ethereum mining may be more centralized than Bitcoin mining; however, as of mid-2023, it appears that Bitcoin mining is substantially more centralized than Ethereum staking. 

Dev Decentralization

How many developers have worked on the core infrastructure of the blockchain? When it comes to the decentralization of this subsystem, more is almost always better. For instance, the infrastructure of chains with fewer devs may be influenced more by the personal opinions of a few devs rather than a true consensus among a large founding team. In addition, the more developers, the more likely any faults or bugs will be discovered and fixed quickly. 

Ownership Decentralization

The ownership distribution of an asset’s core currency is also a good measure of decentralization. A higher concentration of wealth in fewer wallets indicates that a small number of individuals have greater control over the price of the blockchain’s native cryptocurrency, which can significantly impact that chain’s popularity and overall operations. 

Client Decentralization

In general, the greater the distribution of mining or staking software clients, the more a blockchain network is decentralized. More clients make it less likely that an error or security flaw in one client will not impact a large number of miners at once, potentially disrupting the network and making what was once a decentralized network into a highly centralized system. In a worst-case scenario, client developers could intentionally introduce a flaw or backdoor into the network, which could be disastrous. 

When the founders of the Nakamoto Coefficient wrote their initial article, they calculated a 0.92 Gini coefficient for both chains, considering that most Bitcoin miners used Bitcoin Core and most Ethereum miners (now stakers) ran Geth. 

The Nakamoto Coefficient of Bitcoin and Ethereum 

Major ETH staking pools. Souce: Dune Analytics. 

We already mentioned that Bitcoin, as of mid-2023, had a Nakamoto Coefficient of around 8,700. In contrast, Ethereum, which, according to Etherscan. as of mid-2023 had close to 11,000 nodes, meaning that it would have a Nakamoto Coefficient of around 5,500. However, these numbers may actually be way off. This is because it’s very important to note that the vast majority of nodes are part of mining pools, with just 2 mining pools on both Etheruem and Bitcoin operating close to–or more than– half of the nodes. 

Top Bitcoin mining pools. Source: BTC.com. 

For instance, right now, Lido and Coinbase combined stake more than 42% of all ETH staked globally. Bitcoin mining is considerably more centralized, with just two mining pools, Foundry USA and Antpool controlling more than 54% of all Bitcoin mining worldwide.

While it’s true that pools are full of independent actors that might leave the mining pools if the mining pool operators wanted to, for example, disrupt the Bitcoin network, we can’t predict human behavior, so it’s better to assume that all miners would stay within the pool. In this case, by using the worst-case scenario as a base, we can provide the most accurate measure of blockchain decentralization.

This could mean that, in reality, the true minimum Nakamoto Coefficient of Bitcoin or Ethereum may be closer to three. Despite this, they are still arguably the most decentralized blockchains in the industry due to their incredibly high number of well-distributed node operators/miners, even with their high level of mining pool centralization. 

The Nakamoto Coefficient of Ethereum Layer-2s 

Examining the Nakamoto Coefficient of Ethereum Layer-2 blockchains can be more complex than looking at Layer-1 chains since Layer-2s depend on Ethereum for their security and decentralization. Therefore, it’s safe to say that a Layer-2 chain can only be as decentralized (or have a Nakamoto Coefficient as high as) as Ethereum, but it could be significantly less decentralized. Therefore, Layer-2s, in theory, will always have lower Nakamoto Coefficients than Ethereum itself. However, as long as the Ethereum mainnet maintains its level of decentralization, a Layer-2 chain can still potentially be quite decentralized. 

We should note that, in addition to getting its core security from Ethereum, each Layer-2 has its own method of consensus and, in most cases, a proof-of-stake token that can be used as a governance token to vote on DAO proposals. The distribution of the ownership of this token, therefore, fully mirrors the distribution of voting power, and, as with most assets, a small number of whales generally own more than 51% of the token. 

Some chains, like Optimism, are experimenting with decentralized voting systems that go beyond “one token, one vote.” These systems include the use of Souldbound tokens (tokens that cannot be transferred to a different wallet) as digital voting IDs. These types of systems could significantly increase decentralization and limit the influence of whales.

In general, to determine the decentralization of a Layer-2, one should start with the Ethereum mainnet’s Nakamoto Coefficient as a base and then should factor in individual consensus methods and token distribution (as well as node distribution) in order to fully determine a Layer-2 chain’s coefficient. 

The Nakamoto Coefficient of Other Popular Blockchains

Below, we will provide the basic Nakamoto Coefficients of major non-Ethereum and non-Bitcoin blockchains, including Ethereum Layer-2s. Due to the myriad of factors that could influence this metric, we first will calculate a basic coefficient, looking only at the number of nodes (estimated at 51%) that would be needed to collude to make changes to the network.

Then, we will calculate a roughly estimated “minimum coefficient” based on other well-known factors about the blockchain in question. For brevity, we will refer to Nakamoto Coefficient as “NC.” 

As previously mentioned, networks with a higher Nakamoto coefficient are more decentralized, while a lower Nakamoto Coefficient represents more centralization.

TRON

  • Nodes: 27 super nodes, most controlled by TRON itself. 
  • Traditional NC: 14
  • Minimum NC: 1, as TRON controls most nodes, according to reports, just a handful of nodes control 90% of the voting power, and it’s difficult for independent entities to become node operators. 
  • Decentralization Level: Highly centralized. 

BSC (now BNB Smart Chain)

  • Nodes: 41 nodes, recently expanded from 21. Only 11 of these validators are responsible for the network’s governance, and most are controlled by Binance itself. Like TRON, it’s difficult to become a BNB Smart Chain node operator, as node operators must stake 10,000 BNB, or nearly $3.1 million dollars as of mid-2023. 
  • Traditional NC: 21
  • Minimum NC: 1, as Binance could theoretically make changes to the network at any time. 
  • Decentralization Level: Highly centralized. 

Arbitrum

  • Nodes: Node count information is difficult to obtain. 
  • Traditional NC: N/A
  • Minimum NC: 1, as a recent controversy involving the Arbitrum DAO shows that it was able to overrule the general public in a vote over the distribution of tokens to the DAO itself. While they later re-did the vote, there seems to be no difference in voting dynamics or decentralization as a result of the controversy. However, it is relatively easy to run an Arbitrum node. 
  • Decentralization Level: Highly centralized (for now). 

Polygon

  • Nodes: 194 active nodes 
  • Traditional NC: 98
  • Minimum NC: Potentially as low as 1 due to a high level of client decentralization, but in reality, possibly somewhat higher. According to reports, “the Polygon admin key is controlled by a 5 out of 8 multi-sig contract, and four of these access keys are controlled by the four co-founders”. This could mean that it’s true Nakamoto Coefficient is about 5. 
  • Decentralization Level: Highly centralized. 

Optimism

  • Nodes: Node count information is difficult to obtain. 
  • Traditional NC: N/A
  • Minimum NC: As low as 1 since there is so little node data. However, Optimism DAO’s use of Soulbound Tokens (SBTs) and a two-house governance model is encouraging. 
  • Decentralization Level: Unclear. 

Avalanche

  • Nodes: Approx. 1200 nodes
  • Traditional NC: 601 
  • Minimum NC: Unknown; information about subsystems not readily available. Unlike some chains, it appears relatively easy to run and operate a node. 
  • Decentralization Level: Unclear, likely somewhat decentralized. 

NEAR Protocol

  • Nodes: 217 nodes
  • Traditional NC: 109
  • Minimum NC: Unknown, possibly 15; the top staking pool controls less than 8% of all staked $NEAR, and the top 15 staking pools combined hold around 51% of all staked $NEAR. 
  • Decentralization Level: Unclear, likely somewhat decentralized. 

Addresses’ share of $ADA supply.. Source: AdaScan. 

Cardano

Nodes: Unknown; some estimate the network had around 1200 nodes as of Dec. 2022, and some estimate 2,924 validators in Oct. 2021 

Fantom

  • Nodes: 69
  • Traditional NC: 35
  • Minimum NC: Unknown; it appears that major exchanges, such as Binance, OXK, Kucoin, and Gate.io, stake most of the Fantom ($FTM) in circulation, indicating a potentially low NC; however, percentage-based statistics are not readily available. Fantom is governed by Fantom DAO, which may offer some decentralization. 

The initial token distribution of blockchains including Cardano, Solana, Fantom, and Polkadot. Source: Messari. 

Solana

  • Nodes: 2919
  • Traditional NC: 34 (as reported by Solana Compass), 19 (as reported by WowLabz). 
  • Minimum NC: Unknown; information about subsystems not readily available. Solana Foundation and other centralized entities do own around 40% of all Solana, so this could decrease NC significantly. Also, Solana does not have DAO governance. 
  • Decentralization Level: Somewhat decentralized. 

Kava

  • Nodes: 100
  • Traditional NC: 51
  • Minimum NC: Unknown;  information about subsystems not readily available. DAO governance exists, but Kava Labs appears to retain a substantial amount of control over the network’s operations, so NC could be as small as 1. 
  • Decentralization Level: Unclear, likely somewhat centralized. 

Nakamoto Coefficients for Newer and Smaller Blockchains, and How to Increase Nakamoto Coefficient 

In general, newer blockchains have significantly fewer validators and hence far lower Nakamoto Coefficients. Unfortunately, there is really only one way to fix this, and it’s by recruiting more node operators, ideally in diverse locations and from diverse backgrounds. Of course, as previously discussed, even if there are many validators, the true Nakamoto Coefficeint may be far less due to another limiting factor, such as a high centralization of mining or staking pools. 

However, as we’ve seen from looking at the Nakamoto Coefficient of chains like Binance Smart Chain/BNB Smart Chain, we can see that some chains simply don’t want to become more decentralized, especially if they have a corporation (or a corporate-like DAO) behind them that still wants to retain control, as some might describe TRON and TRON DAO. 

In Conclusion: The Nakamoto Coefficient Exposes Alarming Truths About Blockchain Centralization

The Nakamoto Coefficient, while not a perfect metric, does shine quite a lot of light on the true decentralization level of many blockchains. Unfortunately, it seems to indicate that the vast majority of blockchains, including Bitcoin and Ethereum, are far more centralized than most people think. In fact, many chains feature almost no level of true decentralization and can often be disrupted by just one or two entities. However, without understanding the true nature of the problem, there’s little hope of fixing it, so measuring decentralization is the first step in increasing it. 

Overall, the blockchain and crypto sector could significantly benefit from further use of the Nakamoto Coefficient as an industry-standard metric. Giving chains and projects something to measure themselves against may encourage more centralized blockchains, like BNB Chain (formerly Binance Smart Chain), to further their decentralization efforts, as well as encourage members of decentralized chains to continue to aggressively decentralize and improve network security. In addition, by calculating and sharing live Nakamoto Coefficient data, blockchain networks can gamify the decentralization process and add further motivation for networks to decentralize.  

Finally, when dealing with government regulators, the use of the Nakamoto Coefficient could provide blockchains with the evidence they need to prove that they are truly decentralized. This could help prove that many cryptocurrencies are not actually securities and should not be regulated as such. In turn, this could help convince regulators that many cryptos should remain lightly regulated or classified as commodities, which are far less regulated than securities. 

In the end, the use of the Nakamoto Coefficient as a standard measure of decentralization could help alleviate the impacts of the “crypto crackdown” in the U.S. and other countries. If the use of the metric encourages further decentralization, it could indirectly boost crypto prices, improve accessibility, and foster overall growth in the crypto and blockchain industries, all while furthering the core mission of blockchain developers worldwide.

References:

  1. Srinivasan, B. Lee, L. (Jul. 2017) Quantifying Decentralization. News.earn.com
  2. (May 2023) Reachable Bitcoin Nodes. Bitnodes
  3. (May 2023) Ethereum Node Tracker. Etherscan
  4. @underfire ETH staking statistics. Dune Analytics
  5. (May 2023) Pool Distribution. BTC.com.
  6. Shome, A. (May 2019) TRON is a Highly Centralized Project, Ex-CTO Says. Finance Magnates. 
  7. Newman, D. (Sep. 2022) What is BSC (Binance Smart Chain)? BNB Chain Guide. Getblock. 
  8. Pereira, A. (Apr. 2023) Arbitrum’s first governance proposal sparks controversy with $1B at stake. Cointelegraph. 
  9. (May 2023) Polygon Node Tracker. Polygonscan
  10. Sanghvi, N. (Aug. 2022) Is Polygon Centralised? The Coin Crunch. 
  11. Flow of a Single Blockchain. Avalanche
  12. (Aug. 2021) Unlike Other Blockchains, Avalanche Doesn’t Sacrifice Decentralisation to Achieve Higher Performance. Medium: Seq.
  13. (May 2023) Nodes. Near Explorer
  14. (May 2019) How decentralized is Cardano? Medium: Undersearcher
  15. (May 2023) Cardano Wealth Distibution: Addresses Share – Share of ADA Supply. AdaScan
  16. (May 2022) Fantom: Key Differentiators. Fantom
  17. Agoziem, T. (Oct. 2022) 8 Best Fantom Staking Platforms. BlockMeadow
  18. (May 2023) Solana’s Decentralization In Numbers. Solana Compass
  19. (Feb. 2023) Is Solana Centralized: An In-depth Study. WowLabz.  
  20. What is cryptocurrency Kava.io (KAVA) and how does it work? Kriptomat
twitterlinkedinfacebookmail

RECENT POSTS

Получайте новости, инсайты и многое другое

Подпишитесь на новостную рассылку Supra, чтобы получать новости, обновления, аналитические материалы об индустрии и многое другое.