KEY POINTS
- Blockstream researchers released a security analysis of SHRINCS, a hash-based post-quantum signature scheme proposed for Bitcoin.
- The design offers a compact stateful path and a larger stateless path, with stateful signatures at risk if a one-time key is reused.
- SHRINCS signatures range from 548 to 5,777 bytes, far above the 64 to 71 bytes of current Bitcoin signatures.
Blockstream Research Director Jonas Nick and post-quantum cryptography researcher Mikhail Kudinov, working with collaborators, have published a security analysis of SHRINCS, a signature scheme that is emerging as a leading candidate for post-quantum protection in Bitcoin, Decrypt reported. The analysis was released on Thursday.
SHRINCS is based on hashing. It relies on SHA-256, a primitive Bitcoin already uses, which the researchers see as a conservative choice because it keeps the proposal's trust assumptions to a minimum. A draft Bitcoin Improvement Proposal for the scheme has also been written.
Kudinov said the team wants input from engineers, cryptographers and protocol developers alike. In his words, there are many things to check, test, complain about or praise.
The design combines two spending paths. One is a smaller and more efficient stateful option. The other is a larger and costlier stateless path that carries fewer risks at the implementation level.
The stateful route has a serious weakness. Its keys are one-time keys, meaning each can safely sign only one transaction. If a state is accidentally reused, an attacker could forge a signature for that address and steal the funds. Wallet developers would therefore have to track the state of every key with great care.
Nick made the point in an appearance on MARA Foundation TV, saying it must be impossible for a user to behave in a way that triggers such a catastrophic event. He argued that the specification and the wallets built on it should automatically fall back to the stateless path whenever a state counter might be compromised.
Size is the other main trade-off. Bitcoin's current ECDSA signatures are typically 71 bytes, and Taproot Schnorr signatures are 64 bytes. Under SHRINCS, stateful signatures run from 548 to 4,619 bytes, while stateless ones come to 5,777 bytes. Nick noted that work to optimize both paths has been speeding up with help from AI-based research.
Nick cautioned that cautious users choosing stateless signatures in large numbers could bloat the blockchain and push up fees. He said nobody knows what the fee market would look like with such large signatures, and that fewer transactions would fit in each block, so fewer people could use the network. He suggested this would change Bitcoin's value proposition.
The SHRINCS working group includes researchers backed by nonprofits such as Brink and OpenSats, and it continues to refine the specification. Whether the wider Bitcoin ecosystem accepts the trade-offs will depend largely on stakeholder feedback in the coming months, and Nick and Kudinov are asking for review of both the proposal and the security analysis.