Digital Asset
Intelligence
Theme

Search 3CBlock

News, exchanges, regulatory intelligence, reviews and Voices.

Blockstream Researchers Publish Security Analysis for SHRINCS Post-Quantum Bitcoin Signature

Add us on Google

Summary: Jonas Nick and Mikhail Kudinov released a security analysis for SHRINCS, a hash-based post-quantum signature scheme leveraging SHA-256. The proposal features stateful and stateless paths, with researchers warning that wallet implementations must enforce fallbacks to prevent fund theft from key reuse.

Crypto editorial illustration by 3CBlock
Illustration: 3CBlock

Blockstream Research Director Jonas Nick and researcher Mikhail Kudinov published a security analysis on Thursday for SHRINCS, advancing an emerging frontrunner for a post-quantum signature scheme in Bitcoin. The publication marks a significant step in preparing the network for potential threats posed by quantum computing, relying on cryptographic primitives already embedded in the protocol.

Conservative Cryptographic Foundation

SHRINCS is a hash-based signature scheme that leverages SHA-256 to anchor its security in battle-tested primitives that are already used by Bitcoin. This approach represents a conservative effort to minimize the proposal’s trust assumptions, avoiding the introduction of new mathematical structures that have not been subjected to decades of scrutiny. By building on existing infrastructure, the researchers aim to reduce the risk associated with transitioning to post-quantum cryptography.

Dual-Path Design and Implementation Risks

The scheme combines two spending paths: a small, more efficient stateful signature option and a larger, more costly stateless path with fewer security risks on the implementation side. This dual-path design attempts to balance transaction efficiency with robust security guarantees. However, the stateful path introduces specific operational hazards that require careful management by wallet developers and users.

Although stateful signatures are compact, preserving Bitcoin’s ability to process transactions efficiently, a user can trigger a critical failure if a one-time state is accidentally reused. In such a scenario, an attacker can forge a signature for that address and steal funds. Because SHRINCS’ stateful path relies on one-time keys that can only safely sign a single transaction, wallet developers must carefully track each key’s state to ensure no nonce is ever repeated.

“It needs to be impossible for the user to behave in a way that this catastrophic event happens,” Nick told Head of MARA Foundation Isabel Foxen Duke during a recent appearance on MARA Foundation TV. “Wallet developers need to deal with this stateful component correctly.” According to Nick, for SHRINCS to work safely in the real world, its specification and corresponding wallet implementations must automatically enforce the stateless path fallback in any situation where a state counter could possibly be compromised.

Signature Size and Network Impact

The size difference between current signatures and SHRINCS proposals is substantial. Bitcoin’s current ECDSA signatures are typically 71 bytes long, while Taproot Schnorr signatures are 64 bytes. Under SHRINCS, stateful signatures range from 548 to 4,619 bytes, while stateless ones are 5,777 bytes. While optimizations of both signature paths have been accelerating with the support of AI-based research, the increased data requirements remain a concern for network capacity.

Nick warns that widespread adoption of the safer stateless signatures could bloat the blockchain and drive up fees across the network. “We don’t know what the fee market will look like once we have these very big signatures,” he 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.”

Mikhail Kudinov, a post-quantum cryptography researcher at Blockstream, emphasized the need for community engagement regarding the draft of SHRINCS’ Bitcoin Improvement Proposal (BIP). “We need all the possible feedback—engineers, cryptographers, protocol developers,” Kudinov said. “There are a lot of things to check, test, complain about, or praise.”

As the SHRINCS working group—which includes researchers backed by nonprofits including Brink and OpenSats—continues to refine the proposal’s specification, Blockstream researchers stress that getting the cryptographic foundation right is only half the battle. Whether the broader Bitcoin ecosystem is ready to embrace SHRINCS’ inherent trade-offs will depend heavily on feedback from the network’s stakeholders in the months ahead.