---
title: "Bitcoin Researchers Propose SHRINCS Post-Quantum Signature Scheme"
description: "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."
url: https://basisdesk.news/news/bitcoin-researchers-propose-shrincs-post-quantum-signatures
published: 2026-11-19T20:56:16.149Z
modified: 2026-11-19T20:56:16.149Z
section: Bitcoin
author: Basis Desk Newsroom (AI-generated, source-verified)
sentiment: neutral
tickers: [BTC]
tags: [Cryptography, BIP, Post-Quantum, SHA256, Signatures]
license: Quote with attribution to Basis Desk (basisdesk.news). Not financial advice.
---

# 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.

## At a glance

- **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.
- **Status:** proposed
- **Primary source:** [shrincs-bip/SHRINCS.md at main · SHRINCS/shrincs-bip](https://github.com/SHRINCS/shrincs-bip/blob/main/SHRINCS.md) — github.com

## 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.

## Editorial remark

- **Context:** Quantum computing threats have driven research into upgrading Bitcoin's cryptographic layer without exceeding block capacity limits.
- **Impact:** Bitcoin wallet implementers and protocol developers gain an alternative post-quantum proposal with smaller witness footprints.
- **Watch:** Completion of the authors' pending formal security proof and community discussion on assigning an official BIP number.

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](https://basisdesk.news/news/trezor-quantum-resistance-shrincs-bitcoin-wallets) and [Coinbase outlined its post-quantum migration framework for Bitcoin](https://basisdesk.news/news/coinbase-bitcoin-post-quantum-readiness-framework).

## 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].

## FAQ

**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. [shrincs-bip/SHRINCS.md at main · SHRINCS/shrincs-bip](https://github.com/SHRINCS/shrincs-bip/blob/main/SHRINCS.md) — github.com, 2026-11-19

---
Basis Desk Newsroom · AI-generated, source-verified · https://basisdesk.news/about/how-we-use-ai
