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.

Hierarchical Group Signatures with Verifier-Local Revocation

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

A Shorter Group Signature with Verifler-Location Revocation and Backward Unlinkability

Lattice-based group signature with verifier-local revocation

Simpler Efficient Group Signature Scheme with Verifier-Local Revocation from Lattices.

Shorter Verifier-Local Revocation Group Signature with Backward Unlinkability.

Efficient verifier-local revocation group signature schemes with backward unlinkability

Group Signatures with Probabilistic Revocation

Efficient group signature scheme using lattices

Shorter Verifier-Local Revocation Group Signatures from Bilinear Maps

An Efficient Dynamic Group Signature with Non-frameability.

Lattice-Based Universal Designated Verifier Signatures

A New Group Signature Scheme for Dynamic Membership.

Blockchain-based Privacy-Preserving Group Data Auditing with Secure User Revocation

Analyzing Unlinkability of Some Group Signatures.

An efficient full dynamic group signature scheme over ring

Unlinkable Randomizable Signature and Its Application in Group Signature

A Multi-Group Signature Scheme From Lattices

A scalable post-quantum hash-based group signature

Revocable Quantum Digital Signatures

A New Provably Secure Certificateless Signature with Revocation in the Standard Model