From: "=?UTF-8?Q?Ad=c3=a1n_S=c3=a1nchez_de_Pedro_Crespo?=" <adan@stampery.co>
Reply-To: adan@stampery.com
To: bitcoin-dev@lists.linuxfoundation.org
References: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org>
Organization: Stampery
Message-ID: <cf9d913a-17c5-a406-6b10-98b796de932f@stampery.com>
Date: Mon, 11 Sep 2017 22:37:55 +0200
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101
	Thunderbird/52.2.1
MIME-Version: 1.0
In-Reply-To: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org>
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature";
	boundary="Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ"
Subject: Re: [bitcoin-dev] Merkle branch verification & tail-call semantics
 for generalized MAST
Precedence: list

This is an OpenPGP/MIME signed message (RFC 4880 and 3156)
--Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ
Content-Type: multipart/mixed; boundary="kmrHRs3aKPdrCD1DRknTp02maA3KCeGcs";
 protected-headers="v1"
From: =?UTF-8?Q?Ad=c3=a1n_S=c3=a1nchez_de_Pedro_Crespo?= <adan@stampery.com>
Reply-To: adan@stampery.com
To: bitcoin-dev@lists.linuxfoundation.org
Message-ID: <cf9d913a-17c5-a406-6b10-98b796de932f@stampery.com>
Subject: Re: [bitcoin-dev] Merkle branch verification & tail-call semantics
 for generalized MAST
References: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org>
In-Reply-To: <5B6756D0-6BEF-4A01-BDB8-52C646916E29@friedenbach.org>

--kmrHRs3aKPdrCD1DRknTp02maA3KCeGcs
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: quoted-printable

Coincidentally, the kind of Merkle tree that Mark describes in his
proposal is exactly the one that we use at Stampery.

The Stampery BTA whitepaper[1] includes pseudocode for many of the
algorithms outlined by this proposal, including fast-SHA256, the tree
building process and the inclusion proving routine.

The wording is slightly different but the logic is just the same, so I
hope it helps future implementations in case of eventual adoption.


[1]
https://s3.amazonaws.com/stampery-cdn/docs/Stampery-BTA-v6-whitepaper.pdf=


Best,
--=20
Ad=C3=A1n S=C3=A1nchez de Pedro Crespo
CTO, Stampery Inc.
San Francisco - Madrid
T: +34 663 163 375


--kmrHRs3aKPdrCD1DRknTp02maA3KCeGcs--

--Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: OpenPGP digital signature
Content-Disposition: attachment; filename="signature.asc"

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

iQEcBAEBCAAGBQJZtvQrAAoJEGRJIxtH8kcdELUIAJIz/tE9ddJcJTbhhAu0Kydq
QuNI+f5yueqTDr91PeFOfDh5mwFJXoZb4EQsK/gSVYaKCyG4XyOqhnXQBWoeTBUy
0TMxSTcjCw+ng57LNX8BX0XHp+d7w6wcSui3hkSjJVgs1aNQgIsDZZxmPJpYCs5u
6MtdFrmmvLsYPf5V7EgR62Yv4A1S3qKQwZg0lgKKOuNdhPXZwdXz6bui1v8mkN4g
haSY+BWPTGAXZ/MZjKVRA11QVip2x7x2xV1e0YNeX6R3pG8x/UFvHEfEWeeMsMqe
yNX98CyQ5vcAPVF5Nm60qriUIhPRXsnp+4BKgoZYY58NWA9jgIkEYqjVe+15qj0=
=OpX5
-----END PGP SIGNATURE-----

--Ve7TW1Heu0wwigarqesgSnDv1Djd46uIQ--