shuijian-xu / bitcoin

0 stars 0 forks source link

Merkle block? #226

Open shuijian-xu opened 4 years ago

shuijian-xu commented 4 years ago

When a full node sends a proof of inclusion, there are two pieces of information that need to be included.

First, the light client needs the Merkle tree structure, and

second, the light client needs to know which hash is at which position in the Merkle tree.

Once both pieces of information are given, the light client can reconstruct the partial Merkle tree to reconstruct the Merkle root and validate the proof of inclusion.

A full node communicates these two pieces of information to a light client using a Merkle block.