summaryrefslogtreecommitdiff
path: root/21/74cbd6c4f1066c990cc82f083a4f253abe74a5
blob: f0f097401bc53bdee7779001be4ccb2a9b0e4c53 (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
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
Return-Path: <gsanders87@gmail.com>
Received: from smtp3.osuosl.org (smtp3.osuosl.org [IPv6:2605:bc80:3010::136])
 by lists.linuxfoundation.org (Postfix) with ESMTP id 695F6C002D
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  2 Nov 2022 13:46:39 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by smtp3.osuosl.org (Postfix) with ESMTP id 51BE160A7E
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  2 Nov 2022 13:46:39 +0000 (UTC)
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org 51BE160A7E
Authentication-Results: smtp3.osuosl.org;
 dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com
 header.a=rsa-sha256 header.s=20210112 header.b=OdWc+xxF
X-Virus-Scanned: amavisd-new at osuosl.org
X-Spam-Flag: NO
X-Spam-Score: -1.847
X-Spam-Level: 
X-Spam-Status: No, score=-1.847 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,
 FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001,
 HTML_MESSAGE=0.001, LOTS_OF_MONEY=0.001, RCVD_IN_DNSWL_NONE=-0.0001,
 SPF_HELO_NONE=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 k-RqhqmC8oQF
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  2 Nov 2022 13:46:37 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.8.0
DKIM-Filter: OpenDKIM Filter v2.11.0 smtp3.osuosl.org 5A87A607B0
Received: from mail-ed1-x529.google.com (mail-ed1-x529.google.com
 [IPv6:2a00:1450:4864:20::529])
 by smtp3.osuosl.org (Postfix) with ESMTPS id 5A87A607B0
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed,  2 Nov 2022 13:46:37 +0000 (UTC)
Received: by mail-ed1-x529.google.com with SMTP id r14so26528067edc.7
 for <bitcoin-dev@lists.linuxfoundation.org>;
 Wed, 02 Nov 2022 06:46:37 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112;
 h=cc:to:subject:message-id:date:from:in-reply-to:references
 :mime-version:from:to:cc:subject:date:message-id:reply-to;
 bh=PdMO9oZilJggrkv3CYONW3lCGMI7o5OOTtSxBdhXcwY=;
 b=OdWc+xxFuEZROyxYy/W5yeV3sXampjltdeAUmVOzkZBJOt9/cLW+jaiF0eQstOzcYj
 fjSvPtLyldQ/aIPOB+sVuEhj/w+3eViVWcmbMOGZh3IC/OtVEi+BT1poyhsrRqFNvQzP
 0vY5b/6C3HYwl0xol6pwYbkz0odGJMT89IsnxwIvLUMBWvEFpZ+LB5nT74S5Rl9Yh9lB
 THqrTTy/DyOymS7By8hpjJ/ROH0OiJ1p+I5Ih0pLFYSW+NrZFVaZfenlvnf5aOJRDoV6
 XvdfNoJUSWinxJ6OBfxo7telPHHYHGZ71vgl+qT1GY/b5UW76uG7KhgnIBXQYCQjRj4I
 mGwA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20210112;
 h=cc:to:subject:message-id:date:from:in-reply-to:references
 :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id
 :reply-to;
 bh=PdMO9oZilJggrkv3CYONW3lCGMI7o5OOTtSxBdhXcwY=;
 b=AY6i8nKaGQOhJrBw1HoWegq18iUgnYtZ/rcHC6VoqBwsl12YhXQqDNj1EIJCaLyObk
 R+C2Dnx8Z9CACgQcFRWBNZwNpoXvEpDiH/YKmjRhI3Ykr92N5faYaSxDLIxDta9C0PeH
 v+pJgGUUhGGuTjTCAiSKsuWYfiot1VvdQj1e9wOc2Sa6EqFdy947jFOls9YCjV/UN/9w
 oVG45KVduPRaTeLz/RKuNQtyDrXPDsvChfxQMP7MdmnuJUSlNpZkAa0GhPPrw/hDMwdH
 Je3FHTdSJf/3b3WKyaOxWOSgf8jcKuWhPtWvHGXgv/pz+L71qQF34fmxCL2H+F0vZphy
 W2ww==
X-Gm-Message-State: ACrzQf1JSOMMFE9AWXCj23SO5yHrKkbyWgiL7ZT0Ljhm66M5jrtpuEW6
 +re8rL1CNqFHXn009YFajK0LbiOp6paNAj9Bi2Q=
X-Google-Smtp-Source: AMsMyM4Us18ExR8rz+R3XFU75+cE9nPHoo3CqDwalvyxt3YegR8YyUBeF/TubyRX8in54KyrC4FK035VVNQdJqJYAEg=
X-Received: by 2002:a50:cd07:0:b0:464:63b:1017 with SMTP id
 z7-20020a50cd07000000b00464063b1017mr2639164edi.364.1667396795307; Wed, 02
 Nov 2022 06:46:35 -0700 (PDT)
MIME-Version: 1.0
References: <Y2HpaWnAC5dIGkx+@erisian.com.au>
In-Reply-To: <Y2HpaWnAC5dIGkx+@erisian.com.au>
From: Greg Sanders <gsanders87@gmail.com>
Date: Wed, 2 Nov 2022 09:46:24 -0400
Message-ID: <CAB3F3DsFk1UZuaNmy9_1w1bohLozj4fKaZFn7EO3=jXAn7zdrg@mail.gmail.com>
To: Anthony Towns <aj@erisian.com.au>, 
 Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary="000000000000af1b4b05ec7d115c"
Cc: John Carvalho <john@synonym.to>
Subject: Re: [bitcoin-dev] Preventing/detecting pinning of jointly funded txs
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: Wed, 02 Nov 2022 13:46:39 -0000

--000000000000af1b4b05ec7d115c
Content-Type: text/plain; charset="UTF-8"

Assigning blame here seems to be the paramount concern here. If we can
assign blame, most coinjoin-like protocols can terminate in bounded block
time, assuming fees are properly set.

It's also worth noting that in coinjoin cases, they're obviously coinjoins,
so pinging explorers over Tor HS seems purely additive to me. The use-cases
that can't use it are other privacy methods like coinswap and similar,
where there's no blockchain indication anything different is happening. The
larger the coinjoin, the more potential honest users, the more potential
for a duplicitous double-spend to be gossiped among those peers.

For dual funding LN channels, that number is pretty small(2), so I suspect
the DoS concerns are fairly subtle. Might be worth talking to
CLN/Eclair/Other LN teams that are working through those subtleties as we
speak.

Greg

On Tue, Nov 1, 2022 at 11:52 PM Anthony Towns via bitcoin-dev <
bitcoin-dev@lists.linuxfoundation.org> wrote:

> On Fri, Oct 28, 2022 at 03:21:53AM +1000, Anthony Towns via bitcoin-dev
> wrote:
> > What should folks wanting to do coinjoins/dualfunding/dlcs/etc do to
> > solve that problem if they have only opt-in RBF available?
>
> ref:
> https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2022-October/021124.html
>
> So, having a go at answering my own question.
>
> I think ultimately the scenario here is:
>
>  * you have a joint funding protocol, where everyone says "here's
>    an unspent utxo that will be my contribution", collaborates on signing
>    a transaction spending all those utxos, and then broadcasts it
>
>  * everyone jointly agrees to pay some amount in fees for that
>    transaction, targeting confirmation within N blocks
>
>  * the goal is to have the transaction confirm, obviously; but it's also
>    acceptable to discover a conflicting transaction, as that will
>    demonstrate that a particular participant has been dishonest (their
>    utxo was not "unspent"), allowing the overall protocol to make progress
>
> The question then is how much effort do you have to go to to make such a
> protocol work?
>
> As an extreme example, you could always have each participant maintain
> a dedicated amount of hashpower: eg, if each participant individually
> controls 0.5% of hashpower, then having two honest participants would
> give you a 75% chance of confirmation within 137 blocks (roughly a day),
> even if your transaction failed to relay at all, and the only way to
> prevent confirmation is for a conflicting transaction to be confirmed
> earlier. Of course, needing to have 0.5% of hashpower would mean fewer
> than 200 people globally could participate in such a protocol, and
> requires something like $10M in capital investment just for ASICs in
> order to participate.
>
> I think the next step from that pretty much requires introducing the
> assumption that the vast majority of the bitcoin p2p network (both nodes
> and hashrate) will accept your transaction, at least in a world where all
> your collaborators are honest and don't create conflicting transactions.
> You can limit that assumption a little bit, but without most p2p peers
> being willing to relay your tx, you start having privacy issues; and
> without most miners being willing to mine your tx, you start getting
> problems with predicting fees. And in any event, I don't think anyone's
> trying to make weird transactions here, just get their otherwise normal
> transactions to actually confirm.
>
> I think the same approach used to detect double spend races by people
> accepting zeroconf would work here too. That is setup a couple of
> anonymous bitcoin nodes, let them sit for a couple of weeks so their
> mempools are realistic, then when you broadcast a jointly funded
> transaction, query their mempools: if your new tx made it there, it
> likely made it to mining pools too, and you're fine; if it didn't, then
> the transaction that's blocking it almost certainly did, so you can find
> out what that is and can go from there.
>
> (If you don't see either your tx, or a conflicting one, then it likely
> means the nodes that broadcasted your tx are being sybil attacked, either
> because their peers are directly controlled by an attacker, or they've
> been identified by an attacker and attacked in some other way; presumably
> you could pick a couple of node that have been confirmed by both your
> anonymous nodes' as valid and reachable, and connect to them to break
> out of the sybil attack; if that doesn't work either, you probably need
> to change ISPs or put your active node via a (different) VPN provider...)
>
> Your capital expenses are much lower that way: perhaps on the order of
> $20/month to run a couple of nodes on AWS or linode or similar.
>
> But, you might say, what if I don't even want to run multiple bitcoin
> nodes 24/7 indefinitely? Can we outsource that, like we outsource mining
> by paying tx fees?
>
> That seems harder, particularly if you want to avoid whoever you're
> outsourcing too from associating you with the jointly funded transaction
> you're interested in.
>
> If you're *not* worried about that association, it's probably easy:
> just find some public explorers, and see if they list any conflicts in
> their mempool, or use the "broadcast tx" feature and see if it gives an
> error identifying the conflicting transaction.
>
> I think it's probably hard to make that behaviour a normal part of p2p tx
> relay though: if someone's trying to relay tx T but you reject it
> because of a conflicting tx C; then it's easy to tell the node that
> first relayed T to you about C -- but how does that information get back
> to the original broadcaster?
>
> One way would be to broadcast "C" back to whoever announced T to you,
> and let C propogate all the way back to whoever originally proposed T --
> but that only works if everyone's running a mempool policy where there's
> a total ordering for tx replacement, ie for any conflicting txs, either
> T replaces C or C replaces T, and that's not something we have now or
> would have even with full RBF, and seems pretty hard to actually achieve.
> (And if it was achieved, you could just keep replacing T with a more
> attractive T' so that it did eventually replace C)
>
> Another way might be to have the original broadcaster retry the broadcast:
> connect to new peers, reannounce T, and see what happens.  Then eventually
> they'll connect to a peer that has C in their mempool, and just needs a
> "reject" message of some kind that can identify C.  But in that case,
> the peer that's going to send the reject message needs to be able to
> efficiently associate T back to C, even though it doesn't have T in
> the mempool -- it won't want to redownload T each time, because that's
> a waste of bandwidth, and it can't re-validate T to find the conflict
> fresh without having a copy of T.
>
> Using BIP 37 mempool filters or something might be an approach if there
> are plenty of nodes around that _are_ willing to dedicate extra resources
> to helping people find potentially conflicting txs.  Unfortunately that
> probably is pretty bad for privacy: if your adversary is blocking your
> coinjoin T with a pinned tx C, then the fact that you've asked for a
> filter that happens to match C is probably a good indication that you're
> involved in the coinjoin T; and there's a decent chance that the only
> people will to dedicate the extra resources to offer those services to
> the public will be people who want to invade your privacy...
>
> A problem with mempool filters (or telling other nodes what's in your
> mempool in general) is that that can provide a way for attackers to
> identify who your peers are: if you create a bunch of conflicting txs,
> and give a different one to many nodes other than you, then see which
> tx you end up with, that identifies which peers are close to you, and
> that information could be used to attack those peers, which in turn may
> allow more effective sybil attacks against you.
>
> So I think my best answer is:
>
>  - if you really want to do things with untrusted peers in bitcoin,
>    investing in hashpower maybe isn't that unreasonable a thing to
>    do. $10M in capital giving you the ability to usually make progress
>    within a day even if everyone else dislikes you? surprisingly
>    reasonable, especially if more progress is made on stratumv2...
>
>  - if you don't care about privacy (eg, you're funding a lightning
>    channel that's going to be gossiped anyway), just query an explorer
>    (or some other centralised service) to find out the conflicting tx
>    and go from there.
>
>  - if you do care about privacy, run a few "anonymous" bitcoind nodes
>    that don't announce transactions, and see what their mempool
>    contains.
>
>  - we can probably make it easier to run anonymous bitcoind nodes
>    by making transaction broadcasts more private (tor/i2p? dandelion? have
>    lightning nodes send channel open/close txs to another lightning
>    node to announce to bitcoin p2p?) -- for cases where you're already
>    running a bitcoin node 24/7 (or trusting someone else that does), I
>    think that gives you a pretty good method of either being confident
>    your tx made it to a decent percentage of hashrate, or spotting a
>    conflicting tx to be able to assign blame
>
> Anyone got any improvements on the above?
>
> Cheers,
> aj
> _______________________________________________
> bitcoin-dev mailing list
> bitcoin-dev@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
>

--000000000000af1b4b05ec7d115c
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr">Assigning blame here seems to be the paramount concern her=
e. If we can assign blame, most coinjoin-like protocols can terminate in bo=
unded block time, assuming fees are properly set.<div><br></div><div>It&#39=
;s also worth noting that in coinjoin cases, they&#39;re obviously=C2=A0coi=
njoins, so pinging explorers over Tor HS seems purely additive to me. The u=
se-cases that can&#39;t use it are other privacy methods like coinswap and =
similar, where there&#39;s no blockchain indication anything different is h=
appening. The larger the coinjoin, the more potential honest users, the mor=
e potential for a duplicitous double-spend to be gossiped among those peers=
.</div><div><br></div><div>For dual funding LN channels, that number is pre=
tty small(2), so I suspect the DoS concerns are fairly subtle. Might be wor=
th talking to CLN/Eclair/Other LN teams that are working through those subt=
leties as we speak.</div><div><br></div><div>Greg</div></div><br><div class=
=3D"gmail_quote"><div dir=3D"ltr" class=3D"gmail_attr">On Tue, Nov 1, 2022 =
at 11:52 PM Anthony Towns via bitcoin-dev &lt;<a href=3D"mailto:bitcoin-dev=
@lists.linuxfoundation.org">bitcoin-dev@lists.linuxfoundation.org</a>&gt; w=
rote:<br></div><blockquote class=3D"gmail_quote" style=3D"margin:0px 0px 0p=
x 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">On Fri, Oc=
t 28, 2022 at 03:21:53AM +1000, Anthony Towns via bitcoin-dev wrote:<br>
&gt; What should folks wanting to do coinjoins/dualfunding/dlcs/etc do to<b=
r>
&gt; solve that problem if they have only opt-in RBF available?<br>
<br>
ref: <a href=3D"https://lists.linuxfoundation.org/pipermail/bitcoin-dev/202=
2-October/021124.html" rel=3D"noreferrer" target=3D"_blank">https://lists.l=
inuxfoundation.org/pipermail/bitcoin-dev/2022-October/021124.html</a><br>
<br>
So, having a go at answering my own question.<br>
<br>
I think ultimately the scenario here is:<br>
<br>
=C2=A0* you have a joint funding protocol, where everyone says &quot;here&#=
39;s<br>
=C2=A0 =C2=A0an unspent utxo that will be my contribution&quot;, collaborat=
es on signing<br>
=C2=A0 =C2=A0a transaction spending all those utxos, and then broadcasts it=
<br>
<br>
=C2=A0* everyone jointly agrees to pay some amount in fees for that<br>
=C2=A0 =C2=A0transaction, targeting confirmation within N blocks<br>
<br>
=C2=A0* the goal is to have the transaction confirm, obviously; but it&#39;=
s also<br>
=C2=A0 =C2=A0acceptable to discover a conflicting transaction, as that will=
<br>
=C2=A0 =C2=A0demonstrate that a particular participant has been dishonest (=
their<br>
=C2=A0 =C2=A0utxo was not &quot;unspent&quot;), allowing the overall protoc=
ol to make progress<br>
<br>
The question then is how much effort do you have to go to to make such a<br=
>
protocol work?<br>
<br>
As an extreme example, you could always have each participant maintain<br>
a dedicated amount of hashpower: eg, if each participant individually<br>
controls 0.5% of hashpower, then having two honest participants would<br>
give you a 75% chance of confirmation within 137 blocks (roughly a day),<br=
>
even if your transaction failed to relay at all, and the only way to<br>
prevent confirmation is for a conflicting transaction to be confirmed<br>
earlier. Of course, needing to have 0.5% of hashpower would mean fewer<br>
than 200 people globally could participate in such a protocol, and<br>
requires something like $10M in capital investment just for ASICs in<br>
order to participate.<br>
<br>
I think the next step from that pretty much requires introducing the<br>
assumption that the vast majority of the bitcoin p2p network (both nodes<br=
>
and hashrate) will accept your transaction, at least in a world where all<b=
r>
your collaborators are honest and don&#39;t create conflicting transactions=
.<br>
You can limit that assumption a little bit, but without most p2p peers<br>
being willing to relay your tx, you start having privacy issues; and<br>
without most miners being willing to mine your tx, you start getting<br>
problems with predicting fees. And in any event, I don&#39;t think anyone&#=
39;s<br>
trying to make weird transactions here, just get their otherwise normal<br>
transactions to actually confirm.<br>
<br>
I think the same approach used to detect double spend races by people<br>
accepting zeroconf would work here too. That is setup a couple of<br>
anonymous bitcoin nodes, let them sit for a couple of weeks so their<br>
mempools are realistic, then when you broadcast a jointly funded<br>
transaction, query their mempools: if your new tx made it there, it<br>
likely made it to mining pools too, and you&#39;re fine; if it didn&#39;t, =
then<br>
the transaction that&#39;s blocking it almost certainly did, so you can fin=
d<br>
out what that is and can go from there.<br>
<br>
(If you don&#39;t see either your tx, or a conflicting one, then it likely<=
br>
means the nodes that broadcasted your tx are being sybil attacked, either<b=
r>
because their peers are directly controlled by an attacker, or they&#39;ve<=
br>
been identified by an attacker and attacked in some other way; presumably<b=
r>
you could pick a couple of node that have been confirmed by both your<br>
anonymous nodes&#39; as valid and reachable, and connect to them to break<b=
r>
out of the sybil attack; if that doesn&#39;t work either, you probably need=
<br>
to change ISPs or put your active node via a (different) VPN provider...)<b=
r>
<br>
Your capital expenses are much lower that way: perhaps on the order of<br>
$20/month to run a couple of nodes on AWS or linode or similar.<br>
<br>
But, you might say, what if I don&#39;t even want to run multiple bitcoin<b=
r>
nodes 24/7 indefinitely? Can we outsource that, like we outsource mining<br=
>
by paying tx fees?<br>
<br>
That seems harder, particularly if you want to avoid whoever you&#39;re<br>
outsourcing too from associating you with the jointly funded transaction<br=
>
you&#39;re interested in.<br>
<br>
If you&#39;re *not* worried about that association, it&#39;s probably easy:=
<br>
just find some public explorers, and see if they list any conflicts in<br>
their mempool, or use the &quot;broadcast tx&quot; feature and see if it gi=
ves an<br>
error identifying the conflicting transaction.<br>
<br>
I think it&#39;s probably hard to make that behaviour a normal part of p2p =
tx<br>
relay though: if someone&#39;s trying to relay tx T but you reject it<br>
because of a conflicting tx C; then it&#39;s easy to tell the node that<br>
first relayed T to you about C -- but how does that information get back<br=
>
to the original broadcaster?<br>
<br>
One way would be to broadcast &quot;C&quot; back to whoever announced T to =
you,<br>
and let C propogate all the way back to whoever originally proposed T --<br=
>
but that only works if everyone&#39;s running a mempool policy where there&=
#39;s<br>
a total ordering for tx replacement, ie for any conflicting txs, either<br>
T replaces C or C replaces T, and that&#39;s not something we have now or<b=
r>
would have even with full RBF, and seems pretty hard to actually achieve.<b=
r>
(And if it was achieved, you could just keep replacing T with a more<br>
attractive T&#39; so that it did eventually replace C)<br>
<br>
Another way might be to have the original broadcaster retry the broadcast:<=
br>
connect to new peers, reannounce T, and see what happens.=C2=A0 Then eventu=
ally<br>
they&#39;ll connect to a peer that has C in their mempool, and just needs a=
<br>
&quot;reject&quot; message of some kind that can identify C.=C2=A0 But in t=
hat case,<br>
the peer that&#39;s going to send the reject message needs to be able to<br=
>
efficiently associate T back to C, even though it doesn&#39;t have T in<br>
the mempool -- it won&#39;t want to redownload T each time, because that&#3=
9;s<br>
a waste of bandwidth, and it can&#39;t re-validate T to find the conflict<b=
r>
fresh without having a copy of T.<br>
<br>
Using BIP 37 mempool filters or something might be an approach if there<br>
are plenty of nodes around that _are_ willing to dedicate extra resources<b=
r>
to helping people find potentially conflicting txs.=C2=A0 Unfortunately tha=
t<br>
probably is pretty bad for privacy: if your adversary is blocking your<br>
coinjoin T with a pinned tx C, then the fact that you&#39;ve asked for a<br=
>
filter that happens to match C is probably a good indication that you&#39;r=
e<br>
involved in the coinjoin T; and there&#39;s a decent chance that the only<b=
r>
people will to dedicate the extra resources to offer those services to<br>
the public will be people who want to invade your privacy...<br>
<br>
A problem with mempool filters (or telling other nodes what&#39;s in your<b=
r>
mempool in general) is that that can provide a way for attackers to<br>
identify who your peers are: if you create a bunch of conflicting txs,<br>
and give a different one to many nodes other than you, then see which<br>
tx you end up with, that identifies which peers are close to you, and<br>
that information could be used to attack those peers, which in turn may<br>
allow more effective sybil attacks against you.<br>
<br>
So I think my best answer is:<br>
<br>
=C2=A0- if you really want to do things with untrusted peers in bitcoin,<br=
>
=C2=A0 =C2=A0investing in hashpower maybe isn&#39;t that unreasonable a thi=
ng to<br>
=C2=A0 =C2=A0do. $10M in capital giving you the ability to usually make pro=
gress<br>
=C2=A0 =C2=A0within a day even if everyone else dislikes you? surprisingly<=
br>
=C2=A0 =C2=A0reasonable, especially if more progress is made on stratumv2..=
.<br>
<br>
=C2=A0- if you don&#39;t care about privacy (eg, you&#39;re funding a light=
ning<br>
=C2=A0 =C2=A0channel that&#39;s going to be gossiped anyway), just query an=
 explorer<br>
=C2=A0 =C2=A0(or some other centralised service) to find out the conflictin=
g tx<br>
=C2=A0 =C2=A0and go from there.<br>
<br>
=C2=A0- if you do care about privacy, run a few &quot;anonymous&quot; bitco=
ind nodes<br>
=C2=A0 =C2=A0that don&#39;t announce transactions, and see what their mempo=
ol<br>
=C2=A0 =C2=A0contains.<br>
<br>
=C2=A0- we can probably make it easier to run anonymous bitcoind nodes<br>
=C2=A0 =C2=A0by making transaction broadcasts more private (tor/i2p? dandel=
ion? have<br>
=C2=A0 =C2=A0lightning nodes send channel open/close txs to another lightni=
ng<br>
=C2=A0 =C2=A0node to announce to bitcoin p2p?) -- for cases where you&#39;r=
e already<br>
=C2=A0 =C2=A0running a bitcoin node 24/7 (or trusting someone else that doe=
s), I<br>
=C2=A0 =C2=A0think that gives you a pretty good method of either being conf=
ident<br>
=C2=A0 =C2=A0your tx made it to a decent percentage of hashrate, or spottin=
g a<br>
=C2=A0 =C2=A0conflicting tx to be able to assign blame<br>
<br>
Anyone got any improvements on the above?<br>
<br>
Cheers,<br>
aj<br>
_______________________________________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank">=
bitcoin-dev@lists.linuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer" target=3D"_blank">https://lists.linuxfoundation.org/mail=
man/listinfo/bitcoin-dev</a><br>
</blockquote></div>

--000000000000af1b4b05ec7d115c--