Skip to content
Back to the Guavy Wire
Crypto

Researchers Publish Security Analysis of Bitcoin’s Post-Quantum SHRINCS Proposal

Instruments
BTC
Share

Researchers have released a 131-page security analysis of SHRINCS, a proposed post-quantum signature scheme for Bitcoin. The analysis, published on November 18, estimates classical security levels ranging from 121.4 to 122.7 bits, though these figures rely on three unproven conjectures. Mikhail Kudinov, one of the researchers, announced the first version of the paper on X, emphasizing that the work is still ongoing. The team is refining aspects like the SM-DSPR property and improving defenses against quantum attacks.

SHRINCS is a hash-based scheme, meaning its security depends on hash functions rather than elliptic curve cryptography used in current Bitcoin signatures. It combines a stateful design built on FXMSS with WOTS+C and a stateless fallback based on SLH-DSA. The stateful signatures range from 548 to 4,619 bytes, while the stateless fallback is 5,777 bytes, significantly larger than today’s Schnorr signatures at 64 bytes and ECDSA signatures at around 71 bytes.

The stateful path of SHRINCS carries risks, particularly the danger of one-time key reuse, which could allow attackers to forge signatures and steal funds. Jonas Nick, Blockstream’s director of research, stressed that wallet software must automatically switch to the stateless path if the state counter is compromised. He also warned that larger signatures could strain the network, potentially reducing the number of transactions per block and affecting Bitcoin’s value proposition.

The researchers are seeking community review, acknowledging that the analysis may contain errors. Kudinov urged readers to report any issues found in the paper. Additionally, the team published separate results applicable to SPHINCS+ and SLH-DSA, the schemes SHRINCS builds upon. The draft Bitcoin Improvement Proposal for SHRINCS is open for public comment, with researchers encouraging feedback from engineers, cryptographers, and protocol developers.

More on Crypto