Return-Path: Received: from smtp4.osuosl.org (smtp4.osuosl.org [IPv6:2605:bc80:3010::137]) by lists.linuxfoundation.org (Postfix) with ESMTP id 832EEC002D for ; Mon, 26 Sep 2022 15:27:56 +0000 (UTC) Received: from localhost (localhost [127.0.0.1]) by smtp4.osuosl.org (Postfix) with ESMTP id 60309408E0 for ; Mon, 26 Sep 2022 15:27:56 +0000 (UTC) DKIM-Filter: OpenDKIM Filter v2.11.0 smtp4.osuosl.org 60309408E0 Authentication-Results: smtp4.osuosl.org; dkim=pass (2048-bit key) header.d=acinq-fr.20210112.gappssmtp.com header.i=@acinq-fr.20210112.gappssmtp.com header.a=rsa-sha256 header.s=20210112 header.b=SdTxVL7Z X-Virus-Scanned: amavisd-new at osuosl.org X-Spam-Flag: NO X-Spam-Score: -1.899 X-Spam-Level: X-Spam-Status: No, score=-1.899 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no Received: from smtp4.osuosl.org ([127.0.0.1]) by localhost (smtp4.osuosl.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id bQE7yRa0IOc3 for ; Mon, 26 Sep 2022 15:27:53 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.8.0 DKIM-Filter: OpenDKIM Filter v2.11.0 smtp4.osuosl.org 324D6408C9 Received: from mail-vs1-xe36.google.com (mail-vs1-xe36.google.com [IPv6:2607:f8b0:4864:20::e36]) by smtp4.osuosl.org (Postfix) with ESMTPS id 324D6408C9 for ; Mon, 26 Sep 2022 15:27:53 +0000 (UTC) Received: by mail-vs1-xe36.google.com with SMTP id j17so6918273vsp.5 for ; Mon, 26 Sep 2022 08:27:53 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=acinq-fr.20210112.gappssmtp.com; s=20210112; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date; bh=NjuBRrdrgwjBs1IHLkVKRC6fN/jSCo+zyXwD7DbDtEU=; b=SdTxVL7ZfqGwhuf/iEWo5al/AXFyyYEQDpWSg3Scd9bQmmRJ80P1UltUYnUXzHABk4 l5rVvHdARU2IuuPXImSZSQhC/XID45cCPLFS4FVDJbTOeMa3598A9uOONMEwlGgayrmx L+nlXfsswv1fBrDWU2Gj/KFlkGWb5CdvPpWAUdT6LDcgPmw1aWmL9B4Y9nMXMtdIcE9+ iysaVrrYW6ydXfOlUyCg2yM3aL9Aq5aov2YiuV669ksXNZ+fHS9awMYFM2tNOhwWYZNv jTUccVzv+lAZnLF97FmbX6lNx5Xo2vNlWaMiwIeFG+uGtJl5LHBuRcSs+DJcREABTwfe fzvA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :x-gm-message-state:from:to:cc:subject:date; bh=NjuBRrdrgwjBs1IHLkVKRC6fN/jSCo+zyXwD7DbDtEU=; b=k6CyS90T9OtuuFT8ZLOeZ9SkUNVLC7sQfrEVsh/kSy6rODO4UxHkw9TK9txPpC6vs2 9dVAuZhmDPsiaQSQ2CBYqQ2MJp0iLUn5aX328tHXiWPPOOzcPV36WXdi38z4CNBIz1WT Az5rozR7WvT5+vnSUvWAS6cjUlOwdUndg4PBElEEM1XYMUMOIR+e1UhMad5LYj7mEcxG FV2SE8218H+4zQYLbyS7cO4QR2YnPqeBsNVgswKii0tJGZmbDNSt0GBVp9yg9ftBUHDh l1TGyjWveMQPyoZIp95YOV3h7xDtZlFDCsdCmTNWVPkB8RLkZfwev/fXPO8vkLOPNoY5 N9pw== X-Gm-Message-State: ACrzQf20C6K4oc5YT8E2/y5eFtkS4gQoCR07cyCqhO00pviZKLOVErQo TSGP6PmkcvFKtowfeSjLkfESwMF4vzHYlnKWfz9OJvFAbeJsoQ== X-Google-Smtp-Source: AMsMyM5nruT9+OMHB3IDuoFu+jxMp+R+vTZb6/4euPvw9J4w9WWiRACyBCNcWp4mvrSPywMw3ePX0ehlO7KbwxD3Tl4= X-Received: by 2002:a05:6102:334e:b0:398:6363:b805 with SMTP id j14-20020a056102334e00b003986363b805mr8767290vse.20.1664206071582; Mon, 26 Sep 2022 08:27:51 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Bastien TEINTURIER Date: Mon, 26 Sep 2022 17:27:40 +0200 Message-ID: To: Bitcoin Protocol Discussion , Gloria Zhao Content-Type: multipart/alternative; boundary="000000000000bae9cf05e9962ba8" X-Mailman-Approved-At: Mon, 26 Sep 2022 15:46:56 +0000 Subject: Re: [bitcoin-dev] New transaction policies (nVersion=3) for contracting protocols X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: Bitcoin Protocol Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 26 Sep 2022 15:27:56 -0000 --000000000000bae9cf05e9962ba8 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Thanks Gloria for this great post. This is very valuable work for L2 contracts, and will greatly improve their security model. > "Only 1 anchor output? What if I need to bump counterparty's commitment tx in mempool?" > You won't need to fee-bump a counterparty's commitment tx using CPFP. > You would just package RBF it by attaching a high-feerate child to > your commitment tx. Note that we can also very easily make that single anchor spendable by both participants (or even anyone), so if you see your counterparty's commitment in your mempool, you can bump it without publishing your own commitment, which is quite desirable (your own commitment tx has CSV delays on your outputs, whereas your counterparty's commitment tx doesn't). > "Is this a privacy issue, i.e. doesn't it allow fingerprinting LN transactions based on nVersion?" I agree with you, this isn't worse than today, unilateral closes will probably always be identifiable on-chain. > Would kind of be nice if package RBF would detect a "sibling output spend= " > conflict, and knock it out of the mempool via the other replacement rules= ? > Getting rid of the requirement to 1 block csv lock every output would be > quite nice from a smart contracting composability point of view. +1, that would be very neat! This may be already covered by the current package RBF logic, in that scenario we are simply replacing [ParentTx, ChildTx1] with [ParentTx, ChildTx2] that pays more fees, right? > 1) I do think that we should seriously consider allowing OP_TRUE to becom= e > a standard script type as part of this policy update. If pinning is solved, > then there's no reason to require all those extra bytes for "binding" an > anchor to a specific wallet/user. We can save quite a few bytes by having > the input be empty of witness data. > 2) If we allow for a single dust-value(0 on up) output which is immediately > spent by the package, anchors become even easier to to design. No value has > to be "sapped" from contract participants to make an anchor output. There's > more complications for this, such as making sure the parent transaction i= s > dropped if the child spend is dropped, but maybe it's worth the squeeze. I also think both of these could be quite useful. This would probably alway= s be used in combination with a parent transaction that pays 0 fees, so the 0-value output would always be spent in the same block. But this means we could end up with 0-value outputs in the utxo set, if for some reason the parent tx is CPFP-ed via another output than the 0-value one, which would be a utxo set bloat issue. But I'd argue that we're probably already creating utxo set bloat with the 330 sat anchor outputs (especially since we use two of them, but only one is usually spent), so it would probably be *better* than what we're doing today. Thanks, Bastien Le lun. 26 sept. 2022 =C3=A0 03:22, Antoine Riard via bitcoin-dev < bitcoin-dev@lists.linuxfoundation.org> a =C3=A9crit : > Hi Gloria, > > Thanks for the progress on package RBF, few early questions. > > > 2. Any descendant of an unconfirmed V3 transaction must also be V3. > > > 3. An unconfirmed V3 transaction cannot have more than 1 descendant. > > If you're a miner and you receive a non-V3, second descendant of an > unconfirmed V3 transaction, if the offered fee is in the top mempool > backlog, I think you would have an interest to accept such a transaction. > > So I'm not sure if those two rules are compatible with miners incentives.= .. > > > 4. A V3 transaction that has an unconfirmed V3 ancestor cannot be > > larger than 1000 virtual bytes. > > If I understand correctly the 1000 vb upper bound rational, it would be t= o > constraint the pinning counterparty to attach a high fee to a child due t= o > the limited size, if they would like this transaction to be stuck in the > network mempools. By doing so this child has high odds to confirm. > > I still wonder if this compatible with miner incentives in period of empt= y > mempools, in the sense that if you've already a V3 transaction of size > 100Kvb offering 2 sat/vb, it's more interesting than a V3 replacement > candidate of size 1000 vb offering 10 sat/vb. It could be argued the form= er > should be conserved. > > (That said, the hard thing with any replacement strategy we might evict a > parent transaction *now* to which is attached a high-feerate child *latte= r* > making for a utxo considered the best ancestor set. Maybe in the long-ter= m > miners should keep every transaction ever accepted...) > > > (Lower bound) the smaller this limit, the fewer UTXOs a child may use > > to fund this fee-bump. For example, only allowing the V3 child to have > > 2 inputs would require L2 protocols to manage a wallet with high-value > > UTXOs and make batched fee-bumping impossible. However, as the > > fee-bumping child only needs to fund fees (as opposed to payments), > > just a few UTXOs should suffice. > > Reminder for L2 devs, batched fee-bumping of time-sensitive confirmations > of commitment transactions is unsafe, as the counterparty could enter in = a > "cat-and-mouse" game to replace one of the batch element at each block to > delay confirmation of the remaining elements in the batch, I think. > > On the other hand, I wonder if we wouldn't want a higher bound. LN wallet= s > are likely to have one big UTXO in their fee-bumping reserve pool, as the > cost of acquiring UTXO is non-null and in the optimistic case, you don't > need to do unilateral closure. Let's say you close dozens of channels at > the same time, a UTXO pool management strategy might be to fan-out the > first spends UTXOs in N fan-out outputs ready to feed the remaining > in-flight channels. > > > 1. The rule around unconfirmed inputs was > > originally "A package may include new unconfirmed inputs, but the > > ancestor feerate of the child must be at least as high as the ancestor > > feerates of every transaction being replaced." > > Note, I think we would like this new RBF rule to also apply to single > transaction package, e.g second-stage HTLC transactions, where a > counterparty pins a HTLC-preimage by abusing rule 3. In that case, the > honest LN node should be able to broadcast a "at least as high ancestor > feerate" HTLC-timeout transaction. With `option_anchor_outputs" there is = no > unconfirmed ancestor to replace, as the commitment transaction, whatever > the party it is originating from, should already be confirmed. > > > "Is this a privacy issue, i.e. doesn't it allow fingerprinting LN > transactions based on nVersion?" > > As of today, I think yes you can already fingerprint LN transactions on > the spec-defined amount value of the anchor outputs, 330 sats. There is > always one of them on post-anchor commitment transactions. And sadly I > would say we'll always have tricky fingerprints leaking from unilateral L= N > closures such as HTLC/PTLC timelocks... > > > "Can a V2 transaction replace a V3 transaction and vice versa?" > > IIUC, a V3 package could replace a V2 package, with the benefit of the ne= w > package RBF rules applied. I think this would be a significant advantage > for LN, as for the current ~85k of opened channels, the old V2 states > shouldn't be pinning vectors. Currently, commitment transactions signal > replaceability. > > Le ven. 23 sept. 2022 =C3=A0 11:26, Gloria Zhao via bitcoin-dev < > bitcoin-dev@lists.linuxfoundation.org> a =C3=A9crit : > >> Hi everyone, >> >> I'm writing to propose a very simple set of mempool/transaction relay >> policies intended to aid L2/contract protocols. I realized that >> the previously proposed Package Mempool Accept package RBF [1] >> had a few remaining problems after digging into the RBF logic more [2]. >> This additional set of policies solves them without requiring a huge RBF >> overhaul. >> >> I've written an implementation (and docs) for Bitcoin Core: >> https://github.com/bitcoin/bitcoin/pull/25038 >> >> (You may notice that this proposal incorporates feedback on the PR - >> thanks Suhas Daftuar, Gregory Sanders, Bastien Teinturier, Anthony Towns= , >> and others.) >> >> If you are interested in using package RBF/relay to bump presigned >> transactions, I think you may be interested in reviewing this proposal. >> This should solve Rule 3 pinning and perhaps allow us >> to get rid of CPFP carve-out (yay!). I'm keen to hear if people find >> the 1-anchor-output, 1000vB child limit too restrictive. Also, if you >> find a >> pinning attack or something that makes it unusable for you, I would >> really really like to know. >> >> Note that transactions with nVersion=3D3 ("V3 transactions") are >> currently non-standard in Bitcoin Core. That means **anything that was >> standard before this policy change would still be standard >> afterwards.** If you don't want your transactions to be subject to >> these rules, just continue whatever you're doing and don't use >> nVersion=3D3. AFAICT this shouldn't break anything, but let me know if >> this would be disruptive for you? >> >> **New Policies:** >> >> This includes: >> - a set of additional policy rules applying to V3 transactions >> - modifications to package RBF rules >> >> **V3 transactions:** >> >> Existing standardness rules apply to V3 (e.g. min/max tx weight, >> standard output types, cleanstack, etc.). The following additional >> rules apply to V3: >> >> 1. A V3 transaction can be replaced, even if it does not signal BIP125 >> replaceability. (It must also meet the other RBF rules around fees, >> etc. for replacement to happen). >> >> 2. Any descendant of an unconfirmed V3 transaction must also be V3. >> >> *Rationale*: Combined with Rule 1, this gives us the property of >> "inherited" replaceability signaling when descendants of unconfirmed >> transactions are created. Additionally, checking whether a transaction >> signals replaceability this way does not require mempool traversal, >> and does not change based on what transactions are mined. It also >> makes subsequent rules about descendant limits much easier to check. >> >> *Note*: The descendant of a *confirmed* V3 transaction does not need to >> be V3. >> >> 3. An unconfirmed V3 transaction cannot have more than 1 descendant. >> >> *Rationale*: (Upper bound) the larger the descendant limit, the more >> transactions may need to be replaced. This is a problematic pinning >> attack, i.e., a malicious counterparty prevents the transaction from >> being replaced by adding many descendant transactions that aren't >> fee-bumping. >> >> (Lower bound) at least 1 descendant is required to allow CPFP of the >> presigned transaction. The contract protocol can create presigned >> transactions paying 0 fees and 1 output for attaching a CPFP at >> broadcast time ("anchor output"). Without package RBF, multiple anchor >> outputs would be required to allow each counterparty to fee-bump any >> presigned transaction. With package RBF, since the presigned >> transactions can replace each other, 1 anchor output is sufficient. >> >> 4. A V3 transaction that has an unconfirmed V3 ancestor cannot be >> larger than 1000 virtual bytes. >> >> *Rationale*: (Upper bound) the larger the descendant size limit, the >> more vbytes may need to be replaced. With default limits, if the child >> is e.g. 100,000vB, that might be an additional 100,000sats (at >> 1sat/vbyte) or more, depending on the feerate. >> >> (Lower bound) the smaller this limit, the fewer UTXOs a child may use >> to fund this fee-bump. For example, only allowing the V3 child to have >> 2 inputs would require L2 protocols to manage a wallet with high-value >> UTXOs and make batched fee-bumping impossible. However, as the >> fee-bumping child only needs to fund fees (as opposed to payments), >> just a few UTXOs should suffice. >> >> With a limit of 1000 virtual bytes, depending on the output types, the >> child can have 6-15 UTXOs, which should be enough to fund a fee-bump >> without requiring a carefully-managed UTXO pool. With 1000 virtual >> bytes as the descendant limit, the cost to replace a V3 transaction >> has much lower variance. >> >> *Rationale*: This makes the rule very easily "tacked on" to existing >> logic for policy and wallets. A transaction may be up to 100KvB on its >> own (`MAX_STANDARD_TX_WEIGHT`) and 101KvB with descendants >> (`DEFAULT_DESCENDANT_SIZE_LIMIT_KVB`). If an existing V3 transaction >> in the mempool is 100KvB, its descendant can only be 1000vB, even if >> the policy is 10KvB. >> >> **Package RBF modifications:** >> >> 1. The rule around unconfirmed inputs was >> originally "A package may include new unconfirmed inputs, but the >> ancestor feerate of the child must be at least as high as the ancestor >> feerates of every transaction being replaced." >> >> The package may still include new unconfirmed inputs. However, >> the new rule is modified to be "The minimum between package feerate >> and ancestor feerate of the child is not lower than the individual >> feerates of all directly conflicting transactions and the ancestor >> feerates of all original transactions." >> >> *Rationale*: We are attempting to ensure that the replacement >> transactions are not less incentive-compatible to mine. However, a >> package/transaction's ancestor feerate is not perfectly representative >> of its incentive compatibility; it may overestimate (some subset of >> the ancestors could be included by itself if it has other high-feerate >> descendants or are themselves higher feerate than this >> package/transaction). Instead, we use the minimum between the package >> feerate and ancestor feerate of the child as a more conservative value >> than what was proposed originally. >> >> 2. A new rule is added, requiring that all package transactions with >> mempool conflicts to be V3. This also means the "sponsoring" >> child transaction must be V3. >> >> *Note*: Combined with the V3 rules, this means the package must be >> a child-with-parents package. Since package validation is only >> attempted if the transactions do not pay sufficient fees to be >> accepted on their own, this effectively means that only V3 >> transactions can pay to replace their ancestors' conflicts, and only >> V3 transactions' replacements may be paid for by a descendant. >> >> *Rationale*: The fee-related rules are economically rational for >> ancestor packages, but not necessarily other types of packages. >> A child-with-parents package is a type of ancestor package. It >> may be fine to allow any ancestor package, but it's more difficult >> to account for all of the possibilities. For example, it gets much >> harder to see that we're applying the descendant limits correctly if >> the package has a gnarly, many-generation, non-tree shape. I'm also >> not sure if this policy is 100% incentive-compatible if the sponsor >> is not a direct descendant of the sponsee. >> >> Please see doc/policy/version3_transactions.md and >> doc/policy/packages.md in the PR for the full set of rules. >> >> **Intended usage for LN:** >> >> Commitment transactions should be V3 and have 1 anchor output. They >> can be signed with 0 fees (or 1sat/vbyte) once package relay is deployed >> on a significant portion of the network. If the commitment tx must >> be broadcast, determine the desired feerate at broadcast time and >> spend the anchor output in a high feerate transaction. I'm going to >> call the broadcasted commitment tx "the parent" and the attached >> fee-bumping tx "the child." >> >> - This child must be V3. >> - This child must be at most 1000vB. Note this restricts the >> number of inputs you can use to fund the fee bump. Depending >> on the output types, this is around 6-15. >> - One child may fund fees for multiple commitment tx ("batched >> fee-bumping"). >> - To do a second fee-bump to add more fees, replace the >> *child* with a higher-feerate tx. Do not try to attach a grandchild. >> >> Otherwise, never try to spend from an unconfirmed V3 transaction. The >> descendant limits for V3 transactions are very restrictive. >> >> **Expected Questions:** >> >> "Does this fix Rule 3 Pinning?" >> Yes. The V3 descendant limit restricts both you and your counterparty. >> Assuming nodes adopted this policy, you may reasonably assume that you >> only need to replace the commitment transaction + up to 1000vB. >> >> "Only 1 anchor output? What if I need to bump counterparty's commitment >> tx in mempool?" >> You won't need to fee-bump a counterparty's commitment tx using CPFP. >> You would just package RBF it by attaching a high-feerate child to >> your commitment tx. >> >> "Is this a privacy issue, i.e. doesn't it allow fingerprinting LN >> transactions based on nVersion?" >> Indeed it may be unrealistic to assume V3 transactions will be in >> widespread use outside of L2. IIUC, unilateral closes are already >> obvious LN transactions because of the HTLC inputs. For e.g. >> cooperative closes and opens, I think it makes sense to continue using >> V2. So, unless I'm missing something, this shouldn't make it worse. >> >> "So a V3 transaction that doesn't signal BIP125 replaceability is >> replaceable? Is that a backward compatibility issue?" >> Yes it's replaceable. It's not an issue AFAICT because, >> under previous policy, the V3 transaction wouldn't have been >> in the mempool in the first place. >> >> "Can a V2 transaction replace a V3 transaction and vice versa?" >> Yes, otherwise someone can use V3 transactions to censor V2 >> transactions spending shared inputs. Note if the >> original V3 transaction has an unconfirmed V3 parent, this would >> violate the "inherited V3" rule and would be rejected. >> >> Thanks for reading! Feedback and review would be much appreciated. >> >> [1]: >> https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2021-September/0= 19464.html >> [2]: >> https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2022-January/019= 817.html >> >> Best, >> Gloria >> _______________________________________________ >> bitcoin-dev mailing list >> bitcoin-dev@lists.linuxfoundation.org >> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev >> > _______________________________________________ > bitcoin-dev mailing list > bitcoin-dev@lists.linuxfoundation.org > https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev > --000000000000bae9cf05e9962ba8 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Thanks Gloria for this great post.

This is very val= uable work for L2 contracts, and will greatly improve
their security mod= el.

> "Only 1 anchor output? What if I need to bump counterp= arty's commitment tx in mempool?"
> You won't need to fe= e-bump a counterparty's commitment tx using CPFP.
> You would jus= t package RBF it by attaching a high-feerate child to
> your commitme= nt tx.

Note that we can also very easily make that single anchor spe= ndable by
both participants (or even anyone), so if you see your counter= party's
commitment in your mempool, you can bump it without publishi= ng your
own commitment, which is quite desirable (your own commitment tx= has
CSV delays on your outputs, whereas your counterparty's commitm= ent tx
doesn't).

> "Is this a privacy issue, i.e. doe= sn't it allow fingerprinting LN
transactions based on nVersion?"= ;

I agree with you, this isn't worse than today, unilateral clos= es will
probably always be identifiable on-chain.

> Would kind= of be nice if package RBF would detect a "sibling output spend"<= br>> conflict, and knock it out of the mempool via the other replacement= rules?
> Getting rid of the requirement to 1 block csv lock every ou= tput would be
> quite nice from a smart contracting composability poi= nt of view.

+1, that would be very neat!

This may be already = covered by the current package RBF logic, in that
scenario we are simply= replacing [ParentTx, ChildTx1] with
[ParentTx, ChildTx2] that pays more= fees, right?

> 1) I do think that we should seriously consider a= llowing OP_TRUE to become
> a standard script type as part of this po= licy update. If pinning is solved,
> then there's no reason to re= quire all those extra bytes for "binding" an
> anchor to a = specific wallet/user. We can save quite a few bytes by having
> the i= nput be empty of witness data.
> 2) If we allow for a single dust-val= ue(0 on up) output which is immediately
> spent by the package, ancho= rs become even easier to to design. No value has
> to be "sapped= " from contract participants to make an anchor output. There's
= > more complications for this, such as making sure the parent transactio= n is
> dropped if the child spend is dropped, but maybe it's wort= h the squeeze.

I also think both of these could be quite useful. Thi= s would probably always
be used in combination with a parent transaction= that pays 0 fees, so the
0-value output would always be spent in the sa= me block.

But this means we could end up with 0-value outputs in the= utxo set, if for
some reason the parent tx is CPFP-ed via another outpu= t than the 0-value one,
which would be a utxo set bloat issue. But I'= ;d argue that we're probably
already creating utxo set bloat with th= e 330 sat anchor outputs (especially
since we use two of them, but only = one is usually spent), so it would
probably be *better* than what we'= ;re doing today.

Thanks,
Bastien

Le=C2=A0lun. 26 sept. 2022 =C3=A0= =C2=A003:22, Antoine Riard via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org> = a =C3=A9crit=C2=A0:
Hi Gloria,

Thanks for the progress on package R= BF, few early questions.

> 2. Any descendant of an unconfirmed V3= transaction must also be V3.

> 3. An unconfirmed V3 transaction = cannot have more than 1 descendant.

If you're a miner and you re= ceive a non-V3, second descendant of an unconfirmed V3 transaction, if the = offered fee is in the top mempool backlog, I think you would have an intere= st to accept such a transaction.

So I'm not sure if those two ru= les are compatible with miners incentives...

> 4. A V3 transactio= n that has an unconfirmed V3 ancestor cannot be
> =C2=A0 =C2=A0larger= than 1000 virtual bytes.

If I understand correctly the 1000 vb uppe= r bound rational, it would be to constraint the pinning counterparty to att= ach a high fee to a child due to the limited size, if they would like this = transaction to be stuck in the network mempools. By doing so=C2=A0 this chi= ld has high odds to confirm.

I still wonder if this compatible with = miner incentives in period of empty mempools, in the sense that if you'= ve already a V3 transaction of size 100Kvb offering 2 sat/vb, it's more= interesting than a V3 replacement candidate of size 1000 vb offering 10 sa= t/vb. It could be argued the former should be conserved.

(That said,= the hard thing with any replacement strategy we might evict a parent trans= action *now* to which is attached a high-feerate child *latter* making for = a utxo considered the best ancestor set. Maybe in the long-term miners shou= ld keep every transaction ever accepted...)

> (Lower bound) the s= maller this limit, the fewer UTXOs a child may use
> to fund this fee= -bump. For example, only allowing the V3 child to have
> 2 inputs wou= ld require L2 protocols to manage a wallet with high-value
> UTXOs an= d make batched fee-bumping impossible. However, as the
> fee-bumping = child only needs to fund fees (as opposed to payments),
> just a few = UTXOs should suffice.

Reminder for L2 devs, batched fee-bumping of t= ime-sensitive confirmations of commitment transactions is unsafe, as the co= unterparty could enter in a "cat-and-mouse" game to replace one o= f the batch element at each block to delay confirmation of the remaining el= ements in the batch, I think.

On the other hand, I wonder if we woul= dn't want a higher bound. LN wallets are likely to have one big UTXO in= their fee-bumping reserve pool, as the cost of acquiring UTXO is non-null = and in the optimistic case, you don't need to do unilateral closure. Le= t's say you close dozens of channels at the same time, a UTXO pool mana= gement strategy might be to fan-out the first spends UTXOs in N fan-out out= puts ready to feed the remaining in-flight channels.

> 1. The rul= e around unconfirmed inputs was
> originally "A package may incl= ude new unconfirmed inputs, but the
> ancestor feerate of the child m= ust be at least as high as the ancestor
> feerates of every transacti= on being replaced."

Note, I think we would like this new RBF ru= le to also apply to single transaction package, e.g second-stage HTLC trans= actions, where a counterparty pins a HTLC-preimage by abusing rule 3. In th= at case, the honest LN node should be able to broadcast a "at least as= high ancestor feerate" HTLC-timeout transaction. With `option_anchor_= outputs" there is no unconfirmed ancestor to replace, as the commitmen= t transaction, whatever the party it is originating from, should already be= confirmed.

> "Is this a privacy issue, i.e. doesn't it = allow fingerprinting LN
transactions based on nVersion?"

As = of today, I think yes you can already fingerprint LN transactions on the=C2= =A0 spec-defined amount value of the anchor outputs, 330 sats. There is alw= ays one of them on post-anchor commitment transactions. And sadly I would s= ay we'll always have tricky fingerprints leaking from unilateral LN clo= sures such as HTLC/PTLC timelocks...

> "Can a V2 transaction= replace a V3 transaction and vice versa?"

IIUC, a V3 package c= ould replace a V2 package, with the benefit of the new package RBF rules ap= plied. I think this would be a significant advantage for LN, as for the cur= rent ~85k of opened channels, the old V2 states shouldn't be pinning ve= ctors. Currently, commitment transactions signal replaceability.
<= br>
Le=C2= =A0ven. 23 sept. 2022 =C3=A0=C2=A011:26, Gloria Zhao via bitcoin-dev <bi= tcoin-dev@lists.linuxfoundation.org> a =C3=A9crit=C2=A0:
Hi everyon= e,

I'm writing to propose a very simple set of mempool/transacti= on relay
policies intended to aid L2/contract protocols. I realized that=
the previously proposed Package Mempool Accept package RBF [1]
= had a few remaining problems after digging into the RBF logic more [2].
This additional set of policies solves them without requiring a huge= RBF overhaul.

I've written an implementation (and docs) f= or Bitcoin Core:
https://github.com/bitcoin/bitcoin/pull/25038
<= br>(You may notice that this proposal incorporates feedback on the PR - tha= nks Suhas Daftuar, Gregory Sanders, Bastien Teinturier, Anthony Towns, and = others.)

If you are interested in using package RBF/relay to bump pr= esigned
transactions, I think you may be interested in reviewing this pr= oposal.
This should solve Rule 3 pinning and perhaps allow us
to get = rid of CPFP carve-out (yay!). I'm keen to hear if people find
the 1-= anchor-output, 1000vB child limit too restrictive. Also, if you find a
p= inning attack or something that makes it unusable for you, I would
reall= y really like to know.

Note that transactions with nVersion=3D3 (&qu= ot;V3 transactions") are
currently non-standard in Bitcoin Core. Th= at means **anything that was
standard before this policy change would st= ill be standard
afterwards.** If you don't want your transactions to= be subject to
these rules, just continue whatever you're doing and = don't use
nVersion=3D3. AFAICT this shouldn't break anything, bu= t let me know if
this would be disruptive for you?

**New Policies= :**

This includes:
- a set of additional policy rules applying to= V3 transactions
- modifications to package RBF rules

**V3 transa= ctions:**

Existing standardness rules apply to V3 (e.g. min/max tx w= eight,
standard output types, cleanstack, etc.). The following additiona= l
rules apply to V3:

1. A V3 transaction can be replaced, even if= it does not signal BIP125
=C2=A0 =C2=A0replaceability. (It must also me= et the other RBF rules around fees,
etc. for replacement to happen).
=
2. Any descendant of an unconfirmed V3 transaction must also be V3.
=
*Rationale*: Combined with Rule 1, this gives us the property of
&qu= ot;inherited" replaceability signaling when descendants of unconfirmed=
transactions are created. Additionally, checking whether a transaction<= br>signals replaceability this way does not require mempool traversal,
a= nd does not change based on what transactions are mined. It also
makes s= ubsequent rules about descendant limits much easier to check.

*Note*= : The descendant of a *confirmed* V3 transaction does not need to be V3.
3. An unconfirmed V3 transaction cannot have more than 1 descendant.
*Rationale*: (Upper bound) the larger the descendant limit, the more<= br>transactions may need to be replaced. This is a problematic pinning
a= ttack, i.e., a malicious counterparty prevents the transaction from
bein= g replaced by adding many descendant transactions that aren't
fee-bu= mping.

(Lower bound) at least 1 descendant is required to allow CPFP= of the
presigned transaction. The contract protocol can create presigne= d
transactions paying 0 fees and 1 output for attaching a CPFP at
bro= adcast time ("anchor output"). Without package RBF, multiple anch= or
outputs would be required to allow each counterparty to fee-bump any<= br>presigned transaction. With package RBF, since the presigned
transact= ions can replace each other, 1 anchor output is sufficient.

4. A V3 = transaction that has an unconfirmed V3 ancestor cannot be
=C2=A0 =C2=A0l= arger than 1000 virtual bytes.

*Rationale*: (Upper bound) the larger= the descendant size limit, the
more vbytes may need to be replaced. Wit= h default limits, if the child
is e.g. 100,000vB, that might be an addit= ional 100,000sats (at
1sat/vbyte) or more, depending on the feerate.
=
(Lower bound) the smaller this limit, the fewer UTXOs a child may useto fund this fee-bump. For example, only allowing the V3 child to have2 inputs would require L2 protocols to manage a wallet with high-value
= UTXOs and make batched fee-bumping impossible. However, as the
fee-bumpi= ng child only needs to fund fees (as opposed to payments),
just a few UT= XOs should suffice.

With a limit of 1000 virtual bytes, depending on= the output types, the
child can have 6-15 UTXOs, which should be enough= to fund a fee-bump
without requiring a carefully-managed UTXO pool. Wit= h 1000 virtual
bytes as the descendant limit, the cost to replace a V3 t= ransaction
has much lower variance.

*Rationale*: This makes the r= ule very easily "tacked on" to existing
logic for policy and w= allets. A transaction may be up to 100KvB on its
own (`MAX_STANDARD_TX_W= EIGHT`) and 101KvB with descendants
(`DEFAULT_DESCENDANT_SIZE_LIMIT_KVB`= ). If an existing V3 transaction
in the mempool is 100KvB, its descendan= t can only be 1000vB, even if
the policy is 10KvB.

**Package RBF = modifications:**

1. The rule around unconfirmed inputs was
origin= ally "A package may include new unconfirmed inputs, but the
ancesto= r feerate of the child must be at least as high as the ancestor
feerates= of every transaction being replaced."

The package may still in= clude new unconfirmed inputs. However,
the new rule is modified to be &q= uot;The minimum between package feerate
and ancestor feerate of the chil= d is not lower than the individual
feerates of all directly conflicting = transactions and the ancestor
feerates of all original transactions.&quo= t;

*Rationale*: We are attempting to ensure that the replacement
= transactions are not less incentive-compatible to mine. However, a
packa= ge/transaction's ancestor feerate is not perfectly representative
of= its incentive compatibility; it may overestimate (some subset of
the an= cestors could be included by itself if it has other high-feerate
descend= ants or are themselves higher feerate than this
package/transaction). In= stead, we use the minimum between the package
feerate and ancestor feera= te of the child as a more conservative value
than what was proposed orig= inally.

2. A new rule is added, requiring that all package transacti= ons with
mempool conflicts to be V3. This also means the "sponsorin= g"
child transaction must be V3.

*Note*: Combined with the V= 3 rules, this means the package must be
a child-with-parents package. Si= nce package validation is only
attempted if the transactions do not pay = sufficient fees to be
accepted on their own, this effectively means that= only V3
transactions can pay to replace their ancestors' conflicts,= and only
V3 transactions' replacements may be paid for by a descend= ant.

*Rationale*: The fee-related rules are economically rational fo= r
ancestor packages, but not necessarily other types of packages.
A c= hild-with-parents package is a type of ancestor package. It
may be fine = to allow any ancestor package, but it's more difficult
to account fo= r all of the possibilities. For example, it gets much
harder to see that= we're applying the descendant limits correctly if
the package has a= gnarly, many-generation, non-tree shape. I'm also
not sure if this = policy is 100% incentive-compatible if the sponsor
is not a direct desce= ndant of the sponsee.

Please see doc/policy/version3_transactions.md= and
doc/policy/packages.md in the PR for the full set of rules.

= **Intended usage for LN:**

Commitment transactions should be V3 and = have 1 anchor output. They
can be signed with 0 fees (or 1sat/vbyte) onc= e package relay is deployed
on a significant portion of the network. If = the commitment tx must
be broadcast, determine the desired feerate at br= oadcast time and
spend the anchor output in a high feerate transaction. = I'm going to
call the broadcasted commitment tx "the parent&quo= t; and the attached
fee-bumping tx "the child."

- This = child must be V3.
- This child must be at most 1000vB. Note this restric= ts the
=C2=A0 number of inputs you can use to fund the fee bump. Dependi= ng
on the output types, this is around 6-15.
- One child may fund fee= s for multiple commitment tx ("batched
=C2=A0 fee-bumping").- To do a second fee-bump to add more fees, replace the
=C2=A0 *child*= with a higher-feerate tx. Do not try to attach a grandchild.

Otherw= ise, never try to spend from an unconfirmed V3 transaction. The
descenda= nt limits for V3 transactions are very restrictive.

**Expected Quest= ions:**

"Does this fix Rule 3 Pinning?"
Yes. The V3 des= cendant limit restricts both you and your counterparty.
Assuming nodes a= dopted this policy, you may reasonably assume that you
only need to repl= ace the commitment transaction + up to 1000vB.

"Only 1 anchor o= utput? What if I need to bump counterparty's commitment tx in mempool?&= quot;
You won't need to fee-bump a counterparty's commitmen= t tx using CPFP.
You would just package RBF it by attaching a hig= h-feerate child to
your commitment tx.

"Is this a privacy = issue, i.e. doesn't it allow fingerprinting LN
transactions based on= nVersion?"
Indeed it may be unrealistic to assume V3 transactions = will be in
widespread use outside of L2. IIUC, unilateral closes are alr= eady
obvious LN transactions because of the HTLC inputs. For e.g.
coo= perative closes and opens, I think it makes sense to continue using
V2. = So, unless I'm missing something, this shouldn't make it worse.
=
"So a V3 transaction that doesn't signal BIP125 replaceability= is
replaceable? Is that a backward compatibility issue?"
Yes it= 's replaceable. It's not an issue AFAICT because,
under previous= policy, the V3 transaction wouldn't have been
in the mempool in the= first place.

"Can a V2 transaction replace a V3 transaction an= d vice versa?"
Yes, otherwise someone can use V3 transactions to ce= nsor V2
transactions spending shared inputs. Note if the
original V3 = transaction has an unconfirmed V3 parent, this would
violate the "i= nherited V3" rule and would be rejected.

Thanks for reading! Fe= edback and review would be much appreciated.

[1]: https://lists.linuxfoundation.org/pipermail/bitcoin-dev= /2021-September/019464.html

Best,
Gloria
_______________________________________________
bitcoin-dev mailing list
= bitcoin-dev@lists.linuxfoundation.org
https://lists.linuxfoundation.org/mail= man/listinfo/bitcoin-dev
_______________________________________________
bitcoin-dev mailing list
= bitcoin-dev@lists.linuxfoundation.org
https://lists.linuxfoundation.org/mail= man/listinfo/bitcoin-dev
--000000000000bae9cf05e9962ba8--