Paper 2025/397
Blind Signatures from Cryptographic Group Actions
Abstract
We provide a generic construction of (partially) blind signatures from cryptographic group actions following the framework of the blind signature CSIOtter introduced by Katsumata et al. (CRYPTO'23) in the context of isogeny (commutative group action). We adapt and modify that framework to make it work even for non-commutative group actions. As a result, we obtain a blind signature from abstract group actions which are proven to be secure in the random oracle model. We also propose an instantiation based on a variant of linear code equivalence, interpreted as a symmetric group action.
Note: Update 16-Oct-2025: We corrected some typos in previous version, present the complete construction and security proof of partially blind signatures. We would like to thank Lucjan Hanzlik, Jesus Dominguez, Edoardo Persichetti, Veronika Kuchta, and Jason LeGrow for insightful comments and helpful discussions.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- blind signaturegroup actionssquare root
- Contact author(s)
-
hduong @ uow edu au
xtkhuc @ uow edu au
Youming Qiao @ uts edu au
wsusilo @ uow edu au
Chuanqi Zhang @ uts edu au - History
- 2025-10-15: last of 2 revisions
- 2025-03-03: received
- See all versions
- Short URL
- https://ia.cr/2025/397
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/397,
author = {Dung Hoang Duong and Xuan Thanh Khuc and Youming Qiao and Willy Susilo and Chuanqi Zhang},
title = {Blind Signatures from Cryptographic Group Actions},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/397},
year = {2025},
url = {https://eprint.iacr.org/2025/397}
}
