Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal
Bitcoin Magazine Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal Several researchers have published a 131-page security analysis of SHRINCS, a proposed post-quantum signature scheme for B...
Watchlist
Fresh in the current trading session. Multiple named entities are involved.
Bitcoin Magazine
Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal
Several researchers have published a 131-page security analysis of SHRINCS, a proposed post-quantum signature scheme for Bitcoin, and are asking the wider community to look for flaws in it. Researcher Mikhail Kudinov announced the first version Thursday in a thread on X, saying the paper reduces SHRINCS’ security to the properties of its underlying hash function.
The analysis, dated Nov. 18, estimates classical security of 121.4 to 122.7 bits for SHRINCS, though those figures rest on assumptions that include three unproven conjectures. Kudinov said the work is not finished. The team is still working on a new analysis of a property called SM-DSPR, whose bound has so far been conjectured, and on tightening a reprogramming step and improving a bound against quantum attackers.
How SHRINCS worksSHRINCS is a hash-based scheme, meaning its security rests on hash functions rather than the elliptic curve math behind today’s Bitcoin signatures. It places two designs under one key: a stateful part built on FXMSS with WOTS+C, and a stateless fallback built on SLH-DSA. Because both use the same hash function, Kudinov said, the proof has to cover both.
Signature size is the main cost. Under the draft proposal, stateful SHRINCS signatures run from 548 to 4,619 bytes, while the stateless fallback is 5,777 bytes. Schnorr signatures on Bitcoin today are 64 bytes, and ECDSA signatures typically come in around 71. Signatures take up scarce block space, so larger ones mean fewer transactions per block.
The risk of a stateful signatureThe compact stateful path carries a danger. It relies on one-time keys, and if a wallet accidentally reuses one, an attacker can forge a signature for that address and steal the funds. Wallet software therefore has to track the state of every key. The stateless path avoids the problem, but at a much larger size.
Jonas Nick, Blockstream’s director of research, told Isabel Foxen Duke, head of the MARA Foundation, on MARA Foundation TV that wallets must automatically fall back to the stateless path whenever a state counter could be compromised. “It needs to be impossible for the user to behave in a way that this catastrophic event happens,” he said. “Wallet developers need to deal with this stateful component correctly.”
Nick also warned that heavy use of the larger signatures would weigh on 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.”
Researchers ask for reviewThe authors are clear that the analysis needs scrutiny. Kudinov said it has not been sufficiently peer reviewed, and the project’s GitHub repository warns that the documents may contain errors and should not be the sole basis for deploying SHRINCS. “We tried to be careful, but a proof of this size can have mistakes,” he wrote, asking readers to open an issue if they find one.
The team also produced two results that are not specific to SHRINCS: a classical bound for a property called ITSR without reprogramming, and a quadratic quantum bound for undetectability. Kudinov said they also apply to SPHINCS+ and SLH-DSA, the hash-based schemes SHRINCS borrows from, and that they were published as separate papers.
The SHRINCS work lands as quantum risk climbs the agenda. A global securities regulators’ group this week warned that moving blockchains to quantum-resistant cryptography may be especially hard, and researchers recently built a post-quantum defense for the Lightning Network after Bitcoin’s first quantum-safe transaction was shown without a fork.
The draft Bitcoin Improvement Proposal for SHRINCS is also open for comment. “We need all the possible feedback — engineers, cryptographers, protocol developers,” Kudinov, a post-quantum cryptography researcher at Blockstream, said of it. “There are a lot of things to check, test, complain about, or praise.”
This post Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal first appeared on Bitcoin Magazine and is written by Micah Zimmerman.
Why this matters
Bitcoin is showing up inside the Security Incidents theme, so this story is worth tracking for follow-through rather than treating it as a one-off headline.
Original source
Read on Bitcoin MagazineRelated market context
Bitcoin Quantum Defense Could ‘Change the Value Proposition’ of BTC: Researcher
Researchers behind SHRINCS have released a detailed security analysis of the proposed Bitcoin post-quantum signature scheme, bring...
Ledger CTO Charles Guillemet Exits After Nine Years, Warns AI Is Changing Crypto Security
Key Takeaways: Charles Guillemet, CTO will be exiting the company at the end of 2026. He contributed to the development of Ledger...
University of Liège researchers bait Bitcoin bots with an old wallet mistake
Legacy software vulnerabilities highlight the urgent need for regular updates and vigilance in crypto security to prevent automate...
Hyperliquid Monero Crashes? Wagyu-Linked XMR1 Collapses, $13.2M Flows Into Ethereum
A Monero token crashed 99% on Friday after 5.2 million XMR1 tokens moved from a wallet tied to its creator, triggering a massive s...
Ethereum Devs Lean Toward Shipping Glamsterdam as Is, Push Hoodi Testnet Decision to Next Week
Ethereum’s core developers leaned toward shipping Glamsterdam, the network’s next hard fork, with its contested gas repricing unch...
Bitcoin Price Rebounds Near $64,000 as Anthropic IPO Lifts Tech Stocks
Bitcoin Magazine Bitcoin Price Rebounds Near $64,000 as Anthropic IPO Lifts Tech Stocks The bitcoin price climbed back to near $63...