Colby on Nostr: Haha, you’ve got it backwards. With a merkle tree, I can download a tiny chunk of a ...
Haha, you’ve got it backwards.
With a merkle tree, I can download a tiny chunk of a file and still verify it’s part of the correct file.
Without a merkle tree, I have to download the entire file before being able to verify its hash… If the file takes a long time to download and you only find out it’s the wrong hash after you finish downloading, then you’ve suffered a delay attack & need to restart the entire download.
Published at
2024-04-23 16:01:58Event JSON
{
"id": "3a2a69657391d41088b2642353783c3158cc82e4373e8a034b2a2b553dcf2e23",
"pubkey": "59cacbd83ad5c54ad91dacf51a49c06e0bef730ac0e7c235a6f6fa29b9230f02",
"created_at": 1713888118,
"kind": 1,
"tags": [
[
"e",
"3ff0ec0d0c3208e71e28e02536f72f36f6eabd8a326326742d79cd24c7b182d5"
],
[
"e",
"3a6cff706734326a8e90f5548214c4289cb64bff476c6452b10bfc765c29e944"
],
[
"p",
"1f52b16e5ca201ef2dc030f9b651137672e52de1ab29c0b0f6b72ac80ab23c84"
]
],
"content": "Haha, you’ve got it backwards.\n\nWith a merkle tree, I can download a tiny chunk of a file and still verify it’s part of the correct file.\n\nWithout a merkle tree, I have to download the entire file before being able to verify its hash… If the file takes a long time to download and you only find out it’s the wrong hash after you finish downloading, then you’ve suffered a delay attack \u0026 need to restart the entire download.",
"sig": "3950c911e7707278573b8b2279519bd98e9048bb77178ee42133fdc094c3a9009d05e60f90a252ee500dbd3f832a19a24112cf3b331ee5f0b32cc73ead0ba0c1"
}