A Better MMR Definition [combined summary]

• A Better MMR Definition praxeology_guy 2017-04-01 19:46:12+00:00
• A Better MMR Definition praxeology_guy 2017-04-01 10:18:12+00:00
• A Better MMR Definition Bram Cohen 2017-03-31 20:38:16+00:00
• A Better MMR Definition Peter Todd 2017-03-01 22:31:01+00:00
• A Better MMR Definition Peter Todd 2017-03-01 01:56:16+00:00
• A Better MMR Definition Bram Cohen 2017-03-01 01:47:30+00:00
• A Better MMR Definition Pieter Wuille 2017-02-28 23:24:28+00:00
• A Better MMR Definition Bram Cohen 2017-02-28 23:10:16+00:00
• A Better MMR Definition G. Andrew Stone 2017-02-28 16:43:29+00:00
• A Better MMR Definition Bram Cohen 2017-02-25 06:23:20+00:00
• A Better MMR Definition Peter Todd 2017-02-25 04:12:02+00:00
• A Better MMR Definition Bram Cohen 2017-02-24 22:20:19+00:00
• A Better MMR Definition Peter Todd 2017-02-24 04:36:13+00:00
• A Better MMR Definition Bram Cohen 2017-02-24 03:32:43+00:00
• A Better MMR Definition Peter Todd 2017-02-24 03:15:31+00:00
• A Better MMR Definition Bram Cohen 2017-02-24 03:02:36+00:00
• A Better MMR Definition Peter Todd 2017-02-24 02:58:11+00:00
• A Better MMR Definition Bram Cohen 2017-02-24 02:50:10+00:00
• A Better MMR Definition Peter Todd 2017-02-24 01:09:43+00:00
• A Better MMR Definition Bram Cohen 2017-02-24 00:49:01+00:00
• A Better MMR Definition Peter Todd 2017-02-23 23:51:05+00:00
• A Better MMR Definition Bram Cohen 2017-02-23 23:13:43+00:00
• A Better MMR Definition Peter Todd 2017-02-23 18:31:40+00:00
• A Better MMR Definition G. Andrew Stone 2017-02-23 18:28:18+00:00
• A Better MMR Definition Peter Todd 2017-02-23 18:19:29+00:00
• A Better MMR Definition Chris Priest 2017-02-23 17:53:58+00:00
• A Better MMR Definition Peter Todd 2017-02-23 07:41:37+00:00
• A Better MMR Definition Bram Cohen 2017-02-23 03:07:08+00:00
• A Better MMR Definition Peter Todd 2017-02-23 01:15:06+00:00

Published on: 2017-04-01T19:46:12+00:00

Summary:

In an email exchange between Bram Cohen and Peter Todd, the concept of UTXO commitments and the use of merkle trees for proving the current state of an output were discussed. Todd suggested committing to the state of all transaction outputs with a merkle tree structure, while Cohen argued that MMRs seemed redundant with the actual blockchain history. However, they agreed on the main goal of UTXO commitments: making a compact proof that something is still in the UTXO set.There were concerns about the performance and scalability of implementing UTXO commitments, particularly due to the size of the txo set. Cohen believed that with appropriate format and implementation tricks, good enough performance could be achieved. The benefits and drawbacks of using MMRs were also discussed. Todd argued that MMRs were redundant because you could prove something is in the TXO or STXO set using the actual blockchain, while Cohen believed that UTXO commitments provided benefits in terms of proving block validity and preventing fraud.The importance of independent validation by full nodes and the potential issues of relying too heavily on proofs were also touched upon. Todd emphasized the need to consider MMRs on their own merits before comparing them to UTXO commitments.Another email conversation involved G. Andrew Stone asking about efficient nonexistence proofs in an insertion-ordered MMR. This proposal aimed to enhance the efficiency of non-existence proofs and improve TXO commitments. Additionally, there was a discussion about the definition of a prunable MMR for use in Bitcoin. The improved definition committed to the number of items in the tree implicitly, allowing for an efficient proof-of-tree-size by following the right-most nodes. The insertion-ordered MMR was seen as a way to enhance non-existence proofs and overall TXO commitments.Overall, these discussions highlighted the ongoing exploration of UTXO commitments and MMRs as potential solutions for improving the scalability, performance, and security of blockchain transactions.

Updated on: 2023-08-01T19:34:55.774037+00:00