Date: Thu, 23 Feb 2017 13:19:29 -0500
From: Peter Todd <pete@petertodd.org>
To: Chris Priest <cp368202@ohiou.edu>
Message-ID: <20170223181929.GA6268@savin.petertodd.org>
References: <20170223011506.GC905@savin.petertodd.org>
	<CAAcC9ys5sUxVfOjogFiF3gzk51D_L=QQkOYevTH=qbh_RkA3Hw@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature"; boundary="lrZ03NoBR/3+SXJZ"
Content-Disposition: inline
In-Reply-To: <CAAcC9ys5sUxVfOjogFiF3gzk51D_L=QQkOYevTH=qbh_RkA3Hw@mail.gmail.com>
User-Agent: Mutt/1.5.23 (2014-03-12)
Cc: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] A Better MMR Definition
Precedence: list


--lrZ03NoBR/3+SXJZ
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Thu, Feb 23, 2017 at 09:53:58AM -0800, Chris Priest wrote:
> On 2/22/17, Peter Todd via bitcoin-dev
> <bitcoin-dev@lists.linuxfoundation.org> wrote:
> > Reposting something that came up recently in a private discussion with =
some
> > academics:
> >
> > Concretely, let's define a prunable MMR with the following grammar. This
> > definition is an improvement on whats in the python-proofmarshal by
> > committing
> > to the number of items in the tree implicitly; an obvious max-log2(n)-s=
ized
> > proof-of-tree-size can be obtained by following the right-most nodes:
>=20
> What problem does this try to solve, and what does it have to do with bit=
coin?

See the discussion on TXO commitments for how MMR's could be used; a better=
 MMR
makes for a better TXO commitment.

--=20
https://petertodd.org 'peter'[:-1]@petertodd.org

--lrZ03NoBR/3+SXJZ
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature

-----BEGIN PGP SIGNATURE-----

iQEcBAEBCAAGBQJYryevAAoJECSBQD2l8JH7XJkIAJhRsGxYbDqH1SZJ8/Ca3kVn
y5ZxFZlSJaaoJtF24qCsh/aEEN0wRHDAEiH8JVdZLQ6qcUSOtigxzYBkymyNaREq
rJC9uV+qMrhkucj2hBmLklflVTtXM4drSK3is/SX5Hr+jMkSyHxkRQopKgU39qiZ
12lGoBVV2IFnD2llhW+VbLBH9lJ2znxMbqLoq8YVnJCKURfvso/r0cYES/Ddmu3U
xj2KLTjE1b/WanfsUXXDFNquLJ3QcR9nSvJt31gxAgms4U3f9PtAXarlzNuBMs5M
KFYj4q0RMQeACNJLf+Xpb4psOckZsGSSAPW2rrcZoWv88MX3v+URZfMZuM6h9uY=
=/OrP
-----END PGP SIGNATURE-----

--lrZ03NoBR/3+SXJZ--