131-Page Security Analysis of Bitcoin's Post-Quantum Signature Scheme SHRINCS Released

technology

A 131-page security analysis of the proposed post-quantum signature scheme SHRINCS has been published, inviting the community to search for vulnerabilities.

Released on Nov. 18, the analysis estimates classical security at 121.4 to 122.7 bits, though those figures rely on three unproven conjectures.

SHRINCS combines a stateful design based on FXMSS with WOTS+C and a stateless fallback built on SLH-DSA, both using the same hash function.

Stateful signatures range from 548 to 4,619 bytes, while the stateless version requires 5,777 bytes, far larger than the 64-byte Schnorr signatures used today, potentially reducing transactions per block.

Wallets must automatically fall back to the stateless path if a state counter is compromised, and larger signatures could reshape the fee market and limit Bitcoin's usability.

The analysis has not been fully peer-reviewed, and feedback from engineers and cryptographers is requested on the draft Bitcoin Improvement Proposal.