Paper 2026/2922
PC-DGS: A Pool-Certified Dynamic Group Signature Scheme Based on XMSS
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
-
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}
}