delvingbitcoin

Combined summary - Proposing a P2QRH BIP towards a quantum resistant soft fork

Combined summary - Proposing a P2QRH BIP towards a quantum resistant soft fork

The conversation around introducing quantum resistance into the Bitcoin protocol is gaining momentum, driven by the escalating concerns over the potential threats quantum computing may pose to the cryptocurrency's security infrastructure.

The proposed Bitcoin Improvement Proposal (BIP) seeks to preemptively address these threats by incorporating a suitable signature algorithm that would prepare Bitcoin for the advanced capabilities of quantum computing. This initiative is crucial given the typically slow process of development and activation within the Bitcoin network, highlighting the need for early discussions and actions to safeguard against quantum vulnerabilities.

The proposal outlines a novel approach that allows Bitcoin users to transition to post-quantum secure keys without necessitating near-term consensus changes. It suggests deriving a secret key from a seed value using a hash-based signature algorithm (HBS), then computing the corresponding HBS public key. This key, if necessary, can be hashed into a 32-byte value to fit certain requirements. The approach further involves interpreting the HBS public key hash as an secp256k1 secret key, allowing the computation of a secp256k1 public key for standard spending methods. In anticipation of the advent of viable quantum computing, a consensus rule change could be activated to disable current signature methods in favor of requiring signatures from the inner HBS key. This method provides flexibility and a fallback authentication mechanism through the use of algorithms like Winternitz OTS, which supports relatively small signatures.

This BIP emphasizes the importance of not prematurely standardizing a post-quantum (PQ) address format based on today's cutting-edge Post-Quantum Cryptography (PQC) algorithms due to the likelihood of them not aging well through decades of optimization and attacks. Instead, it proposes using established algorithms like WOTS as an emergency fallback, with plans to select a more efficient primary PQ signing scheme when needed. The proposal advocates for this fallback HBS key format to be standardized immediately as a client-side change, deferring consensus modifications until necessary.

The document detailing this proposal is dynamic, with ongoing revisions accessible via GitHub. This open-source approach invites the Bitcoin development community to engage with the proposal, offering validation, feedback, and contributions to refine and enhance the quantum-resistant measures suggested. By making the draft available for public review, the proposer aims to foster a collaborative effort to assess the feasibility of these quantum-resistant strategies and their importance in the current technological landscape. Interested parties are encouraged to consult the latest version of the document for the most accurate and up-to-date information, available at this link.

Discussion History

0
cryptoquick Original Post
June 8, 2024 21:11 UTC
1
June 13, 2024 02:40 UTC
2
October 22, 2024 19:51 UTC