Researchers Seek Review of Bitcoin Post-Quantum Signature Proposal

    Friday, November 20, 2026 at 04:55 PM UTCOriginally reported by Bitcoin Magazine
    Researchers Seek Review of Bitcoin Post-Quantum Signature Proposal cryptocurrency guide featured image

    Researchers have published a 131-page security analysis of SHRINCS, a proposed signature scheme intended to help protect Bitcoin against quantum-computing threats. The team is inviting the wider community to examine its work, which researcher Mikhail Kudinov said remains unfinished.

    What the analysis covers

    The paper, dated Nov. 18, assesses SHRINCS by examining properties of the hash function on which it relies. It estimates the scheme’s classical security at 121.4 to 122.7 bits, subject to assumptions that include three unproven conjectures. Classical security refers to the analysis against non-quantum attackers; the team is also working to improve a bound against quantum attackers.

    SHRINCS combines two hash-based designs under one key. Its stateful component uses FXMSS with WOTS+C, while a stateless alternative uses SLH-DSA. That differs from the elliptic curve mathematics used by Bitcoin’s current signature schemes.

    The researchers say their analysis needs more peer review. They are also revisiting a property called SM-DSPR and refining another step in the proof. The project’s repository cautions that the documents could contain errors and should not be used as the sole basis for deploying the scheme. A draft Bitcoin Improvement Proposal for SHRINCS is open for comment.

    Why signature size and wallet design matter

    The proposal involves a trade-off between signature size and how wallets manage keys. The stateful signatures are estimated at 548 to 4,619 bytes, compared with 5,777 bytes for the stateless alternative. Current Bitcoin Schnorr signatures are 64 bytes, while ECDSA signatures are typically about 71 bytes.

    The smaller stateful option depends on one-time keys. If a wallet reuses one by mistake, an attacker can forge a signature for the address and steal its funds. Blockstream research director Jonas Nick said wallets need to switch automatically to the stateless option when a state counter could be compromised.

    Why it matters

    Digital signatures let Bitcoin users authorize transactions. A proposed replacement must be assessed not only for its cryptographic security but also for how safely wallets can use it. Larger signatures take up more block space, leaving room for fewer transactions. The published analysis is a step toward evaluating those trade-offs, not a finished or sufficiently peer-reviewed proof.