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?

up vote 1 down vote accepted

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.

Your Answer

 

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.