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
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
|
Return-Path: <user@petertodd.org>
Received: from smtp2.osuosl.org (smtp2.osuosl.org [140.211.166.133])
by lists.linuxfoundation.org (Postfix) with ESMTP id 66E10C002D
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 19 Jul 2022 23:13:50 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
by smtp2.osuosl.org (Postfix) with ESMTP id 3221140239
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 19 Jul 2022 23:13:50 +0000 (UTC)
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp2.osuosl.org 3221140239
Authentication-Results: smtp2.osuosl.org;
dkim=pass (2048-bit key, unprotected) header.d=petertodd.org
header.i=@petertodd.org header.a=rsa-sha256 header.s=fm1 header.b=FWcz2EAl;
dkim=pass (2048-bit key,
unprotected) header.d=messagingengine.com header.i=@messagingengine.com
header.a=rsa-sha256 header.s=fm3 header.b=ZBF759/Q
X-Virus-Scanned: amavisd-new at osuosl.org
X-Spam-Flag: NO
X-Spam-Score: -2.802
X-Spam-Level:
X-Spam-Status: No, score=-2.802 tagged_above=-999 required=5
tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1,
DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_LOW=-0.7,
SPF_HELO_PASS=-0.001, SPF_PASS=-0.001]
autolearn=ham autolearn_force=no
Received: from smtp2.osuosl.org ([127.0.0.1])
by localhost (smtp2.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
with ESMTP id 4gkUExpJTYKd
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 19 Jul 2022 23:13:49 +0000 (UTC)
X-Greylist: domain auto-whitelisted by SQLgrey-1.8.0
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp2.osuosl.org D914540201
Received: from wout4-smtp.messagingengine.com (wout4-smtp.messagingengine.com
[64.147.123.20])
by smtp2.osuosl.org (Postfix) with ESMTPS id D914540201
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 19 Jul 2022 23:13:48 +0000 (UTC)
Received: from compute3.internal (compute3.nyi.internal [10.202.2.43])
by mailout.west.internal (Postfix) with ESMTP id 98DCC3200904;
Tue, 19 Jul 2022 19:13:45 -0400 (EDT)
Received: from mailfrontend1 ([10.202.2.162])
by compute3.internal (MEProxy); Tue, 19 Jul 2022 19:13:45 -0400
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=petertodd.org;
h=cc:cc:content-type:date:date:from:from:in-reply-to
:in-reply-to:message-id:mime-version:references:reply-to:sender
:subject:subject:to:to; s=fm1; t=1658272425; x=1658358825; bh=m8
PnzJ6MFH++9FmhvqMg4a7GV1eahArcjXZsLRTcSds=; b=FWcz2EAlQhme+NjKwe
Z06V3pClohk57X+b3bf9KUoSVTylZvsmnk4NrvaN7kj60IcM5GMhVvolay8s9GEz
s74wdoA++UzpdFTtD1LlQ13Q+s4dS+1mcBd4J94PLHwW/mmH//JOY6BRylBsX0ML
r8U4G5e0w1pzAjiOziQFf6wqSsOQjYsWIuChcIdi6iRJMlSEA6C+LI8VO++PmoKY
nhQ38diNMZTRDCETNo8a00NoF/GUznfS99gXO4BCY2Y3/vaSGR4Lq8Zq71xZiphE
v8+Yvc60/zyfY8ulaZVaN4y9papkPkDrNBXKTq5L128ndZmfR57XXIXvwFXG6UY9
pJgw==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=
messagingengine.com; h=cc:cc:content-type:date:date:feedback-id
:feedback-id:from:from:in-reply-to:in-reply-to:message-id
:mime-version:references:reply-to:sender:subject:subject:to:to
:x-me-proxy:x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s=
fm3; t=1658272425; x=1658358825; bh=m8PnzJ6MFH++9FmhvqMg4a7GV1ea
hArcjXZsLRTcSds=; b=ZBF759/Q361XpjJNd9Y68B7Re+ySUiDsdalE4A+sArdU
441CLvHjGkh1hjWQ/0nbteLEDG+5ibWYgjM46gBJRncJI5tNMAaHW1PTfCIlrlw0
YmN3p0U47lAw/f4KfXfhSG6tM5kRlk0fuLiZUUctPjJTnflag7l3FzjWrK3sTGy2
qWuZ8XE31lS/LznzePIdnUK7MXvTz+gn9VDCSU7nM+b0x5ri02BfLnom6HQUsZIB
sOQBMaK6Pk+4sZHztqRM3iOpONbz2y0g6go3oamzKRD6JfwvebNo3Giv6/4OeITK
xvD3M+oaxkbR61BCAkJgqtjcNwDq2XCgOnYRow0iDg==
X-ME-Sender: <xms:qDrXYtBHwI2953GbtiQXjZYpjb-Wh8okQaO8pc5eLSKtulz1py1kiw>
<xme:qDrXYriPGfclucBUP1BJ3DwHErR8hMo13ByuAxcuh5__TLnFt-sZanhUbczfoanRS
5sEdVpyjSyTEcIY4Qw>
X-ME-Received: <xmr:qDrXYonZATIyWfon43nk5NkV4o6SIVOkbSm95VbVnUVxKmvbNWdW-kNNw4Rh>
X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvfedrudeluddgudekucetufdoteggodetrfdotf
fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen
uceurghilhhouhhtmecufedttdenucesvcftvggtihhpihgvnhhtshculddquddttddmne
cujfgurhepfffhvfevuffkfhggtggujgesghdtreertddtvdenucfhrhhomheprfgvthgv
rhcuvfhougguuceophgvthgvsehpvghtvghrthhouggurdhorhhgqeenucggtffrrghtth
gvrhhnpeelvdellefftddukeduffejgfefjeeuheeileeftdfgteduteeggeevueethfej
tdenucffohhmrghinhepphgvthgvrhhtohguugdrohhrghenucevlhhushhtvghrufhiii
gvpedtnecurfgrrhgrmhepmhgrihhlfhhrohhmpehushgvrhesphgvthgvrhhtohguugdr
ohhrgh
X-ME-Proxy: <xmx:qDrXYnwhapHWpfrmKr8yQ0s2bJELRrlxz0e8XKcqAtrqWZKiP355kA>
<xmx:qDrXYiRu2eadRuNQBCuNYggVNUs_KY9hG4Ov46F5xUY343Tl7ffpOQ>
<xmx:qDrXYqbZnuUeQTO9MNY-539dDq3SfOwpWeqdxq_5cDSRW1fJ7IRoGA>
<xmx:qTrXYlJgvZ8W731h-aJLzywkUSgShiljOgxMxMNIVXL-LAZXykiJGQ>
Feedback-ID: i525146e8:Fastmail
Received: by mail.messagingengine.com (Postfix) with ESMTPA; Tue,
19 Jul 2022 19:13:44 -0400 (EDT)
Received: by localhost (Postfix, from userid 1000)
id 2000D5F83F; Tue, 19 Jul 2022 19:13:41 -0400 (EDT)
Date: Tue, 19 Jul 2022 19:13:41 -0400
From: Peter Todd <pete@petertodd.org>
To: Ruben Somsen <rsomsen@gmail.com>,
Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Message-ID: <Ytc6paVsuqtyP5EJ@petertodd.org>
References: <OPZNUXvYVkB6kyu7Xvw5-lLIwwwftN_pz0iavHInWvQtQaxIzJhYQrx3dkITo9Yge02emrXY3obveywkH04dyAJdETIeeq9-zcH3DA7OxKs=@protonmail.com>
<CAPv7TjadLN0X31vdo6ATy_aYepbcykZ8Vp8ghQA9W-GEV4axmg@mail.gmail.com>
<l8iSmPDtMssCoGR0b4twwHMB551xnJBL1wK1jDZcvA8ipKlnBOdZw8ZFVBc4vZzLUlOC3qKB0aEoF6XT7tyFKr6OPThemVD2SiIliCj3-P8=@protonmail.com>
<CAPv7TjaFW8oOjrJGjUCkMLy2nfSOkjsR0Dg3Rbzq7__WOVir7Q@mail.gmail.com>
<2RqMBHD1F81zChgG5I40iCbuAriXQARjeDcMWuFDiPFh3cegBC-GDfsj6rr7pzU2myZLWf65DatR9eHpBSZOmWDP0XHRycg8Y3T-Y85H8vI=@protonmail.com>
<CAPv7Tja_E5e=3J_XSxchFoFbz0jiXqn5b4FnjBYb8d44QKAB+g@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha512;
protocol="application/pgp-signature"; boundary="l2Cy5KgKWb7lbg3Z"
Content-Disposition: inline
In-Reply-To: <CAPv7Tja_E5e=3J_XSxchFoFbz0jiXqn5b4FnjBYb8d44QKAB+g@mail.gmail.com>
Subject: Re: [bitcoin-dev] How to do Proof of Micro-Burn?
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.15
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: Tue, 19 Jul 2022 23:13:50 -0000
--l2Cy5KgKWb7lbg3Z
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
On Wed, Jul 20, 2022 at 12:23:40AM +0200, Ruben Somsen via bitcoin-dev wrot=
e:
> The goal is to burn multiple amounts (10, 20, 30, 40) in a single OP_RETU=
RN
> (100) and specifically indicating how much of the total is intended for
> what use case. A merkle sum tree achieves this.
>=20
> (1a) 100 (1b) ABCD (2a) 100 (2b) ABCD
> / \ / \ / \ / \
> 30 70 AB CD 30 70 AB CD
> / \ / \ / \ / \ / \ / \
> 10 20 30 40 A B C D 10 20 A B
=46rom a practical point of view, note that the merkle-sum-tree is only use=
ful in
cases where you're burning significantly less than a transaction fee. For t=
he
forseeable future, that's <~$50, probably less.
Trusting a well-known third-party with $50 really isn't a big problem. So I
think adding more clever cryptography to avoid trusting the third party to
complete the burn isn't really necessary.
--=20
https://petertodd.org 'peter'[:-1]@petertodd.org
--l2Cy5KgKWb7lbg3Z
Content-Type: application/pgp-signature; name="signature.asc"
-----BEGIN PGP SIGNATURE-----
iQIzBAEBCgAdFiEE0RcYcKRzsEwFZ3N5Lly11TVRLzcFAmLXOqIACgkQLly11TVR
Lzf86A//eGRhJVhODuoWg9n8hCYbEr98vGXBTscPXcGYjlS6surOE4sQzNfXcsIO
SPLzfjOsWwz2wey+C6PaMh+ZEeRW1Pz48uNC4prvMWaMr0A1NEcEIYQbMMeweeBY
8JDQb0fm6dDhemMpFWiwJpi5zKLqHQ3cVCyiAGauHmAI+tqeuuoI3HEaRYoXUwV0
PQRo9gKRdBbDOpXaan2d38sjy69Nf8NyWioar4N8prfYPFeDlySxDzwGHV1GcFib
uqjDk4eeJivkn62oGYRd7FN+vRlBkT3pafTotrSDyUNAIBujfb16WDgSRM07ns9v
Pg8nIWHak+VcHSk45fAjsNY4dXVdqRWR0oHuWk8vA2kehVC3rpwdOcnT7DDeZXkK
MA6TJFHSzbNl+3dnHrbUGg6NatArvD0ctV0c8cAAdZodFfHD6KmES4Ht6K4+OQNS
TKMDSwWBWrqiYDu+p9ykeztBw/AXdNvF+0LDuE5Q0O7fgm5HnxdhYJEb6hqt484g
qUb5lHODKy7y4Nq/pZGXHe3aaE5R5vRHs0gjm76u/Nb5ncX4LLMK+vra9e61gbXS
z+0YpuS3CSbDOG76QRB1QrgGvzVhlBEtYbJL9lXgR2iedGl7YTrQ4Jxw1pyZSOwT
reL3uATb0KSfD3u22ae5TMi7bCSzy4jQeY92k3RvaQlQLLYaMr0=
=tj+8
-----END PGP SIGNATURE-----
--l2Cy5KgKWb7lbg3Z--
|
