Re:How Merkle Trees Enable the Decentralized Web
by toomim on Tuesday October 24, 2017 @10:01AM
(#15541552)
Exactly. Then merkle trees don't help you. They only work for static documents.
[ Parent
| on HN ]
Re:How Merkle Trees Enable the Decentralized Web
by pfraze on Tuesday October 24, 2017 @10:41AM
(#15541883)
letlambda's explanation for IPFS is right. In Dat, that method is used to produce an append only log out of a merkle tree. Each time you add an entry, a leaf is added to the tree, and the new head is signed. I wrote about it here [1] and have some gifs demonstrating the process.
Merkle trees can work just fine for dynamic content. You just need to use a pubkey pointer.
1. https://beakerbrowser.com/2017/06/19/cryptographically-secur...
Re:How Merkle Trees Enable the Decentralized Web
by letlambda on Tuesday October 24, 2017 @10:17AM
(#15541685)
They certainly don't make that easier. But if the system supports a mutable link, you can have documents that always link to their own latest version.
IPFS does this by storing (mutable link, contentID) pairs in the DHT, which can be updated if you know the private key for the mutable link.