Received-SPF: pass (sog-mx-2.v43.ch3.sourceforge.com: domain of petertodd.org
	designates 62.13.148.107 as permitted sender)
	client-ip=62.13.148.107; envelope-from=pete@petertodd.org;
	helo=outmail148107.authsmtp.com; 
Date: Fri, 20 Dec 2013 05:48:26 -0500
From: Peter Todd <pete@petertodd.org>
To: Mark Friedenbach <mark@monetize.io>
Message-ID: <20131220104826.GC23836@savin>
References: <52B3A1C8.5000005@monetize.io>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature"; boundary="yLVHuoLXiP9kZBkt"
Content-Disposition: inline
In-Reply-To: <52B3A1C8.5000005@monetize.io>
User-Agent: Mutt/1.5.21 (2010-09-15)
Cc: Bitcoin Dev <bitcoin-development@lists.sourceforge.net>
Subject: Re: [Bitcoin-development] BIP proposal: Authenticated prefix trees
Precedence: list


--yLVHuoLXiP9kZBkt
Content-Type: text/plain; charset=utf-8
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Thu, Dec 19, 2013 at 05:47:52PM -0800, Mark Friedenbach wrote:
> This BIP describes the authenticated prefix tree and its many
> variations in terms of its serialized representation. Additional BIPs
> describe the application of authenticated prefix trees to such
> applications as committed indices, document time-stamping, and merged
> mining.

Could you expand more on how prefix trees could be used for
time-stamping and merged mining?


>     >>> dict =3D AuthTree()
>     >>> dict['Curie'] =3D VARINT(1898)
>     >>> dict('Einstein') =3D VARINT(1905)
>     >>> dict['Fleming'] =3D VARINT(1928)
>     >>> dict['=E4=B8=AD=E6=9C=AC'] =3D VARINT(2009)

I'd be inclined to leave the unicode out of the code examples as many
editors and shells still don't copy-and-paste it nicely. Using it in BIP
documents themselves is fine and often has advantages re: typesetting,
but using it in crypto examples like this just makes it harder to
reproduce the results by hand unnecessarily.

--=20
'peter'[:-1]@petertodd.org
0000000000000002d7a0c56ae2c5b2b3322d5017cfef847455d4d86a6bc12280

--yLVHuoLXiP9kZBkt
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.12 (GNU/Linux)

iQGrBAEBCACVBQJStCB6XhSAAAAAABUAQGJsb2NraGFzaEBiaXRjb2luLm9yZzAw
MDAwMDAwMDAwMDAwMDJkN2EwYzU2YWUyYzViMmIzMzIyZDUwMTdjZmVmODQ3NDU1
ZDRkODZhNmJjMTIyODAvFIAAAAAAFQARcGthLWFkZHJlc3NAZ251cGcub3JncGV0
ZUBwZXRlcnRvZC5vcmcACgkQJIFAPaXwkftZKQf+OKaiL2Q4miPnXoF9DLYh9J1E
wsywernlU0g+GXCJMczZYOjsL3JuKeB4DGhabeoYUdPZC8wpdO6+gK68Lo8mi+X6
5IUUh3RoHztqRyhnUjjWOZBM3MCgaErG5RgzTLdxP2sVZxtkbjhn11PJZT+UUGx5
kFI0yH+wzkh3MwJ9x+ymyhNpiinbBw2dlHihdA8mxeV5oqqLiLjaMaamzQf8UQ8k
WaXt9kuwQRtfHooViEAwX6fEf2klSlb+67uqlPsILnhm4+I+fZbyeHlWM1dIfCbu
9UPXaa/y2q5gcmZxZ0u7K3DgVloqo0pUolhnR6zsoMXVtmXXqcSQnnRYfi4v0Q==
=0MET
-----END PGP SIGNATURE-----

--yLVHuoLXiP9kZBkt--