MIME-Version: 1.0
References: <CAJowKg+xgenKmyA7gHPmPV0VNF-PdAww2nAxBfS-Z7v5GcpeLA@mail.gmail.com>
 <CACrqygDSjS0AX0NmHjJz0Uw2bVE0u5EVgYGZYt-=zh59yNuN3A@mail.gmail.com>
 <CACrqygA0iftnQgnn_+aXqyf_93E3V+Qa27t27YRPaYRy_Jq0QA@mail.gmail.com>
In-Reply-To: <CACrqygA0iftnQgnn_+aXqyf_93E3V+Qa27t27YRPaYRy_Jq0QA@mail.gmail.com>
From: Lloyd Fournier <lloyd.fourn@gmail.com>
Date: Sun, 10 Apr 2022 07:40:38 +1000
Message-ID: <CAH5Bsr1C1erecK7=dAY0r2QD48iim831uVOw3MJJ+ky-yBF+3w@mail.gmail.com>
To: Christopher Allen <ChristopherA@lifewithalacrity.com>, 
 Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary="000000000000761b2105dc3f9143"
Subject: Re: [bitcoin-dev] Simple step one for quantum
Precedence: list

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

Hey all,

A good first step might be to express this as a research problem on
bitcoinproblems.org! I've had in mind creating a problem page on how to
design a PQ TR commitment in each key so that if QC were to become a
reality we could softfork to enable that spend (and disable normal key path
spends):
https://github.com/bitcoin-problems/bitcoin-problems.github.io/issues/4

Becoming the author/maintainer of this problem is as simple as making a PR
to the repo. The problem doesn't have to be focused on a TR solution but
could be a general description of the problem with that and others as a
potential solution direction.

Cheers,

LL

On Sat, 9 Apr 2022 at 18:39, Christopher Allen via bitcoin-dev <
bitcoin-dev@lists.linuxfoundation.org> wrote:

>
>
> On Fri, Apr 8, 2022 at 4:33 PM Christopher Allen <
> ChristopherA@lifewithalacrity.com> wrote:
>
>> That being said, it is interesting research. Here is the best link about
>> this particular approach:
>>
>> https://ntruprime.cr.yp.to/software.html
>>
>
> Also I think this is the original academic paper:
>
> https://eprint.iacr.org/2021/826.pdf
>
> <https://ntruprime.cr.yp.to/software.html>
>>
> =E2=80=94 Christopher Allen _____________________________________________=
__
> bitcoin-dev mailing list
> bitcoin-dev@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
>

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

<div dir=3D"ltr">Hey all,<div><br></div><div>A good first step might be to =
express this as a research problem on <a href=3D"http://bitcoinproblems.org=
">bitcoinproblems.org</a>!=C2=A0I&#39;ve had in mind creating a problem pag=
e on how to design a PQ TR commitment in each key so that if QC were to bec=
ome a reality we could softfork to enable that spend (and disable normal ke=
y path spends):=C2=A0<a href=3D"https://github.com/bitcoin-problems/bitcoin=
-problems.github.io/issues/4">https://github.com/bitcoin-problems/bitcoin-p=
roblems.github.io/issues/4</a></div><div><br></div><div>Becoming the author=
/maintainer of this problem is as simple as making a PR to the repo. The pr=
oblem doesn&#39;t have to be focused on a TR solution but could be a genera=
l description of the problem with that and others as a potential solution d=
irection.</div><div><br></div><div>Cheers,</div><div><br></div><div>LL</div=
></div><br><div class=3D"gmail_quote"><div dir=3D"ltr" class=3D"gmail_attr"=
>On Sat, 9 Apr 2022 at 18:39, Christopher Allen via bitcoin-dev &lt;<a href=
=3D"mailto:bitcoin-dev@lists.linuxfoundation.org">bitcoin-dev@lists.linuxfo=
undation.org</a>&gt; wrote:<br></div><blockquote class=3D"gmail_quote" styl=
e=3D"margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);paddin=
g-left:1ex"><div><br></div><div><br><div class=3D"gmail_quote"><div dir=3D"=
ltr" class=3D"gmail_attr">On Fri, Apr 8, 2022 at 4:33 PM Christopher Allen =
&lt;<a href=3D"mailto:ChristopherA@lifewithalacrity.com" target=3D"_blank">=
ChristopherA@lifewithalacrity.com</a>&gt; wrote:<br></div><blockquote class=
=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-left:1px solid rg=
b(204,204,204);padding-left:1ex"><div><span style=3D"border-left-color:rgb(=
204,204,204);color:rgb(0,0,0)">That being said, it is interesting research.=
 Here is the best link about this particular approach:=C2=A0</span><br></di=
v><div dir=3D"auto" style=3D"background-color:rgba(0,0,0,0);border-color:rg=
b(255,255,255)"><font style=3D"border-left-color:rgb(204,204,204);color:rgb=
(0,0,0)"><br></font></div><div dir=3D"auto" style=3D"background-color:rgba(=
0,0,0,0);border-color:rgb(255,255,255)"><font style=3D"border-left-color:rg=
b(204,204,204);color:rgb(0,0,0)"><div><a href=3D"https://ntruprime.cr.yp.to=
/software.html" target=3D"_blank">https://ntruprime.cr.yp.to/software.html<=
/a></div></font></div></blockquote><div dir=3D"auto"><br></div><div dir=3D"=
auto">Also I think this is the original academic paper:=C2=A0</div><div dir=
=3D"auto"><br></div><div dir=3D"auto"><div><a href=3D"https://eprint.iacr.o=
rg/2021/826.pdf" target=3D"_blank">https://eprint.iacr.org/2021/826.pdf</a>=
</div><br></div><blockquote class=3D"gmail_quote" style=3D"margin:0px 0px 0=
px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir=
=3D"auto" style=3D"background-color:rgba(0,0,0,0);border-color:rgb(255,255,=
255)"><font style=3D"border-left-color:rgb(204,204,204);color:rgb(0,0,0)"><=
div dir=3D"auto"><a href=3D"https://ntruprime.cr.yp.to/software.html" targe=
t=3D"_blank"></a></div></font></div>
</blockquote></div></div>=E2=80=94 Christopher Allen
_______________________________________________<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>

--000000000000761b2105dc3f9143--