Abstract
| 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 South Korea, Seoul, Korea, Republic of (South) Duration: 2 May 2012 → 4 May 2012 Conference number: 7th |
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 |
Cite this
}
Verifier-local revocation group signatures with time-bound keys. / Chu, Cheng-Kang; Liu, Joseph K; Huang, Xinyi; Zhou, Jianying.
Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012). ed. / Xuejia Lai; Michael Reiter. Vol. 1 New York NY USA : Association for Computing Machinery (ACM), 2012. p. 1 - 11.Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review
TY - GEN
T1 - Verifier-local revocation group signatures with time-bound keys
AU - Chu, Cheng-Kang
AU - Liu, Joseph K
AU - Huang, Xinyi
AU - Zhou, Jianying
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://goo.gl/LswlJ4
U2 - 10.1145/2414456.2414470
DO - 10.1145/2414456.2414470
M3 - Conference Paper
SN - 9781450313032
VL - 1
SP - 1
EP - 11
BT - Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012)
A2 - Lai, Xuejia
A2 - Reiter, Michael
PB - Association for Computing Machinery (ACM)
CY - New York NY USA
ER -