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
|
Return-Path: <pete@petertodd.org>
Received: from smtp3.osuosl.org (smtp3.osuosl.org [140.211.166.136])
by lists.linuxfoundation.org (Postfix) with ESMTP id 15EF7C002D
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 7 Nov 2022 21:27:23 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
by smtp3.osuosl.org (Postfix) with ESMTP id D679A60ACA
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 7 Nov 2022 21:27:22 +0000 (UTC)
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org D679A60ACA
Authentication-Results: smtp3.osuosl.org; dkim=pass (2048-bit key,
unprotected) header.d=messagingengine.com header.i=@messagingengine.com
header.a=rsa-sha256 header.s=fm1 header.b=HFG3iYZ7
X-Virus-Scanned: amavisd-new at osuosl.org
X-Spam-Flag: NO
X-Spam-Score: -2.602
X-Spam-Level:
X-Spam-Status: No, score=-2.602 tagged_above=-999 required=5
tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1,
RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001]
autolearn=ham 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 2uNfWEUxT_v6
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 7 Nov 2022 21:27:21 +0000 (UTC)
X-Greylist: domain auto-whitelisted by SQLgrey-1.8.0
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org B66716058C
Received: from wout5-smtp.messagingengine.com (wout5-smtp.messagingengine.com
[64.147.123.21])
by smtp3.osuosl.org (Postfix) with ESMTPS id B66716058C
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 7 Nov 2022 21:27:21 +0000 (UTC)
Received: from compute3.internal (compute3.nyi.internal [10.202.2.43])
by mailout.west.internal (Postfix) with ESMTP id 09F4932009F9;
Mon, 7 Nov 2022 16:27:18 -0500 (EST)
Received: from mailfrontend1 ([10.202.2.162])
by compute3.internal (MEProxy); Mon, 07 Nov 2022 16:27:19 -0500
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=
messagingengine.com; h=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=
fm1; t=1667856438; x=1667942838; bh=EFMiWFz5uzkeaEvsPuu4M6qUoLYM
ObXVFkLroo65uIw=; b=HFG3iYZ7BVSwzONDTH/I9UvHg9xYNxCPCvzp8BRriJdc
lPROkJG8OremwCujzXEfwAH7xZ+EWprIr5IpeM83sr+2RqSCRPHPiVaR9inFC4s/
d1+obXzvtGroLmvKcrO1DHwW4fQFcnSUPKyk6UuaDRRVox52+mMctdp9RxC/VTpd
dA7SDuryHDD4+nH6GOm6Oh1hRaGsAwFOzPLAqNLpsh7wAFfa4vpL2qAqrifuda8l
7bEXL1rYa86Y2x4XWgy99CIQySc8QBTtYkKnuezNcM4pGXZd6rOoX+CfJmNCqK9C
Z/33zg343qHBtQeuDH+zPXmrO0eysoh0iCK6jgEMZA==
X-ME-Sender: <xms:NnhpY_Ue5aZROfBzKRQKCrMhfaJhCr0oo2xpYCM3I1PtMfN10pCZxQ>
<xme:NnhpY3loMDE2u_UAOTFyDRCWpqlD20p9PBZrAHsUZWLFG0FeYQL5goX4KYIK2mcBM
sqn_jbnfzbX5JtqYCA>
X-ME-Received: <xmr:NnhpY7aJZaRcoPENHqqJfueLGdEihWJJoesjXQO9k5DLh9bZ0RmbucDpWnok7g>
X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvgedrvdekgddugeejucetufdoteggodetrfdotf
fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen
uceurghilhhouhhtmecufedttdenucesvcftvggtihhpihgvnhhtshculddquddttddmne
cujfgurhepfffhvffukfhfgggtuggjsehgtderredttddvnecuhfhrohhmpefrvghtvghr
ucfvohguugcuoehpvghtvgesphgvthgvrhhtohguugdrohhrgheqnecuggftrfgrthhtvg
hrnhepiedvvdelieekjeeukefgtdelfeegheehleffueehteeghfelveejfeelgeevffef
necuffhomhgrihhnpehpvghtvghrthhouggurdhorhhgnecuvehluhhsthgvrhfuihiivg
eptdenucfrrghrrghmpehmrghilhhfrhhomhepphgvthgvsehpvghtvghrthhouggurdho
rhhg
X-ME-Proxy: <xmx:NnhpY6WSoEWxIgjNX6YZ6eFUO_1ISpJql5l0qMnnKbkbS-KbJycG7w>
<xmx:NnhpY5lyfmvjz8Uoa-BmHZBLpwudQxIgRgrZfcj_j8puF13W7MoiJg>
<xmx:NnhpY3fdvjM15QseEEtEnGG6o_vsFxDVv886QRmG7Q9XXQldlJU3eQ>
<xmx:NnhpY_jaAggIw3R7E0JDXziB5HH6-2B5ua_2nnrsiD5iBxbyiF3J_w>
Feedback-ID: i525146e8:Fastmail
Received: by mail.messagingengine.com (Postfix) with ESMTPA; Mon,
7 Nov 2022 16:27:18 -0500 (EST)
Received: by localhost (Postfix, from userid 1000)
id 4A5305F83B; Mon, 7 Nov 2022 16:27:16 -0500 (EST)
Date: Mon, 7 Nov 2022 16:27:16 -0500
From: Peter Todd <pete@petertodd.org>
To: Suhas Daftuar <sdaftuar@gmail.com>,
Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Message-ID: <Y2l4NK0HC6xsUwSL@petertodd.org>
References: <Y2ln2fJ+8+Q0qS0E@petertodd.org>
<CAFp6fsH0BXn51DqpJLWn56ecohCJZ+skVvabGBRmjeK5u08vdg@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha512;
protocol="application/pgp-signature"; boundary="s4k2R1rspeat7kBz"
Content-Disposition: inline
In-Reply-To: <CAFp6fsH0BXn51DqpJLWn56ecohCJZ+skVvabGBRmjeK5u08vdg@mail.gmail.com>
Subject: Re: [bitcoin-dev] Removing BIP-125 Rule #5 Pinning with the
Always-Replaceable Invariant
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: Mon, 07 Nov 2022 21:27:23 -0000
--s4k2R1rspeat7kBz
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
On Mon, Nov 07, 2022 at 04:21:11PM -0500, Suhas Daftuar via bitcoin-dev wro=
te:
> Hello bitcoin-dev,
>=20
> The description in the OP is completely broken for the simple reason that
> Bitcoin transactions can have multiple inputs, and so a single transaction
> can conflict with multiple in-mempool transactions. The proposal would
> limit the number of descendants of each in-mempool transaction to
> MAX_REPLACEMENT_CANDIDATES (note that this is duplicative of the existing
> Bitcoin Core descendant limits), but a transaction that has, say, 500
> inputs might arrive and conflict with 500 unrelated in-mempool
> transactions. This could result in 12,500 evictions -- far more than the
> 100 that was intended.
That's easy to fix: just sum up the number of nReplacementCandidates for ea=
ch
input in the multiple input case. Again, it'll overcount in the diamond cas=
e.
But so does the existing code.
The goal is to defeat pinning by ensuring that you can always replace a
transaction by double-spending an output; not that any possible way of
double-spending multiple outputs at once would work.
--=20
https://petertodd.org 'peter'[:-1]@petertodd.org
--s4k2R1rspeat7kBz
Content-Type: application/pgp-signature; name="signature.asc"
-----BEGIN PGP SIGNATURE-----
iQIzBAEBCgAdFiEE0RcYcKRzsEwFZ3N5Lly11TVRLzcFAmNpeDIACgkQLly11TVR
LzeO1A/+MsOIViBy+U+dRfn5vFGIMGq0VpzHmcv5o3ua4/5R/E0glyHvn8YA2nPv
y1tqb6kH+LZB+7lndGgHgpVdLmknDKaYVK5wvcck73PFXu3BgKeSt5/I3DA/1Qle
lhfmfs3fP0bKa3Xhl2UeOV6moRrwZg+3Lt99kYGVHw8s8gORLpFtFashZFsZFRi9
Eqm6M0ELPncOkpTH/6ythf8nkOaQYb6bLWvOP1s3UBU/2bw4xR9KQtq6eYzk1kFN
r3DIBm+sM3F/h7ga5CEHuMROc3YFhNru3czsgfi/I0NNOu/NylwmGCPcRTw4GmGN
+9V0Dk/0wxQ1nZXdBE+6EDAqKF7ZPYcOGg+rDBWBGHSLnsLqmSY3pnPPeD3feGEs
WffZLt7qUvgU8ONrEWIR67GS2GuYXJgaXwbgtPruDpd0naCUdT2OqggQxy09AtF1
5465XvM1z/ekzwNKV8pi2yot4AQZR6P9M1aVx8zm4Iic0jlqvzs4Q1wfUKNAPQ/G
1bhWRReGmuMvLRh2dN6MLDn3hkAasehba1MFF8aQhSc2FkjQ7iGg3a1csegeKH1G
GJaC7vPbiiKNxs/E16DuY2Q+t30tiGUTWFpbsSVzILMPCJZTajgLWB6X2KPUCFVc
c0MSF8gCUmv79xzFxxIxOQVb8zuaHgJdjSBJuqWXkoLQfyZhQkw=
=hK7K
-----END PGP SIGNATURE-----
--s4k2R1rspeat7kBz--
|
