Abstract. We present an improved lattice-based group signature scheme
whose parameter sizes and running times are independent of the group size.
The signature length in our scheme is around 200KB, which is approximately a 3X reduction over the previously most compact such scheme,
based on any quantum-safe assumption, of del Pino et al. (CCS 2018). The
improvement comes via several optimizations of some basic cryptographic
components that make up group signature schemes, and we think that they
will find other applications in privacy-based lattice cryptography.
