Blockstream researchers publish security analysis of SHRINCS post-quantum signatures

Jonas Nick and Mikhail Kudinov released an analysis of a hash-based scheme for Bitcoin and are asking engineers and cryptographers to review the draft proposal and its trade-offs.

· 2 min read

green and silver padlock on yellow surface
Photo: FlyD / Unsplash

Blockstream Research Director Jonas Nick and post-quantum cryptography researcher Mikhail Kudinov, along 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 a hash-based scheme built on SHA-256, a primitive Bitcoin already relies on. According to the report, this is a conservative design choice meant to keep the proposal's trust assumptions as small as possible. A draft Bitcoin Improvement Proposal (BIP) for the scheme exists, and Kudinov has called for wide feedback from engineers, cryptographers and protocol developers, saying there is a lot to check, test, criticize or praise.

The design combines two spending paths. One is a smaller and more efficient stateful option. The other is a larger and more expensive stateless path that carries fewer risks at the implementation level.

The main risk lies in the stateful path, which uses one-time keys that 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. For that reason, wallet developers have to track the state of each key with great care.

Nick discussed the issue on MARA Foundation TV, saying it must be impossible for users to act in a way that triggers such a failure. He said that for SHRINCS to be safe in practice, both the specification and wallet software should automatically fall back to the stateless path whenever a state counter could be compromised.

Size is the other trade-off. Bitcoin's current ECDSA signatures are typically 71 bytes, and Taproot Schnorr signatures are 64 bytes. Under SHRINCS, stateful signatures would range from 548 to 4,619 bytes, while stateless ones would be 5,777 bytes. Nick noted that work to optimize both paths has been speeding up with help from AI-based research.

Nick warned that if cautious users all chose stateless signatures, the blockchain could grow bloated and fees could rise. He said the effect of such large signatures on the fee market is unknown, and that fewer transactions would fit into each block, meaning fewer people could use Bitcoin. He added that this could change the network's value proposition.

The SHRINCS working group includes researchers supported by nonprofits such as Brink and OpenSats, and it is still refining the specification. Blockstream's researchers stress that getting the cryptography right is only part of the task. 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.

Related