Bitcoin and Merkle Tree - is in Bitcoin the Merkle Tree actually a List (which of course is a special form of a tree)?

0

When I get it right, each block in Bitcoins block chain contains a prev hash and a new block hash that includes this prev hash. So the genesis block only has itself and from there on each hash of the prev block is hashed again together with some transactions etc. So the Merkle tree is in this case a List?

@Edit: Found out that the Merkle Tree seems not to work globally, it seems to hash all transactions included in a block separately and use them as leaves and then build a binary tree upon them. Where each hash is created over the hash of their children.

So it seems it isn't a special kind of tree and instead a simple binary tree.

Is this all or did I miss something important?

baxbear

Posted 2018-09-01T10:52:45.120

Reputation: 103

Answers

1

The edit is completely correct. However, there are two known quirks you might be interested:

  • This quirk happens if the number of transaction is not 2^n. You can read more about it here. This was known by the creator of Bitcoin.

  • This attack (may) happen in the case where a transaction with length 64 bytes is an element of a Merkle tree. Details can be found here.

MCCCS

Posted 2018-09-01T10:52:45.120

Reputation: 5 827