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
Precedence: list


--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--