MIME-Version: 1.0
References: <CAPfvXfJQKb7i8GBvTEvTTz-3dU_5mH8jOv8Nm4Q8gPt=KxrqLQ@mail.gmail.com>
 <CAB3F3DveCDz6yy-rd3ttV8+4sMufsvB+9J-qVK95yh9aLYX+Mw@mail.gmail.com>
 <ZAAqIZZO1KK32Th9@erisian.com.au>
In-Reply-To: <ZAAqIZZO1KK32Th9@erisian.com.au>
From: Greg Sanders <gsanders87@gmail.com>
Date: Thu, 2 Mar 2023 09:54:31 -0500
Message-ID: <CAB3F3DtGpVHkyT_=KLS42rvdP=dgnMvChhR1Rs0BHO5yOEabmw@mail.gmail.com>
To: Anthony Towns <aj@erisian.com.au>
Content-Type: multipart/alternative; boundary="000000000000555b9b05f5ec0226"
Cc: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] BIP for OP_VAULT
Precedence: list

--000000000000555b9b05f5ec0226
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

Greetings AJ,

Glad I could resurrect the idea!

> Then instead of `idx hash delay OP_TRIGGER_FORWARD` you
write `idx hash delay 2 "OP_CSV OP_DROP OP_FORWARD_OUTPUTS"
OP_FORWARD_LEAF_UPDATE`

Interesting idea! (I'll let you be the one to scope creep the proposal :) )

To be pedantic, EXPR_TRIGGER would become:

<trigger> <auth> <stuff> <spend-delay> <2> <OP_CSV OP_DROP
OP_FORWARD_OUTPUTS> OP_FORWARD_LEAF_UPDATE

and at spend time the idx and hash are put into the witness stack.

To be clear, <spend-delay> could be embedded in the <script> too, right,
making <2> a <1> in the above? Any reason for one or the other?

Another bonus from this is that you can introduce withdrawal authorization
as well as part of the <script>. Current proposal has no withdrawal
authorization, from what I understand. So each transition in a vault
construct can have authorization, if it desires it.

> I do recognise that it makes it take a variable number of stack elements
though :)

Just when I thought I was out, they pulled me back in.

> I don't think replacing the internal-public-key makes sense -- if it
was immediately spendable via the keypath before there's no reason for
it not to be immediately spendable now.

Slavishly following the current proposal was the idea to make sure all
functionality was captured; I agree with this change.

> Having OP_FORWARD_OUTPUTS not leave its input on the stack would let
you move the OP_CSV to the end and drop the OP_DROP too, saving 1 WU.

Previously setting CSV timeout to 0 would result in it not being
satisfiable, if I'm understanding the suggestion correctly. I suppose this
was a side-effect of having OP_UNVAULT take this value directly. Indeed
with `OP_FORWARD_OUTPUTS` being split out there's not really a reason to
use a 0 value?

> I think the existing OP_VAULT cleverness would work here, allowing you
to spend two inputs to the same output, accumulating their values.

Yes I think batching story should be same hopefully. I am assuming all the
accounting OP_VAULT is doing is being done here. We match against the hash
passed in, and fits into the "deferred checks" IIUC.

> OP_FORWARD_REFUND

Again, to be pedantic EXPR_TRIGGER becomes:

<trigger> <auth> <stuff> <spend-delay> <2> <OP_CSV OP_DROP
OP_FORWARD_OUTPUTS> OP_FORWARD_LEAF_UPDATE OP_FORWARD_REFUND

Resulting in 2 more WU at spend time(for small idx). So *up front*
committing to a refund path, perhaps with value explicitly passed in.

Totally forgot about the refund path; will need to mull the issue over, see
how it interacts with BYOF schemes, etc.

Cheers,
Greg


On Wed, Mar 1, 2023 at 11:46=E2=80=AFPM Anthony Towns <aj@erisian.com.au> w=
rote:

> On Wed, Mar 01, 2023 at 10:05:47AM -0500, Greg Sanders via bitcoin-dev
> wrote:
> > Below is a sketch of a replacement for the two opcodes.
>
> I like this! I tried to come up with something along similar lines for
> similar reasons, but I think I tried too hard to reduce it to two opcodes
> or something and got myself confused.
>
> > `OP_TRIGGER_FORWARD`: Takes exactly three arguments:
> > 1) output index to match against (provided at spend time normally)
> > 2) target-outputs-hash: 32 byte hash to be forwarded to output given at
> (1)
> > (provided at spend time normally)
> > 3) spend-delay: value to be forwarded to output given at (1)
>
> I think you could generalise this as follows:
>
>    idx .. npush script OP_FORWARD_LEAF_UPDATE
>
> (OP_FLU :) with the behaviour being:
>
>    pop script from the stack
>    pop npush from the stack (error if non-minimal or <0)
>    pop npush entries from the stack,
>      prefix script with a minimal push of that entry
>    pop idx off the stack (error if idx is not a valid output)
>    calculate the spk corresponding to taking the current
>      input's spk and replacing the current leaf with the
>      given script
>    check the output at idx matches this spk, and the
>      value from this input accumulates to that output
>
> Then instead of `idx hash delay OP_TRIGGER_FORWARD` you
> write `idx hash delay 2 "OP_CSV OP_DROP OP_FORWARD_OUTPUTS"
> OP_FORWARD_LEAF_UPDATE`
>
> That's an additional 5 witness bytes, but a much more generic/composable
> opcode.
>
> Being able to prefix a script with push opcodes avoids the possibility
> of being able to add OP_SUCCESS instructions, so I think this is a fairly
> safe way of allowing a TLUV-ish script to be modified, especially compare=
d
> to OP_CAT.
>
> I do recognise that it makes it take a variable number of stack elements
> though :)
>
> > As the derived tapscript, embedded in a output scriptpubkey of the form=
:
> > `tr(NUMS,{...,EXPR_WITHDRAW})`, meaning we literally take the control
> block
> > from the spending input, swap the inner pubkey for `NUMS`, use
> > `EXPR_WITHDRAW` as the tapleaf, reconstruct the merkle root. If the
> output
> > scriptpubkey doesnt match, fail.
>
> I don't think replacing the internal-public-key makes sense -- if it
> was immediately spendable via the keypath before there's no reason for
> it not to be immediately spendable now.
>
> > Could save 2 WU having OP_FORWARD_OUTPUTS take the <spend-delay> direct=
ly
> > as an argument, or keep it more general as I did.
>
> Having OP_FORWARD_OUTPUTS not leave its input on the stack would let
> you move the OP_CSV to the end and drop the OP_DROP too, saving 1 WU.
>
> > Would love to know what you and others think about this direction. I
> > apologies for any misunderstandings I have about the current OP_VAULT
> BIP!
>
> I think the existing OP_VAULT cleverness would work here, allowing you
> to spend two inputs to the same output, accumulating their values.
>
> I don't think it quite gives you a way to "refund" values though -- so
> that you can take a vault with 3 BTC, start the <delay> wait to spend
> 1.4 BTC, and then immediately decide to spend an additional 0.8 BTC on
> something else, without the 0.8 BTC effectively having a doubled delay.
>
> I think you could fix that with something as simple as an additional
> "idx OP_FORWARD_REFUND" opcode, though -- then the restriction is just
> that the output at the refund idx has the same sPK as this input, and
> the total value of this input is accumulated amongst all the outputs
> specified by OP_FORWARD opcodes. (Maybe you need to specify the refund
> amount explicitly as well, to keep verification easy)
>
> That would make maybe three new opcodes to cover the "accumulate value
> from one or more inputs into specified outputs":
>
>  - OP_FORWARD_LEAF_UPDATE --> forward input value to modified spk
>  - OP_FORWARD_DESTINATION --> forward input value to given spk
>  - OP_FORWARD_REFUND --> forward part of input value to same spk
>
> along with OP_CTV:
>
>  - OP_FORWARD_OUTPUTS --> pay to specific outputs
>
> OP_VAULT's "accumulate value" behaviour here makes the OP_IN_OUT_AMOUNT
> things from TLUV more implicit and automatic, which is nice. I think
> doing TLUV payment pools wouldn't require much more than the ability to
> combine OP_FLU and OP_FDEST in a single script, explicitly specifying
> how much value is extracted via OP_FDEST with the rest assigned to OP_FLU=
.
>
> Cheers,
> aj
>

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

<div dir=3D"ltr"><div>Greetings AJ,</div><div><br></div><div>Glad I could r=
esurrect=C2=A0the idea!</div><div><br></div><div>&gt; Then instead of `idx =
hash delay OP_TRIGGER_FORWARD` you</div>write `idx hash delay 2 &quot;OP_CS=
V OP_DROP OP_FORWARD_OUTPUTS&quot;<br>OP_FORWARD_LEAF_UPDATE`<div><br></div=
><div>Interesting idea! (I&#39;ll let you be the one to scope creep the pro=
posal :) )=C2=A0</div><div><br></div><div>To be pedantic, EXPR_TRIGGER woul=
d become:<br></div><div><br></div><div>&lt;trigger&gt; &lt;auth&gt; &lt;stu=
ff&gt; &lt;spend-delay&gt; &lt;2&gt; &lt;OP_CSV OP_DROP OP_FORWARD_OUTPUTS&=
gt; OP_FORWARD_LEAF_UPDATE<br></div><div><br></div><div>and at spend time t=
he idx and hash are put into the witness stack.</div><div><br></div><div>To=
 be clear, &lt;spend-delay&gt; could be embedded in the &lt;script&gt; too,=
 right, making &lt;2&gt; a &lt;1&gt; in the above? Any reason for one or th=
e other?</div><div><br></div><div>Another bonus from this is that you can i=
ntroduce withdrawal authorization as well as part of the &lt;script&gt;. Cu=
rrent proposal has no withdrawal authorization, from what I understand. So =
each transition in a vault construct can have authorization, if it desires =
it.</div><div><br></div><div>&gt; I do recognise that it makes it take a va=
riable number of stack elements</div>though :)<div><br></div><div>Just when=
 I thought=C2=A0I was out, they pulled me back in.<br><div><div><br></div>&=
gt; I don&#39;t think replacing the internal-public-key makes sense -- if i=
t<br>was immediately spendable via the keypath before there&#39;s no reason=
 for<br>it not to be immediately spendable now.<div><br></div><div>Slavishl=
y following the current proposal was the idea to make sure all functionalit=
y was captured; I agree with this change.</div><div><br></div><div>&gt; Hav=
ing OP_FORWARD_OUTPUTS not leave its input on the stack would let</div>you =
move the OP_CSV to the end and drop the OP_DROP too, saving 1 WU.<div><br><=
/div><div>Previously setting CSV timeout to 0 would result in it not being =
satisfiable, if I&#39;m understanding the suggestion correctly. I suppose t=
his was a side-effect of having OP_UNVAULT take this value directly. Indeed=
 with `<span style=3D"color:rgb(0,0,0);white-space:pre-wrap">OP_FORWARD_OUT=
PUTS` being split out there&#39;s not really a reason to use a 0 value?</sp=
an></div><div><font color=3D"#000000"><span style=3D"white-space:pre-wrap">=
<br></span></font></div><div><font color=3D"#000000"><span style=3D"white-s=
pace:pre-wrap">&gt; </span></font>I think the existing OP_VAULT cleverness =
would work here, allowing you<br>to spend two inputs to the same output, ac=
cumulating their values.<br><div><br></div></div></div></div><div>Yes I thi=
nk batching story should be same hopefully. I am assuming all the accountin=
g OP_VAULT is doing is being done here. We match against the hash passed in=
, and fits into the &quot;deferred checks&quot; IIUC.</div><div><br></div><=
div>&gt; OP_FORWARD_REFUND</div><div><br></div><div>Again, to be pedantic E=
XPR_TRIGGER becomes:</div><div><br></div><div>&lt;trigger&gt; &lt;auth&gt; =
&lt;stuff&gt; &lt;spend-delay&gt; &lt;2&gt; &lt;OP_CSV OP_DROP OP_FORWARD_O=
UTPUTS&gt; OP_FORWARD_LEAF_UPDATE OP_FORWARD_REFUND<br></div><div><br></div=
><div>Resulting in 2 more WU at spend time(for small idx). So <b>up front</=
b> committing to a refund path, perhaps with value explicitly passed in.=C2=
=A0</div><div><br></div><div>Totally forgot about the refund path; will nee=
d to mull the issue over, see how it interacts with BYOF schemes, etc.</div=
><div><br></div><div>Cheers,</div><div>Greg</div><div><br></div></div><br><=
div class=3D"gmail_quote"><div dir=3D"ltr" class=3D"gmail_attr">On Wed, Mar=
 1, 2023 at 11:46=E2=80=AFPM Anthony Towns &lt;<a href=3D"mailto:aj@erisian=
.com.au" target=3D"_blank">aj@erisian.com.au</a>&gt; wrote:<br></div><block=
quote class=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-left:1=
px solid rgb(204,204,204);padding-left:1ex">On Wed, Mar 01, 2023 at 10:05:4=
7AM -0500, Greg Sanders via bitcoin-dev wrote:<br>
&gt; Below is a sketch of a replacement for the two opcodes. <br>
<br>
I like this! I tried to come up with something along similar lines for<br>
similar reasons, but I think I tried too hard to reduce it to two opcodes<b=
r>
or something and got myself confused.<br>
<br>
&gt; `OP_TRIGGER_FORWARD`: Takes exactly three arguments:<br>
&gt; 1) output index to match against (provided at spend time normally)<br>
&gt; 2) target-outputs-hash: 32 byte hash to be forwarded to output given a=
t (1)<br>
&gt; (provided at spend time normally)<br>
&gt; 3) spend-delay: value to be forwarded to output given at (1)<br>
<br>
I think you could generalise this as follows:<br>
<br>
=C2=A0 =C2=A0idx .. npush script OP_FORWARD_LEAF_UPDATE<br>
<br>
(OP_FLU :) with the behaviour being:<br>
<br>
=C2=A0 =C2=A0pop script from the stack<br>
=C2=A0 =C2=A0pop npush from the stack (error if non-minimal or &lt;0)<br>
=C2=A0 =C2=A0pop npush entries from the stack,<br>
=C2=A0 =C2=A0 =C2=A0prefix script with a minimal push of that entry<br>
=C2=A0 =C2=A0pop idx off the stack (error if idx is not a valid output)<br>
=C2=A0 =C2=A0calculate the spk corresponding to taking the current<br>
=C2=A0 =C2=A0 =C2=A0input&#39;s spk and replacing the current leaf with the=
<br>
=C2=A0 =C2=A0 =C2=A0given script<br>
=C2=A0 =C2=A0check the output at idx matches this spk, and the<br>
=C2=A0 =C2=A0 =C2=A0value from this input accumulates to that output<br>
<br>
Then instead of `idx hash delay OP_TRIGGER_FORWARD` you<br>
write `idx hash delay 2 &quot;OP_CSV OP_DROP OP_FORWARD_OUTPUTS&quot;<br>
OP_FORWARD_LEAF_UPDATE`<br>
<br>
That&#39;s an additional 5 witness bytes, but a much more generic/composabl=
e<br>
opcode.<br>
<br>
Being able to prefix a script with push opcodes avoids the possibility<br>
of being able to add OP_SUCCESS instructions, so I think this is a fairly<b=
r>
safe way of allowing a TLUV-ish script to be modified, especially compared<=
br>
to OP_CAT.<br>
<br>
I do recognise that it makes it take a variable number of stack elements<br=
>
though :)<br>
<br>
&gt; As the derived tapscript, embedded in a output scriptpubkey of the for=
m:<br>
&gt; `tr(NUMS,{...,EXPR_WITHDRAW})`, meaning we literally take the control =
block<br>
&gt; from the spending input, swap the inner pubkey for `NUMS`, use<br>
&gt; `EXPR_WITHDRAW` as the tapleaf, reconstruct the merkle root. If the ou=
tput<br>
&gt; scriptpubkey doesnt match, fail.<br>
<br>
I don&#39;t think replacing the internal-public-key makes sense -- if it<br=
>
was immediately spendable via the keypath before there&#39;s no reason for<=
br>
it not to be immediately spendable now.<br>
<br>
&gt; Could save 2 WU having OP_FORWARD_OUTPUTS take the &lt;spend-delay&gt;=
 directly<br>
&gt; as an argument, or keep it more general as I did.<br>
<br>
Having OP_FORWARD_OUTPUTS not leave its input on the stack would let<br>
you move the OP_CSV to the end and drop the OP_DROP too, saving 1 WU.<br>
<br>
&gt; Would love to know what you and others think about this direction. I<b=
r>
&gt; apologies for any misunderstandings I have about the current OP_VAULT =
BIP!<br>
<br>
I think the existing OP_VAULT cleverness would work here, allowing you<br>
to spend two inputs to the same output, accumulating their values.<br>
<br>
I don&#39;t think it quite gives you a way to &quot;refund&quot; values tho=
ugh -- so<br>
that you can take a vault with 3 BTC, start the &lt;delay&gt; wait to spend=
<br>
1.4 BTC, and then immediately decide to spend an additional 0.8 BTC on<br>
something else, without the 0.8 BTC effectively having a doubled delay.<br>
<br>
I think you could fix that with something as simple as an additional<br>
&quot;idx OP_FORWARD_REFUND&quot; opcode, though -- then the restriction is=
 just<br>
that the output at the refund idx has the same sPK as this input, and<br>
the total value of this input is accumulated amongst all the outputs<br>
specified by OP_FORWARD opcodes. (Maybe you need to specify the refund<br>
amount explicitly as well, to keep verification easy)<br>
<br>
That would make maybe three new opcodes to cover the &quot;accumulate value=
<br>
from one or more inputs into specified outputs&quot;:<br>
<br>
=C2=A0- OP_FORWARD_LEAF_UPDATE --&gt; forward input value to modified spk<b=
r>
=C2=A0- OP_FORWARD_DESTINATION --&gt; forward input value to given spk<br>
=C2=A0- OP_FORWARD_REFUND --&gt; forward part of input value to same spk<br=
>
<br>
along with OP_CTV:<br>
<br>
=C2=A0- OP_FORWARD_OUTPUTS --&gt; pay to specific outputs<br>
<br>
OP_VAULT&#39;s &quot;accumulate value&quot; behaviour here makes the OP_IN_=
OUT_AMOUNT<br>
things from TLUV more implicit and automatic, which is nice. I think<br>
doing TLUV payment pools wouldn&#39;t require much more than the ability to=
<br>
combine OP_FLU and OP_FDEST in a single script, explicitly specifying<br>
how much value is extracted via OP_FDEST with the rest assigned to OP_FLU.<=
br>
<br>
Cheers,<br>
aj<br>
</blockquote></div>

--000000000000555b9b05f5ec0226--