Hi Peter,

Thanks for taking the time to understand the proposal and give thoughtful feedback.

With this kind of "static" approach I think there are fundamental limitations because
the user has to commit "up front" how large the CPFP later will have to be. 1kvB
is an arbitrary value that is two orders of magnitude less than the possible package
size, and allows fairly flexible amounts of inputs(~14 taproot inputs IIRC?) to effectuate a CPFP.
I'd like something much more flexible, but we're barely at whiteboard stage for alternatives and 
they probably require more fundamental work. So within these limits, we have to pick some number,
and it'll have tradeoffs.

When I think of "pinning potential", I consider not only the parent size, and not
only the maximum child size, but also the "honest" child size. If the honest
user does relatively poor utxo management, or the commitment transaction
is of very high value(e.g., lots of high value HTLCs), the pin is essentially zero.
If the honest user ever only have one utxo, then the "max pin" is effective indeed.

> Alice would have had to pay a 2.6x higher fee than
expected.

I think that's an acceptable worst case starting point, versus the status quo which is ~500-1000x+.
Not great, not terrible.

Cheers,
Greg


On Wed, Dec 20, 2023 at 2:49 PM Peter Todd via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org> wrote:
On Wed, Dec 20, 2023 at 07:13:22PM +0000, Gloria Zhao wrote:
> The "damage" of the pin can quantified by the extra fees Alice has to pay.
>
> For a v3 transaction, Mallory can attach 1000vB at 80sat/vB. This can
> increase the cost of replacement to 80,000sat.
> For a non-v3 transaction, Mallory can attach (101KvB - N) before maxing out
> the descendant limit.
> Rule #4 is pretty negligible here, but since you've already specified
> Alice's child as 152vB, she'll need to pay Rule #3 + 152sats for a
> replacement.
>
> Let's say N is 1000vB. AFAIK commitment transactions aren't usually smaller
> than this:

You make a good point that the commitment transaction also needs to be included
in my calculations. But you are incorrect about the size of them.

With taproot and ephemeral anchors, a typical commitment transaction would have
a single-sig input (musig), two taproot outputs, and an ephemeral anchor
output.  Such a transaction is only 162vB, much less than 1000vB.

In my experience, only a minority of commitment transactions that get mined
have HTLCs outstanding; even if there is an HTLC outstanding, that only gets us
up to 206vB.

> > Mallory can improve the efficiency of his griefing attack by attacking
> multiple
> > targets at once. Assuming Mallory uses 1 taproot input and 1 taproot
> output for
> > his own funds, he can spend 21 ephemeral anchors in a single 1000vB
> > transaction.
>
> Note that v3 does not allow more than 1 unconfirmed parent per tx.

Ah, pity, I had misremembered that restriction as being removed, as that is a
potentially significant improvement in scenarios where you need to do things
like deal with a bunch of force closes at once.

--
https://petertodd.org 'peter'[:-1]@petertodd.org
_______________________________________________
bitcoin-dev mailing list
bitcoin-dev@lists.linuxfoundation.org
https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev