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
|
Return-Path: <apoelstra@wpsoftware.net>
Received: from smtp3.osuosl.org (smtp3.osuosl.org [IPv6:2605:bc80:3010::136])
by lists.linuxfoundation.org (Postfix) with ESMTP id 9B7F7C002B
for <bitcoin-dev@lists.linuxfoundation.org>;
Sat, 18 Feb 2023 01:28:42 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
by smtp3.osuosl.org (Postfix) with ESMTP id 634F460B95
for <bitcoin-dev@lists.linuxfoundation.org>;
Sat, 18 Feb 2023 01:28:42 +0000 (UTC)
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org 634F460B95
Authentication-Results: smtp3.osuosl.org;
dkim=pass (2048-bit key) header.d=mail.wpsoftware.net
header.i=@mail.wpsoftware.net header.a=rsa-sha256 header.s=default
header.b=lvVP/2hL
X-Virus-Scanned: amavisd-new at osuosl.org
X-Spam-Flag: NO
X-Spam-Score: -1.107
X-Spam-Level:
X-Spam-Status: No, score=-1.107 tagged_above=-999 required=5
tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1,
RDNS_NONE=0.793, SPF_HELO_NONE=0.001, SPF_PASS=-0.001]
autolearn=no autolearn_force=no
Received: from smtp3.osuosl.org ([127.0.0.1])
by localhost (smtp3.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
with ESMTP id Fv0Ex9XzHiVp
for <bitcoin-dev@lists.linuxfoundation.org>;
Sat, 18 Feb 2023 01:28:40 +0000 (UTC)
X-Greylist: from auto-whitelisted by SQLgrey-1.8.0
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org 5DA9F605AF
Received: from mail.wpsoftware.net (unknown [66.183.0.205])
by smtp3.osuosl.org (Postfix) with ESMTP id 5DA9F605AF
for <bitcoin-dev@lists.linuxfoundation.org>;
Sat, 18 Feb 2023 01:28:40 +0000 (UTC)
Received: from camus (camus-andrew.lan [192.168.0.190])
by mail.wpsoftware.net (Postfix) with ESMTPSA id 59B5E400FE;
Sat, 18 Feb 2023 01:28:39 +0000 (UTC)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=mail.wpsoftware.net;
s=default; t=1676683719;
bh=ihfdxdbeQWTOnBKok/EGcq6Ykz+MUg8wCIaY2byhdc8=;
h=Date:From:To:Cc:Subject:References:In-Reply-To;
b=lvVP/2hLeeppsGGQk+PRYFRqELRS5IFeMS3lXVXaDnLaAd1BE6CqFtYIXjzUuqygK
x0yL70z96QSuC0s57zf9GMB3cKOD2B0Wv2NVq+a4UNRrRFpibQQ4PTwrEwuHxtVByM
xS52hdca2YJJSDZr1JiCEfexALETfVUNLZe15Zv/gWnxE51cIflodrHRxgxmDd8wkb
ZDQCfk9owZrUxE9WZSc6j4FsmhC8RonIdmbOZDtnBZhyFXn/uFX1wgFFpKB8IM06Uk
Da4XD3V4F49ZP1iSmVh7s/In14C/WRPXzBf1jtqdMzCOLDunUjYKVugxdiymXypcZd
8VE76zWGX8m/A==
Date: Sat, 18 Feb 2023 01:28:38 +0000
From: Andrew Poelstra <apoelstra@wpsoftware.net>
To: Peter Todd <pete@petertodd.org>
Message-ID: <Y/Apxhqij1v56dT8@camus>
References: <TG0yVn41L6VFOHFRYqd3iGz7mxHWtjFdaBrz8mlP6Uk8bmog_isDbtq_2QyvdUs9_Q-jStmx7V7l5rAesXDfHlK9Ehft7SkK5EWQ_3mg-eQ=@protonmail.com>
<177016307-23dca06637e70217317077657442d0d8@pmq7v.m5r2.onet>
<Y/APRs3IPYapIpGg@camus>
<B837E586-894E-40E8-9814-385EF59402B6@petertodd.org>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
protocol="application/pgp-signature"; boundary="8qHv3Yxicp7/dw8x"
Content-Disposition: inline
In-Reply-To: <B837E586-894E-40E8-9814-385EF59402B6@petertodd.org>
Cc: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] Testing censorship resistance of bitcoin p2p
network
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: Sat, 18 Feb 2023 01:28:42 -0000
--8qHv3Yxicp7/dw8x
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
On Sat, Feb 18, 2023 at 02:03:15AM +0200, Peter Todd wrote:
> On February 18, 2023 1:35:34 AM GMT+02:00, Andrew Poelstra via bitcoin-de=
v=20
> >You could try statically analyze `<anything>` to determine whether the
> >IF branch could ever be taken. For example there is no path through
> >the "inscription script" that would result in all the crap being dropped
> >by the end of the script, violating the CLEANSTACK rule.
> >
> >This sort of filtering, assuming it could be reliably and efficiently
> >done, would at least force inscription scripts to be "plausible", and
> >would greatly increase their space cost by e.g. requiring OP_DROP to be
> >added somewhere hundreds of times.
>=20
> "greatly increase their space cost"?
>=20
> Tell me, what is the actual % increase to adding OP_DROPs like you propos=
e?
>
By standardness rules (where you can have up to 80-byte pushes), a
little over 1%. By consensus (520-byte pushes) less than 0.2%.
Perhaps "greatly increase" is a stretch :) but if the fee market is
functioning and we're talking about large amounts of data, it's not
trivial either.
--=20
Andrew Poelstra
Director of Research, Blockstream
Email: apoelstra at wpsoftware.net
Web: https://www.wpsoftware.net/andrew
The sun is always shining in space
-Justin Lewis-Webster
--8qHv3Yxicp7/dw8x
Content-Type: application/pgp-signature; name="signature.asc"
-----BEGIN PGP SIGNATURE-----
iQEzBAEBCAAdFiEEkPnKPD7Je+ki35VexYjWPOQbl8EFAmPwKcUACgkQxYjWPOQb
l8HIVwf/b/6HBaLsyBjXkAu5r8sIWwkbcra52MVE4JUfkPu2WFn5p+77SBj5xNi/
2g+M1nh3GDtYqO6AG+Y6CTf0pMm3jdCYZ+XaWkn2tufxu7dQIvmZGkNrdjL3nP8i
Vcchrbq/93MvEunih5ENATTYH25ld100kKRZ2q0zKi1fciB/56zc/sfT7FcTIkWz
+hzgmOTvRjAAz6ohcJ+b4ivOSsKCZsX7Pi9lROxNZgd26WQX9cqxunD7z8eHWziu
Yh/EvWWpm48wINxFbpV15YostZUHS8HZMampatVpHShGH8lss04PzvpqGqJUQd4p
CxxFb9B1jDyihR2aN4QF7ZDrsdNvUQ==
=3sA9
-----END PGP SIGNATURE-----
--8qHv3Yxicp7/dw8x--
|
