arrow
Return

Efficient Dynamic Group Signatures with Forward Security

delete2026-01-01
delete0
PRE
AI
A
Amin Mohammadali *
R
Riham AlTawy
DOI:10.1007/978-3-032-08124-7_29delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In dynamic group signature schemes (GSS), forward security ensures that newly joined members cannot generate valid signatures for past time periods. Additionally, non-frameability prevents even privileged entities, such as the group manager or key issuer, from falsely attributing signatures to honest users. Most GSS either lack non-frameability or face significant efficiency challenges when updating signing keys to ensure forward security. In this paper, we introduce a forward-secure dynamic group signature scheme that guarantees non-frameability. We also present an alternative scheme that, while lacking non-frameability, offers higher efficiency compared to existing schemes with comparable security. For both protocols, we propose efficient revocation mechanisms that allow an authority to revoke users without requiring re-registering existing users. Additionally, we propose a technique that enables the verification process of both protocols to be performed in batches. We prove the security of our schemes, ensuring the standard dynamic GSS security notions; anonymity, traceability and non-frameability (second scheme). Experimental results demonstrate that our schemes are competitive in both computational and communication efficiency when compared to existing literature.
Keywords:
Dynamic Group Signature
Forward Security
Non-framability
Revocation

Journal

I
INFORMATION SECURITY, ISC 2025
IF:
0
Papers:
26
Citations:
0

Organization

U
University of Victoria
Scholars:
9.9K
Papers: 1.0W
Citations: 1.5W