Abstract
A prominent issue in group signatures is revoking a group member s signing capability. To solve this issue, the group manager can send revocation messages only to signature verifiers, known as group signatures with verifier-local revocation (VLR). In existing VLR designs, the cost of revocation check grows linearly with the size of revocation messages. This paper introduces time-bound keys into group signatures to reduce the size of revocation messages and speed up the revocation check. In the new notion, the secret key of each group member is associated with an expiration date, and verifiers can tell (at a constant cost) whether or not a group signature is produced using an expired key. Consequently, revocation messages only need to provide the information about group members revoked prematurely (e.g., due to key compromise) but not those with expired keys. This will lead to a significant saving on revocation check in situations where prematurely revoked members are only a small fraction of revoked members. Following this approach, we give two concrete designs of group signatures with VLR to demonstrate the trade-offs between efficiency and privacy.
Original language | English |
---|---|
Title of host publication | Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012) |
Editors | Xuejia Lai, Michael Reiter |
Place of Publication | New York NY USA |
Publisher | Association for Computing Machinery (ACM) |
Pages | 1 - 11 |
Number of pages | 11 |
Volume | 1 |
ISBN (Print) | 9781450313032 |
DOIs | |
Publication status | Published - 2012 |
Externally published | Yes |
Event | ACM Symposium on Information, Computer and Communications Security 2012 - Seoul, Korea, Republic of (South) Duration: 2 May 2012 → 4 May 2012 Conference number: 7th https://dl.acm.org/doi/proceedings/10.1145/2414456 |
Conference
Conference | ACM Symposium on Information, Computer and Communications Security 2012 |
---|---|
Abbreviated title | AsiaCCS 2012 |
Country | Korea, Republic of (South) |
City | Seoul |
Period | 2/05/12 → 4/05/12 |
Internet address |