summaryrefslogtreecommitdiff
path: root/19/21dac1af3aaa5bac31bbc6bad32bf6edf18457
blob: 2a666b6ca4697408043f37bbac57a83e0252f25c (plain)
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
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
Delivery-date: Mon, 31 Mar 2025 13:41:27 -0700
Received: from mail-qt1-f184.google.com ([209.85.160.184])
	by mail.fairlystable.org with esmtps  (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256
	(Exim 4.94.2)
	(envelope-from <bitcoindev+bncBDBNTKFG4EDRB3H3VO7QMGQEUAINGWY@googlegroups.com>)
	id 1tzLwk-0001p8-BB
	for bitcoindev@gnusha.org; Mon, 31 Mar 2025 13:41:27 -0700
Received: by mail-qt1-f184.google.com with SMTP id d75a77b69052e-4770594a277sf109810321cf.0
        for <bitcoindev@gnusha.org>; Mon, 31 Mar 2025 13:41:26 -0700 (PDT)
ARC-Seal: i=2; a=rsa-sha256; t=1743453680; cv=pass;
        d=google.com; s=arc-20240605;
        b=HWsX6Xjdv9Gr0usc89yr5W8Wjua1SEiqXFh5W7BevOJjPOXLqHRQf6HYtfnw9KpY4L
         W43dJexN4AXse8oNKRaVkhQEL7UlbTtd5BFi383Zd5hdXpd0k2FyggKN59gXwHqQsJZ0
         e6IQeJbqkxaXZ2ZoaRwzwAcC5y1oR+pn2Wy4bJEl5g0gPg5poEUSNnWl/F2cQ4b7/7MZ
         56G+/HGRSKmeHqx7RGleGA2LWOlIFq6/Nad2lTjOGXNiD2NAPm+og/VuqaozSy00XsX1
         LCX/ssiycYQ4R+t8J8xp3dSqQnSnDfrgEUQ3LaytiEWhiT2kr2IwQKwwueS5O+sMj57N
         8sNQ==
ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605;
        h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
         :list-id:mailing-list:precedence:content-transfer-encoding
         :in-reply-to:content-disposition:mime-version:references:message-id
         :subject:cc:to:from:date:sender:dkim-signature;
        bh=y2HS7BLbwqx37VaZx1Lgy05jE3lVpYtHUHy3ypVNdTI=;
        fh=PeeOCQ24tgB8wvoeFjhuJtum3riwVMGzM4YIiEpkzx8=;
        b=Qonlz7ZEBm+xqUzGmuvSs4wZ6SBDMi4uTGI/7jD5PlY16bXRvlYaeQQwHDW6+tHP7u
         8pKMRWSfCQGOYDnAHw2p7iTWqyNEfTr6MLtstlIHI4sItcmvuHPVapXkMJ9FZXHIMDgl
         akAnQkFQNheILpMe4By/TiJ3NPHhVKhAlqx+jXt0zCU3xqWhuz8W3w151ekUI1ZYtedg
         VOIITP9FKh9HFcUdU/pOeFhLrPIrE+BCfURAn1aUV7gG8+eDMxzwSwmDxq+rCw4xqi88
         aUsMTxwHt0m1hNKzw2VrWPJP3lNuGeUpdtIUSEdi3jaiz/MZP3U3OCRCBNGX9zA2B+M+
         X81w==;
        darn=gnusha.org
ARC-Authentication-Results: i=2; gmr-mx.google.com;
       spf=pass (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as permitted sender) smtp.mailfrom=aj@erisian.com.au
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=googlegroups.com; s=20230601; t=1743453680; x=1744058480; darn=gnusha.org;
        h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
         :list-id:mailing-list:precedence:content-transfer-encoding
         :x-original-authentication-results:x-original-sender:in-reply-to
         :content-disposition:mime-version:references:message-id:subject:cc
         :to:from:date:sender:from:to:cc:subject:date:message-id:reply-to;
        bh=y2HS7BLbwqx37VaZx1Lgy05jE3lVpYtHUHy3ypVNdTI=;
        b=hTkcRYfZFwDI8mgP5iV2o8ODa8rHe5Ynp7/D4dDBtX5R7mzhIzjVA3fHnhkAejHw7x
         t42vL+MzPgqxvszBe1IUYhrRC4J3FP7Qa8FNinAa8ktj47UBHGPJR7yhqUbvx7BkELOc
         U7awagXkRBFLRufXawjYsdrjTVFOmFKL3l7iXYqsIdhV1r+5UWDZ4nGBWN9yd/WsLoeB
         XUb5TJHBIHVNcbIc4sBXCOqm3VKxStWX0SYs65CJDGFaQHO9knWeDVHXITdJCdhUJUED
         uW7zujKVJhjGuDYjbqqHrAocllyiP2dbiYqPLOAHHkReIT9HYc5LZ2BnNOy4o1JXN82a
         C23Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20230601; t=1743453680; x=1744058480;
        h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post
         :list-id:mailing-list:precedence:content-transfer-encoding
         :x-original-authentication-results:x-original-sender:in-reply-to
         :content-disposition:mime-version:references:message-id:subject:cc
         :to:from:date:x-beenthere:x-gm-message-state:sender:from:to:cc
         :subject:date:message-id:reply-to;
        bh=y2HS7BLbwqx37VaZx1Lgy05jE3lVpYtHUHy3ypVNdTI=;
        b=dIHRRZGeNPmwdDrd7ahPA4YGWltOJHilT5ASDPhnlwQ1DC+qyz7sby/E/qCJ8Djf9o
         1gC0Ke6a9aUTY3sZxhZqYZ2bbtnH8KgGobf8FgRIauil+k1hBpR1eHp63d3rN9DMtFeM
         n8KKyElJQBcbGCyJsK+FF3HZ9cqYPfUQNLv0Nw4QicFMlVJeFdc3JQDd4qQ2vlaWvRb7
         S/FZo9x9WQome8bjUZ/yBYsePTvdbDre+svm8ru6AIoLD5x9zpTHRkvD0iqZZCt2dU9o
         f8MV/qiQ8faSU9BwxC9kbjEPdipP6yXVsipWF878KPAl89vgrEHsG+4e/AlubCXxKdD1
         oIQw==
Sender: bitcoindev@googlegroups.com
X-Forwarded-Encrypted: i=2; AJvYcCVSSbnlDWPqIV/PWtv8R7EJwiehKV3Vz5zt7T7OGZodDgHQMScIHfl1Z1p6QpH0AKEcQ2Jo59Y1AL+o@gnusha.org
X-Gm-Message-State: AOJu0Yy7SZhPcKLiyHvaIH1wejEDbdBvRwFmQmodIWM1Cp/rwAKha7Lh
	+dgS46+WBQCGzmh1utT4U1DLtIKDGFBKysEyRh7G2wckdmZCPxUY
X-Google-Smtp-Source: AGHT+IFKp82gIgE8r0IbL87EJgZ0UDFhVcIdMncJGVRW2DrNpQmE53EJByeDH52C8WvxBidzNgH3cg==
X-Received: by 2002:a05:622a:118a:b0:476:ae71:eabf with SMTP id d75a77b69052e-477b3f3d1b9mr178031391cf.21.1743453680008;
        Mon, 31 Mar 2025 13:41:20 -0700 (PDT)
X-BeenThere: bitcoindev@googlegroups.com; h=ARLLPAJtDwd1pncycvsp0CHppfuumsDm9MosciC4FArM1cWtIQ==
Received: by 2002:a05:622a:8016:b0:476:6eec:3aa5 with SMTP id
 d75a77b69052e-4776e2fde48ls63116011cf.0.-pod-prod-00-us; Mon, 31 Mar 2025
 13:41:16 -0700 (PDT)
X-Forwarded-Encrypted: i=2; AJvYcCVrylRw+AGT/FAPEOI7vAa/C4S2N2DuLKJZq99erkWYPfXnwNm1/eR2OfV4bhvmzm+YYfOf8s0YHloD@googlegroups.com
X-Received: by 2002:a05:620a:4485:b0:7c5:6b46:e1ee with SMTP id af79cd13be357-7c5f9b623c4mr1834928485a.4.1743453676526;
        Mon, 31 Mar 2025 13:41:16 -0700 (PDT)
Received: by 2002:a05:620a:3c9:b0:7c5:50d5:7703 with SMTP id af79cd13be357-7c5da073887ms85a;
        Mon, 31 Mar 2025 04:00:22 -0700 (PDT)
X-Forwarded-Encrypted: i=2; AJvYcCXiRoZmS6/4ASZEcUMWJ8z0rJDB0GrOQLAuKV9vC5Q+uMmV7+clLs6eWcKFKQnLVRx1noO+vY6kuEjK@googlegroups.com
X-Received: by 2002:a05:622a:4188:b0:475:19cc:a81a with SMTP id d75a77b69052e-477845e450bmr204655401cf.21.1743418822010;
        Mon, 31 Mar 2025 04:00:22 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1743418822; cv=none;
        d=google.com; s=arc-20240605;
        b=NKEDPGY4r1hLA/J22I6eFxe2KfNf9Uf8S/lDXJt/2Py0Ze9eHjHw9SeTs92HzQiLVK
         /0vSzJOTJXPXNgRotmQiuC2frtg8WHYRCTi/R3bMRgn9zzSD7v5kbZxCu/P/TwgtHMBI
         2s9fJ8eNxJpgw3PoKX8xxOIWo2af7bvQuBm5/Tr6nim9IRkB/8U9c45AbTXGOtwUzG21
         WtC+/Y1tvM2KAl3w23VOeUxbnTeTqsyxiUHtme+rpzepLrg/q4HLMV+on/MIPRzk7olf
         OP6B9pBWeJw/5Y2AfVFGys755Bc1KqFXvaEGX1NKrSFFiaYH4i1fM49ZTS6jr5CGV3vE
         9yww==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605;
        h=in-reply-to:content-disposition:mime-version:references:message-id
         :subject:cc:to:from:date;
        bh=3ItxYanpjOoUTeO3UbK7Ic86zwNUbDrzxeV1aV4IOSI=;
        fh=d+gGlMDD1eGR+zdj14aYb3uMvroWvUrlMF+KLiaFIe8=;
        b=EWT6v+/cdOrXv/IOm/KehOlwyGzbjLVq5FuMQ4+XRCqMfktMFqXZVCEOiHl5W+taIQ
         VBjuya3rYzvV4ZAbKEW2WuwWeF2zKmTXtG33rWJ38Ke3wvtpZHxfeGKfu3CV8FnukEvb
         Q+Wh9HX2whzAWbolKllHKX26WPZwt5FpTR8CGrqaofantM3VtwkKOx1AVek0qXS3sIv7
         Jwi5wqQlqwrUnQHr9uevdAYv19a8BKjq0zlmfdf1C6lSxgPv3HT8mnIv7z4h3CyzwQOg
         Bpt82ps7yI1Wdj72vsHCMdytcTVe5lEu1LjK/JPs3nRDsXzY7mQAZ5QisStIJJzsliXp
         azzQ==;
        dara=google.com
ARC-Authentication-Results: i=1; gmr-mx.google.com;
       spf=pass (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as permitted sender) smtp.mailfrom=aj@erisian.com.au
Received: from cerulean.erisian.com.au (azure.erisian.com.au. [172.104.61.193])
        by gmr-mx.google.com with ESMTPS id d75a77b69052e-47782a0a737si3047491cf.1.2025.03.31.04.00.21
        for <bitcoindev@googlegroups.com>
        (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256);
        Mon, 31 Mar 2025 04:00:21 -0700 (PDT)
Received-SPF: pass (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as permitted sender) client-ip=172.104.61.193;
Received: from aj@azure.erisian.com.au
	by cerulean.erisian.com.au with esmtpsa  (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384
	(Exim 4.96)
	(envelope-from <aj@erisian.com.au>)
	id 1tzCsH-00014k-0W;
	Mon, 31 Mar 2025 21:00:15 +1000
Received: by email (sSMTP sendmail emulation); Mon, 31 Mar 2025 21:00:09 +1000
Date: Mon, 31 Mar 2025 21:00:09 +1000
From: Anthony Towns <aj@erisian.com.au>
To: Sjors Provoost <sjors@sprovoost.nl>
Cc: eric@voskuil.org, 'jeremy' <jeremy.l.rubin@gmail.com>,
	'Bitcoin Development Mailing List' <bitcoindev@googlegroups.com>
Subject: Re: [bitcoindev] Consensus Cleanup BIP draft
Message-ID: <Z-p1uWpMV4cZul36@erisian.com.au>
References: <uDAujRxk4oWnEGYX9lBD3e0V7a4V4Pd-c4-2QVybSZNcfJj5a6IbO6fCM_xEQEpBvQeOT8eIi1r91iKFIveeLIxfNMzDys77HUcbl7Zne4g=@protonmail.com>
 <CAGL6+mFQqTS21cQZ_aU=hXtMaKkw5ygAk2PT9hQpdB4THz9X_A@mail.gmail.com>
 <TD8gP8PKw3th-0DrZznBXrXFILRkwr66wVRoiPC2di_e-NivCRKVjooVZIh7JJSV_C9rJEkKTvudWSG8CJsq16jPhQBjM0eVmPe8rir50Y4=@protonmail.com>
 <afedbc69-8042-4fe8-99c2-279173a440f3n@googlegroups.com>
 <065901dba01b$2164fff0$642effd0$@voskuil.org>
 <19f6a854-674a-4e4d-9497-363af306e3a0@app.fastmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Disposition: inline
In-Reply-To: <19f6a854-674a-4e4d-9497-363af306e3a0@app.fastmail.com>
X-Spam_score: -0.0
X-Spam_bar: /
X-Original-Sender: aj@erisian.com.au
X-Original-Authentication-Results: gmr-mx.google.com;       spf=pass
 (google.com: domain of aj@erisian.com.au designates 172.104.61.193 as
 permitted sender) smtp.mailfrom=aj@erisian.com.au
Content-Transfer-Encoding: quoted-printable
Precedence: list
Mailing-list: list bitcoindev@googlegroups.com; contact bitcoindev+owners@googlegroups.com
List-ID: <bitcoindev.googlegroups.com>
X-Google-Group-Id: 786775582512
List-Post: <https://groups.google.com/group/bitcoindev/post>, <mailto:bitcoindev@googlegroups.com>
List-Help: <https://groups.google.com/support/>, <mailto:bitcoindev+help@googlegroups.com>
List-Archive: <https://groups.google.com/group/bitcoindev
List-Subscribe: <https://groups.google.com/group/bitcoindev/subscribe>, <mailto:bitcoindev+subscribe@googlegroups.com>
List-Unsubscribe: <mailto:googlegroups-manage+786775582512+unsubscribe@googlegroups.com>,
 <https://groups.google.com/group/bitcoindev/subscribe>
X-Spam-Score: -0.8 (/)

On Sat, Mar 29, 2025 at 12:02:32PM +0100, Sjors Provoost wrote:
> On Fri, Mar 28, 2025, at 20:53, eric@voskuil.org wrote:
> > But more to the point, it does not solve any of the problems that were
> > originally provided as justification, apart from making it slightly
> > simpler to implement an SPV wallet (no need to get the coinbase tx).
> It's important to keep in mind that "SPV wallet" also includes any kind o=
f automated bridge that requires knowledge of Bitcoin transaction inclusion=
. What's simple to implement in a rust-bitcoin wallet may be extremely hard=
 in a smart contract. Or maybe it's indeed trivial.
>
> It could be a useful illustration if someone implements such a bridge usi=
ng any of the proposed covenant op codes, and shows the difference in compl=
exity between having the 64 byte limit and not having it.

I think it's almost certainly easy to just avoid being concerned with 64
byte transactions for a bridge:

 * for txs moving value off of bitcoin, the bridge will certainly want
   the funds secured in some output, so that will naturally be more than
   4 bytes;

 * for txs moving value back to bitcoin, there'll usually be two outputs
   (one for amount being moved, one for change), and almost always, the
   recipient of the funds will want them secured; either of which gives
   a more than 64 byte tx.  it's only if the bridge explicitly supports
   burning funds (entirely, or to fees) and is precisely burning a full
   utxo with no change; but in that case the bridge can just require
   the output be an op_return that pushes three or more bytes of data.

 * additionally, if the bridge doesn't manage fees in-band (with bridged
   funds), but does it out of band via a p2a output, that also ensures
   that none of its txs will be 64 bytes.

Similar consideraions mostly apply to SPV wallets as well -- if you're
trying to trick someone into believing they've received some funds, you'll
need to supply a tx that includes an output that matches their wallet,
which will be more than 4 bytes, so won't match a 64-byte tx; and if
you're trying to trick them into thinking they've burnt some of their
funds, you'll need to get a "64-bit tx" that includes a txid/vout pair
that matches one of their utxos, which is roughly a 256-bit collision,
so should be cryptographically hard...

Cheers,
aj

--=20
You received this message because you are subscribed to the Google Groups "=
Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/=
Z-p1uWpMV4cZul36%40erisian.com.au.