Zero Knowledge

Merklize this! Merkle Trees & Patricia Tries


Listen Later

If you like what we do:

Follow us on Twitter - @zeroknowledgefm


Join us on Telegram - https://t.me/joinchat/B_81tQ57-ThZg8yOSx5gjA


Support us on Patreon - https://www.patreon.com/zeroknowledge


Or directly here:


ETH: 0xC0FFEE1B5083230a5154F55f253B6b6ae8F29B1a


BTC: 1cafekGa3podM4fBxPSQc6RCEXQNTK8Zz


In this week's episode, Anna and Fredrik dig into the topic of Merkle trees. We discuss the history of the concept, explore different kinds of Merkle trees, and touch on Radix trees & Patricia Merkle tries. We also look a bit at their usage in both Bitcoin and Ethereum.


The topic was a challenging one to explain without diagrams or visuals, so below we are sharing some resources we used in preperation for this episode. We will also be posting this on Github, please feel free to push additional links that might be relevant.

  • Wikipedia definition of a Merkle Tree
  • Dan Finlay's talk
  • Merkle Trees explained
  • Wikipedia definition of a Radix Tree
  • Merkling in Ethereum
  • Ethereum Modified Merkle Patricia Trie system
  • Sparse Merkle Trees
  • Blockchain at Berkeley: Merkle trees and Patricia Tries
  • Modified Merkle Patricia Trie: How Ethereum saves a state
  • Modified Merkle Patricia Trie Specification
  • The Merry Merkle initiative

Let us know what you think about this episode, we would love to hear from you.

...more
View all episodesView all episodes
Download on the App Store

Zero KnowledgeBy Zero Knowledge Podcast

  • 4.9
  • 4.9
  • 4.9
  • 4.9
  • 4.9

4.9

93 ratings


More shows like Zero Knowledge

View all
Conversations with Tyler by Mercatus Center at George Mason University

Conversations with Tyler

2,461 Listeners

Unchained by Laura Shin

Unchained

1,203 Listeners

The Daily by The New York Times

The Daily

113,121 Listeners

Think Fast Talk Smart: Communication Techniques by Matt Abrahams, Think Fast Talk Smart

Think Fast Talk Smart: Communication Techniques

828 Listeners

Bankless by Bankless

Bankless

1,046 Listeners

All-In with Chamath, Jason, Sacks & Friedberg by All-In Podcast, LLC

All-In with Chamath, Jason, Sacks & Friedberg

10,254 Listeners

Dwarkesh Podcast by Dwarkesh Patel

Dwarkesh Podcast

551 Listeners

Hard Fork by The New York Times

Hard Fork

5,576 Listeners

The Ezra Klein Show by New York Times Opinion

The Ezra Klein Show

16,525 Listeners

Empire by Blockworks

Empire

165 Listeners

a16z crypto show by a16z crypto, Robert Hackett, Sonal Chokshi

a16z crypto show

61 Listeners

Bell Curve by Blockworks

Bell Curve

35 Listeners

Lightspeed by Blockworks

Lightspeed

30 Listeners