0

The following article explains the process of "Merkle Audit Proofs of Certification". (Link to the article)

  • Is the process the same as "Merkle Proofs in Bitcoin" ?
  • If their process is not the same, what are differences?

closed as too broad by Pieter Wuille, chytrik, Andrew Chow Aug 17 at 3:51

Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • Please stop asking questions of the form "I see a random article mentioning a technical term I've seen elsewhere; are they related?". The only similarity is that they're both using Merkle trees. Commenting on how they differ is very hard; this would be obvious if you'd read the paper. – Pieter Wuille Aug 8 at 2:21
1

We have a unique merkle root for each block in Bitcoin. Next block's merkle root does not use the merkle root of the previous blocks as a proof. As a result we do not have old merkle tree hash and new merkle tree hash. Also, the way of pairwise hashing is different. If you look at Figure 2 in your link, the certificates d4 and d5 are at a higher level than d1-3. In Bitcoin, all the certificates would have been at the same level, resulting in hashing between i & j and k & k (yes, in case of odd number, we hash the same result with it self).

However, if you look in figure 5 of the link you attached, the way of providing proof that a certificate exists is the same way a proof is provide to a SPV node in Bitcoin.

  • Thanks. Just concerning: "in case of odd number, we hash the same result with it self." But in Figure_2 you addressed, there are 6 certificates (d0 to d5), and it is not odd. I do not know why the tree has been formed like that, where the number of certificates are "even". Thank you. – Questioner Aug 1 at 11:11
  • Although it is not odd, if it started at the same level then at the k level you will have 3 hashes (i, j, k), and hence you will have to duplicate k. Starting at one level above they can avoid that step. For example if they wanted to append two more certificates to Figure 4, they will have just hash the red block (o) with hash of those two new ceritificates to get a new merkle hash. That allows easier appending. – Ugam Kamat Aug 1 at 11:32

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