Bitcoin developers now have a detailed security analysis of SHRINCS, a hash-based signature scheme that has emerged as a leading candidate for protecting the network against quantum computers.
Blockstream research director Jonas Nick, with Mikhail Kudinov and collaborators, published the analysis on Thursday alongside a draft Bitcoin Improvement Proposal. The scheme relies on SHA-256, the hash function Bitcoin already uses for mining and address generation, which keeps its security assumptions close to primitives the network has tested for more than a decade rather than introducing new mathematical hardness assumptions.
The design offers two ways to spend an output. A stateful path produces smaller signatures but requires a wallet to track a one-time key so that it is never used twice. A stateless path produces much larger signatures with fewer implementation risks, because nothing has to be remembered between transactions.
That difference carries the proposal’s sharpest risk. If a stateful key signs twice, an attacker can forge a signature for the address and take the funds. “It needs to be impossible for the user to behave in a way that this catastrophic event happens,” Nick said during an appearance on MARA Foundation TV. “Wallet developers need to deal with this stateful component correctly.”
The numbers explain why the trade-off matters. Bitcoin’s current ECDSA signatures run about 71 bytes, and Taproot Schnorr signatures 64 bytes. SHRINCS stateful signatures range from 548 to 4,619 bytes; the stateless version is 5,777 bytes. If most users choose the safer stateless path, blocks fill faster and fees rise, because fewer transactions fit.
“We don’t know what the fee market will look like once we have these very big signatures,” Nick said. “And it’s not just the fee market, it’s also just fewer transactions fit into a block, meaning fewer people can use Bitcoin. And I think this changes the value proposition of Bitcoin.”
Kudinov, a post-quantum researcher at Blockstream, asked engineers, cryptographers and protocol developers to review the draft. “There are a lot of things to check, test, complain about, or praise,” he said.
The working group includes researchers backed by Brink and OpenSats. Nick argues the specification and wallet implementations must automatically fall back to the stateless path whenever a state counter could be compromised, so that safety does not depend on user discipline. Optimisations of both paths are advancing quickly with AI-assisted research, but the proposal still has to clear review before any activation debate begins — and the fee consequences mean that debate will be about economics as much as cryptography.