Merklize this! Merkle Trees & Patricia Tries

If you like what we do: Follow us on Twitter - @zeroknowledgefmJoin us on Telegram - https://t.me/joinchat/B_81tQ57-ThZg8yOSx5gjASupport us on Patreon - https://www.patreon.com/zeroknowledge Or directly here: ETH: 0xC0FFEE1B5083230a5154F55f253B6b6ae8F29B1aBTC: 1cafekGa3podM4fBxPSQc6RCEXQNTK8ZzIn 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 TreeDan Finlay's talkMerkle Trees explainedWikipedia definition of a Radix TreeMerkling in EthereumEthereum Modified Merkle Patricia Trie systemSparse Merkle TreesBlockchain at Berkeley: Merkle trees and Patricia TriesModified Merkle Patricia Trie: How Ethereum saves a stateModified Merkle Patricia Trie SpecificationThe Merry Merkle initiativeLet us know what you think about this episode, we would love to hear from you.

What this episode covers

If you like what we do: Follow us on Twitter - https://twitter.com/zeroknowledgefm (@zeroknowledgefm) Join us on Telegram - https://t.me/joinchat/B_81tQ57-ThZg8yOSx5gjA (https://t.me/joinchat/B_81tQ57-ThZg8yOSx5gjA) Support us on Patreon - https://www.patreon.com/zeroknowledge (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 and 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 https://github.com/ZeroKnowledgefm/ZeroKnowledgeBasics/blob/master/MerkleTreeResources.md (Github), please feel free to push additional links that might be relevant. https://en.wikipedia.org/wiki/Merkle_tree (Wikipedia definition of a Merkle Tree) https://www.youtube.com/watch?v=-SMliFtoPn8 (Dan Finlay's talk) https://media.consensys.net/ever-wonder-how-merkle-trees-work-c2f8b7100ed3 (Merkle Trees explained) https://en.wikipedia.org/wiki/Radix_tree (Wikipedia definition of a Radix Tree) https://blog.ethereum.org/2015/11/15/merkling-in-ethereum/ (Merkling in Ethereum) https://i.stack.imgur.com/YZGxe.png (Ethereum Modified Merkle Patricia Trie system) https://medium.com/@kelvinfichter/whats-a-sparse-merkle-tree-acda70aeb837 (Sparse Merkle Trees) https://www.youtube.com/watch?v=wwrf87bq6jo (Blockchain at Berkeley: Merkle trees and Patricia Tries) https://medium.com/codechain/modified-merkle-patricia-trie-how-ethereum-saves-a-state-e6d7555078dd (Modified Merkle Patricia Trie: How Ethereum saves a state) https://github.com/ethereum/wiki/wiki/Patricia-Tree (Modified Merkle Patricia Trie Specification) https://twitter.com/MerkleMerry (The Merry Merkle initiative) Let us know what you think about this episode, we would love to hear from you.

NOW PLAYING

0:00 45:45

1×

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

Share this episode

Similar Episodes

No similar episodes found.

Similar Podcasts

MG Show MG Show The MG Show, hosted by Jeffrey Pedersen and Shannon Townsend, is a leading alternative media platform dedicated to uncovering the truth behind today’s most pressing political issues. Launched in 2019, the show has grown exponentially, offering unfiltered insights, comprehensive research, and real-time analysis. With a commitment to independent journalism and factual integrity, the MG Show empowers its audience with knowledge and encourages active participation in the political discourse. The Professionals Infosys Knowledge Institute Lawyers, accountants, and consultants reveal their secrets to success and discuss future trends in The Professionals, an Infosys Knowledge Institute podcast. Hosted by Samad Masood, a former journalist and industry analyst with more than 20 years experience observing this dynamic and ever growing industry. Two Recruiters: Zero Filter Two Recruiters At Two Recruiters: Zero Filter, we're on a mission to demystify the hiring process, share insider tips, and empower you to maneuver through the professional world with confidence. With more than 30 years of combined experience navigating the intricate web of job markets, talent acquisition, and career development, we're here to spill the tea on everything career related. But wait, there’s more! We will dive into many life topics that are interesting to us as well. Get ready for a rollercoaster of insights, stories, and no-holds-barred advice!Join us for conversations that matter – where work, life, and authenticity collide in the most unexpected and rewarding ways. Guardians Of Innocence Guardians Of Innocence Guardians of Innocence is a powerful and informative podcast designed to equip parents, teachers, and communities with the knowledge and tools needed to protect children from the growing threat of trafficking. Each episode dives deep into the tactics traffickers use to target vulnerable children—both online and in real life—and provides actionable advice on how to recognize the warning signs.Through expert interviews with cyber safety professionals, law enforcement, and survivors, we uncover the latest grooming methods, share real-world stories, and empower listeners to become vigilant guardians of innocence in their own families and communities.Guardians of Innocence is more than just a podcast; it’s a call to action to safeguard our children, raise awareness, and foster a united front against trafficking.Listen. Learn. Protect.

Frequently Asked Questions

How long is this episode of Zero Knowledge?

This episode is 45 minutes long.

When was this Zero Knowledge episode published?

This episode was published on December 26, 2018.

What is this episode about?

Can I download this Zero Knowledge episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.

URL copied to clipboard!