A Better MMR Definition

Author: Peter Todd 2017-02-23 18:19:29
Published on: 2017-02-23T18:19:29+00:00

• Combined Summary of all posts in thread
• Click here to read original discussion on the bitcoin-dev mailing list

Summary:

Chris Priest and Peter Todd are discussing the definition of a prunable MMR for use in Bitcoin. The improved definition commits to the number of items in the tree implicitly, allowing for an obvious max-log2(n)-sized proof-of-tree-size by following the right-most nodes. This MMR could be used in TXO commitments, making for a better overall TXO commitment.

Updated on: 2023-06-11T21:38:19.653033+00:00