Abstract:Group signature scheme is a cryptographic primitive that allows its registered group users (or members) to generate signatures on behalf of the whole group without revealing their identity. An important feature of a group signature scheme is revocation, which allows an authorized entity called group manager to remove users from the group. Verifier Local Revocation (VLR) is a most commonly used revocation mechanism in group signature schemes because of its simplicity and efficiency. In VLR, the group manager maintains a publicly available revocation list that contains information about the revoked users. The cost of group signature verification is proportional to the size of the revocation list. To decrease the verification cost, it is enough to reduce the size of the revocation list. We use the notion of time bound signing keys for this and propose a dynamic group signature scheme. In the proposed scheme, an expiration time τ\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\tau$$\end{document} is fixed for the signing key of each group member. A user who is generating signature at time t must prove, he is a valid group member and his signing key is not expired, i.e., t≤τ\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$t \le \tau$$\end{document}. Group user after the signing key expiration time are considered as ‘naturally’ revoked. Group users may be revoked before the expiration time if necessary, and it is considered ‘premature’ revocation. Hence, the revocation list needs to include the information about prematurely revoked users only. As a result, the size of the revocation list will be small, particularly in situations where natural revocation accounts for a large proportion of the total revocation.

Group signatures and more from isogenies and lattices: generic, simple, and efficient

Simpler Efficient Group Signatures from Lattices

CSI-FiSh: Efficient Isogeny Based Signatures Through Class Group Computations

A constant-size lattice-based partially-dynamic group signature scheme in quantum random oracle model

CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist

A Multi-Group Signature Scheme From Lattices

An efficient full dynamic group signature scheme over ring

Lattice-based group signatures with forward security for anonymous authentication

A fully dynamic forward-secure group signature from lattice

Efficient group signature scheme using lattices

Efficient Group Signature Scheme Over NTRU Lattice

GCKSign: Simple and efficient signatures from generalized compact knapsack problems

Identity-Based Signatures From Lattices: Simpler, Faster, Shorter

Efficient Forward Secure Identity-Based Shorter Signature from Lattice.

Lattice-based group signature with verifier-local revocation

Identity-based Signatures from Lattices

Post-quantum secure fully-dynamic logarithmic-size deniable group signature in code-based setting

A Simpler Construction of Identity-Based Ring Signatures from Lattices.

Survey of Lattice-Based Group Signature

Efficient Hierarchical Identity-Based Signatures from Lattices

Lattice-Based Universal Designated Verifier Signatures