ELI5: Utreexo — A scaling solution

Pros & Cons

4 huge benefits to Bitcoin:

  1. A new full node mode in a few kilobytes that syncs as fast as an ssd on an hdd.
  2. Allows for parallelization of the initial block download.
  3. Strengthens the security of Bitcoin by allowing consensus to be independent of the database implementation (the current one in usage is made by Google).
  4. No forks needed to bring Utreexo to Bitcoin.

2 main downsides:

  1. Around 20% more bandwidth usage for the initial block download.
  2. Additional storage requirements for Utreexo archival nodes.

How it works

A typical Merkle tree
Utreexo tree with just the root. Note that all the other hashes are deleted.
Tree for verifying. Note how the root can be calculated from this tree

The Good

1. A full node in a few kilobytes that syncs as fast as an ssd on a hdd

Full node in a few kilobytes

UTXO count. Excludes OP_RETURNs

Initial block download as fast as an ssd on a hdd

2. Allows for the parallelization of the initial block download

3. Utreexo strengthens the security of Bitcoin

Allows consensus code to be separated from the database

  1. Non-consensus code can be changed without fear of breaking consensus.
  2. Allow for one consensus API across different Bitcoin implementations.

4. No forks needed

The Bad

1. Needs Around 20% more bandwidth

2. Additional storage requirement for an Utreexo archival node

  1. All blocks starting from genesis
  2. All proofs starting from genesis
  1. Retrieve block 566.
  2. Retrieve Utreexo tree that was formed at block 565.
  3. Apply the transactions from block 566 to the Utreexo tree, re-generating the proofs.
  4. Send out generated proofs to the node that requested it.

Conclusion

Additional Resources

Footnote

--

--

--

Bitcoin Developer

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

The Duality of Dogecoin

The Difference Between Traded Funds V/s Crypto Investing: Explained

The Difference Between Traded Funds V/s Crypto Investing: Explained

How To Set Up A Crypto Wallet

Why is PayPal going to acquire the Cryptocurrency Security startup Curv?

DALand $DLD $DLS Token Purposes and Model

Will Bitcoin Rise to $100,000 in 2021?

Will Bitcoin reach $100,000 in 2021?

Bitcoin: Getting Lost in Users’ Wallets, Wallets’ Addresses and Addresses’ Balances

3 Undervalued Projects in Crypto Space

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Calvin Kim

Calvin Kim

Bitcoin Developer

More from Medium

Energy Community System development is enabling Grid modernization and decentration

Instance and Kernel Methods Based Learning

Compiling EmbassyOS v0.3 in Ubuntu

Demystifying Inbound Liquidity