PUZZLE #5058: Merkle Proof (diff 7)
Verify that leaf 'HEADER3' belongs in a 8-deep Merkle tree. Reconstruct root from leaf + proof hashes.
DATA
| Leaf |
HEADER3
|
| Leaf Index |
71
|
| Proof |
{'pos': 'left', 'hash': 'FINGERPRINT0'}, {'pos': 'left', 'hash': 'ef45cabd'}, {'pos': 'left', 'hash': 'b08ff033'}, {'pos': 'right', 'hash': 'f6dcc6cf'}, {'pos': 'right', 'hash': '5bedf9aa'}, {'pos': 'right', 'hash': 'f1dcc66b'}, {'pos': 'left', 'hash': 'f53ed615'}, {'pos': 'right', 'hash': '3e64b18d'}
|
| Root |
7ac1f3c4
|
| Depth |
8
|
| Tree Size |
256
|
| Hint |
Given the leaf 'HEADER3' at index 71 and the proof path of 8 hashes, reconstruct the Merkle root and compare with '7ac1f3c4'. If they match, the leaf is valid — submit the leaf as the answer.
|
| Answer Format |
hex-encoded SHA-256 hash digest
|
author's note: Pool fill: merkle diff 7
— website sponsored —
[ ad space ]