Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: verifyas on October 14, 2017, 11:41:11 AM



Title: ELI5: How do Merkle Trees actually work?
Post by: verifyas on October 14, 2017, 11:41:11 AM
You hear about them alot on technical crypto forums, and maybe in a Vitalik speech .. but what the heck are they?

Well, we dug under the covers and wrote up a post about it just for you:
https://medium.com/@verify.as/merkle-trees-simple-yet-powerful-4c44dad19539

Feedback welcome!


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: FuzzyQuant on October 15, 2017, 01:43:12 AM
That was an informative article! Thanks for putting in the time for this.

A follow-up post on how forks work (soft-forks and hard-forks) would be pretty timely ;)

And I'm sure it would answer a lot of people's questions these days!

Keep it up, this is the kind of content we need.


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: verifyas on October 17, 2017, 07:45:04 AM
Thanks, we've added that to the list of topics! Will send you a note when it's out.


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: FuzzyQuant on October 17, 2017, 02:07:24 PM
Thanks, we've added that to the list of topics! Will send you a note when it's out.

Awesome! Thanks for that, I'll be on the lookout.


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: logosobscura on October 19, 2017, 04:34:14 AM
This is brilliant- I've had to explain this to people using a whiteboard and I've just ended up with blank expressions. Bookmarked, and will be shared- you've just got yourself a regular reader, keep up the good work.


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: verifyas on October 19, 2017, 09:09:43 AM
This is brilliant- I've had to explain this to people using a whiteboard and I've just ended up with blank expressions. Bookmarked, and will be shared- you've just got yourself a regular reader, keep up the good work.

Thank you for the kind words!


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: stackholio on October 19, 2017, 04:29:02 PM
Excellent article, thank you for taking the time to write this up! One cool example of conveying the hash-of-a-hash idea is the color-mixing theory found in this video: https://www.youtube.com/watch?v=-SMliFtoPn8 (https://www.youtube.com/watch?v=-SMliFtoPn8) . It helped us understand the idea of the new hash being a mix of the previous effectively. You could include that same concept in your visualization!

A follow-up post on how forks work (soft-forks and hard-forks) would be pretty timely ;)

I agree!


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: verifyas on October 20, 2017, 03:08:00 AM
Excellent article, thank you for taking the time to write this up! One cool example of conveying the hash-of-a-hash idea is the color-mixing theory found in this video: https://www.youtube.com/watch?v=-SMliFtoPn8 (https://www.youtube.com/watch?v=-SMliFtoPn8) . It helped us understand the idea of the new hash being a mix of the previous effectively. You could include that same concept in your visualization!

Great idea, thanks for the suggestion!

A follow-up post on how forks work (soft-forks and hard-forks) would be pretty timely ;)

Already on it :)


Title: Re: ELI5: How do Merkle Trees actually work?
Post by: floaks on October 21, 2017, 08:54:55 AM
Nice article, keep up the good work!

Other good (technical) source is https://www.iaik.tugraz.at/content/research/opensource/merkle_tree/ (https://www.iaik.tugraz.at/content/research/opensource/merkle_tree/) and https://dl.acm.org/citation.cfm?id=2848504&preflayout=tabs (https://dl.acm.org/citation.cfm?id=2848504&preflayout=tabs).
Check their Github page.