Please login or sign up to post and edit reviews.
Episode 57: Merklize this! Merkle Trees & Patricia Tries
Podcast |
Zero Knowledge
Media Type |
audio
Categories Via RSS |
Education
Mathematics
Science
Technology
Publication Date |
Dec 26, 2018
Episode Duration |
00:45:44
If you like what we do: Follow us on Twitter - @zeroknowledgefm (https://twitter.com/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 (https://github.com/ZeroKnowledgefm/ZeroKnowledgeBasics/blob/master/MerkleTreeResources.md), please feel free to push additional links that might be relevant. Wikipedia definition of a Merkle Tree (https://en.wikipedia.org/wiki/Merkle_tree) Dan Finlay's talk (https://www.youtube.com/watch?v=-SMliFtoPn8) Merkle Trees explained (https://media.consensys.net/ever-wonder-how-merkle-trees-work-c2f8b7100ed3) Wikipedia definition of a Radix Tree (https://en.wikipedia.org/wiki/Radix_tree) Merkling in Ethereum (https://blog.ethereum.org/2015/11/15/merkling-in-ethereum/) Ethereum Modified Merkle Patricia Trie system (https://i.stack.imgur.com/YZGxe.png) Sparse Merkle Trees (https://medium.com/@kelvinfichter/whats-a-sparse-merkle-tree-acda70aeb837) Blockchain at Berkeley: Merkle trees and Patricia Tries (https://www.youtube.com/watch?v=wwrf87bq6jo) Modified Merkle Patricia Trie: How Ethereum saves a state (https://medium.com/codechain/modified-merkle-patricia-trie-how-ethereum-saves-a-state-e6d7555078dd) Modified Merkle Patricia Trie Specification (https://github.com/ethereum/wiki/wiki/Patricia-Tree) The Merry Merkle initiative (https://twitter.com/MerkleMerry) Let us know what you think about this episode, we would love to hear from you.

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.

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

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.

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

This episode currently has no reviews.

Submit Review
This episode could use a review!

This episode could use a review! Have anything to say about it? Share your thoughts using the button below.

Submit Review