zkDaily - 2026-04-02

零知识证明zkDaily

ZKP Frontier Tracker 🎯

Thu

04.02

2026

SHRIMPS: 2.5 KB post-quantum signatures across multiple stateful devices

Blog

https://delvingbitcoin.org/t/shrimps-2-5-kb-post-quantum-signatures-across-multiple-stateful-devices/2355

jonasnickSPHINCS+Signatures

jonasnick proposed the SHRIMPS protocol in the blog, combining compact and fallback SPHINCS+ instances to enable small post-quantum signatures across multiple devices, reducing size in contexts like Bitcoin.

pq-provable-shrimps

OSS

https://github.com/AbdelStark/pq-provable-shrimps

AbdelStarkSTARKCairoSHRIMPS

AbdelStark released the open-source project, integrating Rust signing, Cairo verification, and Stwo STARK proving for post-quantum signature verification with 772-byte compact signatures and ZK proof generation.

Collected by @icerdesign

零知识证明zkDaily

Q&A Deep Dive 💬

Thu

04.02

2026

What is SHRIMPS and what problem does it solve?

SHRIMPS is a post-quantum hash-based signature design that solves the problem of using the same seed across multiple devices. Compared with SLH-DSA’s roughly 7.9KB signatures, it reduces common signatures to about 2.5KB while supporting backup and restored devices.

Why can SHRIMPS significantly reduce signature size?

It uses a compact SPHINCS+ instance with a small q_s for most signatures. Since Bitcoin wallets typically use each key only a few times, this assumption is practical and allows much smaller parameter sets, giving signatures around 2564 bytes.

What is the significance of combining SHRIMPS with SHRINCS?

When combined, the primary device can use extremely small signatures of around 324 bytes, while backup devices remain under 3KB instead of reverting to full stateless signatures. This is especially suitable for low-frequency, multi-device Bitcoin wallet use cases.

Prompted by @icerdesign