public inbox for bitcoindev@googlegroups.com
 help / color / mirror / Atom feed
From: Pierre-Luc Dallaire-Demers <dallairedemers@gmail•com>
To: Bitcoin Development Mailing List <bitcoindev@googlegroups.com>
Subject: [bitcoindev] Re: Proposing a P2QRH BIP towards a quantum resistant soft fork
Date: Fri, 14 Jun 2024 06:51:07 -0700 (PDT)	[thread overview]
Message-ID: <b3561407-483e-46cd-b5e9-d6d48f8dca93n@googlegroups.com> (raw)
In-Reply-To: <62fd28ab-e8b5-4cfc-b5ae-0d5a033af057n@googlegroups.com>


[-- Attachment #1.1: Type: text/plain, Size: 2474 bytes --]

SQIsign is blockchain friendly but also very new, I would recommend adding 
a hash-based backup key in case an attack on SQIsign is found in the future 
(recall that SIDH broke over the span of a 
weekend https://eprint.iacr.org/2022/975.pdf).
Backup keys can be added in the form of a Merkle tree where one branch 
would contain the SQIsign public key and the other the public key of the 
recovery hash-based scheme. For most transactions it would only add one bit 
to specify the SQIsign branch.
The hash-based method could be Sphincs+, which is standardized by NIST but 
requires adding extra code, or Lamport, which is not standardized but can 
be verified on-chain with OP-CAT.

On Sunday, June 9, 2024 at 12:07:16 p.m. UTC-4 Hunter Beast wrote:

> The motivation for this BIP is to provide a concrete proposal for adding 
> quantum resistance to Bitcoin. We will need to pick a signature algorithm, 
> implement it, and have it ready in event of quantum emergency. There will 
> be time to adopt it. Importantly, this first step is a more substantive 
> answer to those with concerns beyond, "quantum computers may pose a threat, 
> but we likely don't have to worry about that for a long time". Bitcoin 
> development and activation is slow, so it's important that those with low 
> time preference start discussing this as a serious possibility sooner 
> rather than later.
>
> This is meant to be the first in a series of BIPs regarding a hypothetical 
> "QuBit" soft fork. The BIP is intended to propose concrete solutions, even 
> if they're early and incomplete, so that Bitcoin developers are aware of 
> the existence of these solutions and their potential.
>
> This is just a rough draft and not the finished BIP. I'd like to validate 
> the approach and hear if I should continue working on it, whether serious 
> changes are needed, or if this truly isn't a worthwhile endeavor right now.
>
> The BIP can be found here:
> https://github.com/cryptoquick/bips/blob/p2qrh/bip-p2qrh.mediawiki
>
> Thank you for your time.
>
>

-- 
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 on the web visit https://groups.google.com/d/msgid/bitcoindev/b3561407-483e-46cd-b5e9-d6d48f8dca93n%40googlegroups.com.

[-- Attachment #1.2: Type: text/html, Size: 3324 bytes --]

  reply	other threads:[~2024-06-14 14:15 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2024-06-08 21:04 [bitcoindev] " Hunter Beast
2024-06-14 13:51 ` Pierre-Luc Dallaire-Demers [this message]
2024-06-14 14:28   ` [bitcoindev] " Hunter Beast
2024-06-17  1:07     ` Antoine Riard
2024-06-17 20:27       ` hunter

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=b3561407-483e-46cd-b5e9-d6d48f8dca93n@googlegroups.com \
    --to=dallairedemers@gmail$(echo .)com \
    --cc=bitcoindev@googlegroups.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