1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
|
Return-Path: <adan@stampery.co>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 94BE9BFD
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 11 Sep 2017 20:38:07 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-wm0-f49.google.com (mail-wm0-f49.google.com [74.125.82.49])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 196011E8
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 11 Sep 2017 20:38:06 +0000 (UTC)
Received: by mail-wm0-f49.google.com with SMTP id f199so48492335wme.0
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 11 Sep 2017 13:38:06 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=stampery.co; s=google;
h=from:reply-to:subject:to:references:organization:message-id:date
:user-agent:mime-version:in-reply-to;
bh=Lb5GlGgh+ZUR+XsPopO/JLhz3hEd+IRipeQzWAISWls=;
b=hfUVmpky2+Ri31JALBw7vOC/nnfzu4rDy5pXy0Mjd0xl4BlUq+lYHZIXHR/bRtJPh0
WbUtPPRO9uy+ecpmEm1P1UjTXQl3fzAk1gfsPvmsbpvz8/EtLoBH1mx92j58/C3vd2Hj
WzTrMlr//+43Bf/WO2fT87l6UxMdJyTTLvClg=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:from:reply-to:subject:to:references:organization
:message-id:date:user-agent:mime-version:in-reply-to;
bh=Lb5GlGgh+ZUR+XsPopO/JLhz3hEd+IRipeQzWAISWls=;
b=W3Ht314+I2unw7AQVh3/Mj+qCIqCQBvKxigSVJZySRbNeu0i2DG/7c9kLyOEmdsack
JOKRitRDjWYEE6s781tkfrnJZTrdR9HWXgUIom8JbBLJNfFOcbBdyR1m2k6qvXjIaoyn
U3VXqrOxb/hIgpl1iAKf68QdIKBRtFiv7+symIhwMBtK/7tS8Cg8xI4OhsalJxuG3yHl
ARqjfw6vTyJX9plWYLY7bpPV1f0FqatyO36XB90fUvzDwDWcCknfXWLh5p5G3eu+l4FM
ufRA9SpERMC2bktkHEyAA3D/U0ilBcZmRmdqlMx98ClICYNlTLnQUh4DGg5JcnnDzQfN
Bl7Q==
X-Gm-Message-State: AHPjjUgPBiTwdee9e3yw5d3l4Kn3glAV1tCBxPsunLMWAa1n6Ru9ef5Q
nVMiVHImhHLshxdfeuVy4Uwx5sQ7m6w=
X-Google-Smtp-Source: AOwi7QAFSvMl0cemBC+hVKfV1LhzblOkkfOlUIEE/76R7FlKMWdKRZqcTrUKhzJHqCpNtWJ2U1tCiQ==
X-Received: by 10.28.152.68 with SMTP id a65mr3521903wme.131.1505162285444;
Mon, 11 Sep 2017 13:38:05 -0700 (PDT)
Received: from [192.168.1.132] (static.178.251.213.82.ibercom.com.
[82.213.251.178])
by smtp.gmail.com with ESMTPSA id f89sm131198wmh.18.2017.09.11.13.38.04
for <bitcoin-dev@lists.linuxfoundation.org>
(version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
Mon, 11 Sep 2017 13:38:04 -0700 (PDT)
From: "=?UTF-8?Q?Ad=c3=a1n_S=c3=a1nchez_de_Pedro_Crespo?=" <adan@stampery.co>
X-Google-Original-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
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"
X-Spam-Status: No, score=-0.1 required=5.0 tests=DKIM_SIGNED,DKIM_VALID,
DKIM_VALID_AU,RCVD_IN_DNSWL_NONE autolearn=disabled version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
X-Mailman-Approved-At: Mon, 11 Sep 2017 20:48:33 +0000
Subject: Re: [bitcoin-dev] Merkle branch verification & tail-call semantics
for generalized MAST
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Mon, 11 Sep 2017 20:38:07 -0000
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--
|
