From: Matt Corallo <lf-lists@mattcorallo•com>
To: Ethan Heilman <eth3rs@gmail•com>,
Bitcoin Development Mailing List <bitcoindev@googlegroups.com>
Subject: Re: [bitcoindev] Post Quantum Signatures and Scaling Bitcoin
Date: Sat, 5 Apr 2025 13:39:21 -0400 [thread overview]
Message-ID: <76c5ec26-5fd5-4746-86ed-89d2c8e28cbc@mattcorallo.com> (raw)
In-Reply-To: <CAEM=y+XMLuGH-MAfkYanfbU3Ynduw54jDVguKxgO2xEtnSEkZg@mail.gmail.com>
On 4/4/25 12:29 PM, Ethan Heilman wrote:
> I strongly believe Bitcoin will need to move to PQ signatures in the
> near future. The rest of this email is premised on this belief.
Whether this is true or not, none of the non-hash-based PQC signature schemes seem like reasonable
candidates to include in Bitcoin's consensus today (as far as I'm aware no sensible cryptographer
anywhere is suggesting migrating to only PQC schemes given the likelihood that they end up broken by
classical methods at some point in the next decade, which makes putting them in Bitcoin's consensus
for the long term an incredibly questionable idea). Worse, making STARKs a part of Bitcoin's
security assumption seems even more far-fetched.
While this is all cool, I don't really see how this is a viable path any time in the next decade,
sadly. If you believe that we need a PQ signature scheme in the near future, it seems to me the only
option is something hash-based and we eat the cost (optionally, see eg [1]).
[1] https://groups.google.com/g/bitcoindev/c/oQKezDOc4us/m/F-Pq-Jw2AgAJ
--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+unsubscribe@googlegroups•com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/76c5ec26-5fd5-4746-86ed-89d2c8e28cbc%40mattcorallo.com.
next prev parent reply other threads:[~2025-04-06 11:47 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2025-04-04 16:29 Ethan Heilman
2025-04-04 17:17 ` Dustin Ray
2025-04-05 20:40 ` 'Eli Ben-Sasson' via Bitcoin Development Mailing List
2025-04-04 18:43 ` Brandon Black
2025-04-04 19:22 ` Ethan Heilman
2025-04-05 17:39 ` Matt Corallo [this message]
2025-04-14 13:47 ` Pieter Wuille
2025-04-14 19:35 ` Ethan Heilman
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=76c5ec26-5fd5-4746-86ed-89d2c8e28cbc@mattcorallo.com \
--to=lf-lists@mattcorallo$(echo .)com \
--cc=bitcoindev@googlegroups.com \
--cc=eth3rs@gmail$(echo .)com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox