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.

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

Efficient Code-Based Fully Dynamic Group Signature Scheme

A New Group Signature Scheme for Dynamic Membership.

An Efficient Dynamic Group Signature with Non-frameability.

Dgm: A Dynamic And Revocable Group Merkle Signature

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

An efficient full dynamic group signature scheme over ring

A scalable post-quantum hash-based group signature

Efficient group signature scheme using lattices

SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures

A Novel Group Signature Scheme Based On Mpkc

A novel and efficient undeniable signature scheme based on group ring

New code-based cryptographic accumulator and fully dynamic group signature

Post-quantum Secure Group Signature with Verifier Local Revocation and Backward Unlinkability

An Undeniable Signature Scheme Utilizing Module Lattices

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

A novel quantum (t, n) threshold group signature based on d-dimensional quantum system

An Efficient Identity-Based Group Signature Scheme over Elliptic Curves

Digital Signature Schemes Based on Group Ring

Lattice-based group signature with verifier-local revocation

Lattice-based group signatures with forward security for anonymous authentication