[Resource Topic] 2025/1680: ChipmunkRing: A Practical Post-Quantum Ring Signature Scheme for Blockchain Applications

Welcome to the resource topic for 2025/1680

Title:
ChipmunkRing: A Practical Post-Quantum Ring Signature Scheme for Blockchain Applications

Authors: Dmitrii A. Gerasimov

Abstract:

We present ChipmunkRing, a post-quantum ring signature scheme designed for blockchain deployment. Built upon the Chipmunk lattice-based signature scheme, ChipmunkRing achieves signature sizes of 20.5-279.7KB with signing times of 1.1-15.1ms and verification times of 0.4-4.5ms for rings of 2-64 participants. Our key innovation is Acorn Verification, a novel zero-knowledge scheme that replaces the Fiat-Shamir transform, enabling O(n) verification complexity with 96-byte proofs per participant and achieving 17.7× speedup for 32-participant rings compared to traditional approaches. We provide formal security proofs demonstrating 112-bit post-quantum security (NIST Level 1), comprehensive performance analysis, and support for both standard and threshold ring signatures with arbitrary threshold values.

ePrint: https://eprint.iacr.org/2025/1680

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .