✳flâneur — a map of the web's best reading

What is a Merkle Tree?

decentralizedthoughts.github.io · 5,114 words · saved by 1 readers

In this post, we will demystify Merkle trees using three examples of problems they solve: Maintaining integrity of files stored on Dropbox.com, or file outsourcing, Proving a transaction between Alice and Bob occurred, or set membership, Transmitting files over unreliable channels, or anti-entropy. $$ \def\mht{\mathsf{MHT}} \def\mrh{h_{\mathsf{root}}} \def\vect#1{\boldsymbol{\vec{#1}}} $$ By the...

What is a Merkle Tree? Search the archive Close Search posts, authors, topics, and phrases / Search by title, author, tag, or a phrase from the post. Popular topics Top pages In this post, we will demystify Merkle trees using three examples of problems they solve: Maintaining integrity of files stored on Dropbox.com, or file outsourcing , Proving a transaction between Alice and Bob occurred, or set membership , Transmitting files over unreliable channels, or anti-entropy . $$ \def\mht{\mathsf{MHT}} \def\mrh{h_{\mathsf{root}}} \def\vect#1{\boldsymbol{\vec{#1}}} $$ By the end of the post, you’ll

Explore this link on the map →

related reading