Paper 2026/2922

PC-DGS: A Pool-Certified Dynamic Group Signature Scheme Based on XMSS

Qiyan Sang, Beijing Electronic Science and Technology Institute
Lin Zhou, Beijing Electronic Science and Technology Institute
Huiyan Chen, Beijing Electronic Science and Technology Institute
Abstract

Hash-based group signatures provide a conservative approach to post-quantum anonymous authentication, but existing constructions often face a tension between stateless signing, compact signatures, and dynamic group management. This paper proposes PC-DGS, a pool-certified dynamic group signature scheme based on XMSS-certified WOTS+ one-time credentials. The main idea is to separate offline credential certification from online message signing: the group administrator uses XMSS to certify user-generated WOTS+ public keys, while users later sign messages using lightweight one-time WOTS+ credentials. This yields a signer-side stateful but public-verifier stateless design, reducing the communication overhead inherited from SPHINCS+-style constructions. To mitigate batch-level linkability, PC-DGS introduces a shuffled index-pool mechanism for randomized XMSS leaf allocation. To prevent malicious-administrator framing, each user registers a Merkle authorization root that binds the administrator to a pre-authorized set of user-generated WOTS+ public keys. We analyze PC-DGS under standard hash-based and authenticated-encryption assumptions and establish public-verifier anonymity, traceability, non-frameability, revocation correctness, credential-reuse detectability, and signer-side forward security for used credentials. Parameterized evaluation shows that PC-DGS achieves low-kilobyte signatures, with representative profiles ranging from about 1.5 KB to 5.4 KB.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Post-Quantum CryptographyDynamic Group SignatureHash-Based SignatureXMSS
Contact author(s)
sangqiyan123 @ qq com
zl15680672501 @ 163 com
hychen2001 @ 126 com
History
2026-11-21: approved
2026-11-17: received
See all versions
Short URL
https://ia.cr/2026/2922
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2922,
      author = {Qiyan Sang and Lin Zhou and Huiyan Chen},
      title = {{PC}-{DGS}: A Pool-Certified Dynamic Group Signature Scheme Based on {XMSS}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2922},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2922}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.