Skip to content
Basis Desk
Bitcoin · 2 min read

Bitcoin Researchers Propose SHRINCS Post-Quantum Signature Scheme

A draft Bitcoin Improvement Proposal introduces a hybrid hash-based signature scheme combining stateful XMSS trees with a stateless fallback to shrink post-quantum transaction sizes.

Editorial oversight: Julian Mercer, Chief Editor
Neutral
Bitcoin Researchers Propose SHRINCS Post-Quantum Signature Scheme

At a glance Proposed

What happened
Cryptographers published a draft Bitcoin Improvement Proposal specifying SHRINCS, a compact hash-based post-quantum signature scheme.
Why it matters
The proposal offers post-quantum transaction authorization relying solely on SHA256 while producing signatures as small as 548 bytes.
Who is affected
Bitcoin core developers, hardware wallet designers, and node implementers evaluating quantum migration paths.
What's next
The authors intend to complete a formal security proof and collect developer feedback on the draft specification.
Primary source
github.com: shrincs-bip/SHRINCS.md at main · SHRINCS/shrincs-bip

Key points

  • Authors published a draft BIP specifying SHRINCS, a compact hash-based post-quantum signature scheme for Bitcoin transactions.
  • The scheme pairs an FXMSS stateful primary path with an SLH-DSA stateless fallback, yielding stateful signatures as small as 548 bytes.
  • SHRINCS relies purely on SHA256 hash assumptions, avoiding alternative lattice hardness models while reducing key-plus-signature sizes.

Cryptographers conduition, Ethan Heilman, Mikhail Kudinov, Oleksandr Kurbatov, Jonas Nick, and remix7531 have published a draft Bitcoin Improvement Proposal detailing SHRINCS, a compact hash-based signature scheme designed for post-quantum Bitcoin transaction authorization 1. The specification, published in a repository on GitHub, pairs a compact stateful signing structure with a stateless fallback path to reduce data overhead while adhering exclusively to conservative cryptographic assumptions 1.

At the time of writing, $BTC traded at $62,226, amid ongoing research across the ecosystem into quantum-resistant transition strategies 1. The project complements broader research initiatives across the network, such as when Trezor evaluated post-quantum signature trade-offs for Bitcoin hardware wallets and Coinbase outlined its post-quantum migration framework for Bitcoin.

Hybrid Architecture and Sizing

SHRINCS, short for Shrunken SPHINCS, is instantiated with SHA256 and targets NIST security category 1, which corresponds to 128 bits of classical security and 64 bits of quantum security 1. Rather than depending on lattice-based hardness assumptions, SHRINCS relies strictly on the underlying security of the SHA256 hash function already central to Bitcoin's consensus 1. The architecture couples two distinct mechanisms: a stateful flexible XMSS (FXMSS) tree of WOTS+C one-time signatures as the primary signing route, and an SLH-DSA stateless fallback instantiated under a non-standard parameter set 1.

A signature generated through either component validates successfully against a composite 48-byte public key 1. Signers retain the compact stateful path for regular authorization, only reverting to the stateless component if internal state is lost, corrupted, or reset during seed recovery 1. Stateful signatures range from 548 to 4,619 bytes depending on the tree design, while stateless fallback signatures require 5,777 bytes 1. According to the specification, the minimum combined size of a SHRINCS public key and stateful signature is approximately 13.23 times smaller than standardized SLH-DSA-SHA2-128s signatures and 6.26 times smaller than lattice-based ML-DSA-44 alternatives 1.

Verification costs remain constrained, requiring between 255 and 509 SHA256 compressions for stateful signatures and 467 to 2,792 compressions for stateless signatures 1. Key-generation workloads vary according to the selected FXMSS depth and structure, spanning 309,054 compressions for a 32-signature budget up to 547,649,022 compressions for a 2^20 budget 1. The proposal authors noted that a formal security proof remains to be completed as the draft advances through development 1.

Questions this story raises

What is SHRINCS?
SHRINCS (Shrunken SPHINCS) is a proposed hash-based post-quantum signature specification designed for Bitcoin transaction authorization.
Why does SHRINCS include a stateless fallback?
The stateful FXMSS component produces very small signatures but requires state management; the stateless SLH-DSA fallback guarantees transactions can still be signed if state is lost.

Sources

  1. [1] shrincs-bip/SHRINCS.md at main · SHRINCS/shrincs-bip — github.com, November 19, 2026

Written by Basis Desk's newsroom system from the primary sources above and machine-verified against them before publication. Market figures marked "at the time of writing" come from live exchange data. Report an error: corrections@basisdesk.news · corrections policy.

Community read
How do you read this story for the assets involved? One vote a day, anonymous.
Be the first to vote

The Daily Brief, in your inbox at 07:00 ET

Five stories, the numbers that moved, what to watch. Three minutes. No hype, no advice, unsubscribe in one click.

Not financial advice. Basis Desk publishes information, not recommendations. Crypto assets are volatile and you can lose what you invest.