Paper 2026/436
Post-Quantum Anonymous Signatures from the Lattice Isomorphism Group Action
, Centrum Wiskunde & InformaticaAbstract
Post-quantum assumptions may not rely on the difficulty of finding secret subgroups as many classical schemes did. Instead, several assumptions make use of more general group actions, with the hope that quantum algorithms are not helpful in this less structured setting. Group action-based constructions were first presented in the context of isogenies in which an ideal class group acts on elliptic curves, but equivalence problems in error-correcting codes and lattices also exhibit such structures. Previous works presented anonymity-preserving constructions in a generic group action framework; however, they were not general enough to encompass the group action underlying the Lattice Isomorphism Problem (LIP), for which the acting group is countably infinite and non-commutative. We bridge this gap by, from zero-knowledge proofs of OR statements, building generic blind signatures and strong designated-verifier signatures with non-delegability from standard assumptions corresponding to a generalised group action inverse problem.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Major revision. SCN 2026
- Keywords
- Post-QuantumBlind SignaturesStrong Designated-Verifier SignaturesLattice Isomorphism ProblemGroup Actions
- Contact author(s)
-
Chris van Noorden @ cwi nl
Paola de Perthuis @ cwi nl - History
- 2026-07-25: last of 16 revisions
- 2026-03-03: received
- See all versions
- Short URL
- https://ia.cr/2026/436
- License
-
CC BY-NC-ND
BibTeX
@misc{cryptoeprint:2026/436,
author = {Chris van Noorden and Paola de Perthuis},
title = {Post-Quantum Anonymous Signatures from the Lattice Isomorphism Group Action},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/436},
year = {2026},
url = {https://eprint.iacr.org/2026/436}
}
