Verifier-local revocation group signatures with time-bound keys

Cheng-Kang Chu, Joseph K Liu, Xinyi Huang, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

7 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012)
EditorsXuejia Lai, Michael Reiter
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Pages1 - 11
Number of pages11
Volume1
ISBN (Print)9781450313032
DOIs
Publication statusPublished - 2012
Externally publishedYes
EventACM Symposium on Information, Computer and Communications Security 2012 - Seoul South Korea, Seoul, Korea, Republic of (South)
Duration: 2 May 20124 May 2012
Conference number: 7th

Conference

ConferenceACM Symposium on Information, Computer and Communications Security 2012
Abbreviated titleAsiaCCS 2012
CountryKorea, Republic of (South)
CitySeoul
Period2/05/124/05/12

Cite this

Chu, C-K., Liu, J. K., Huang, X., & Zhou, J. (2012). Verifier-local revocation group signatures with time-bound keys. In X. Lai, & M. Reiter (Eds.), Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012) (Vol. 1, pp. 1 - 11). New York NY USA: Association for Computing Machinery (ACM). https://doi.org/10.1145/2414456.2414470
Chu, Cheng-Kang ; Liu, Joseph K ; Huang, Xinyi ; Zhou, Jianying. / Verifier-local revocation group signatures with time-bound keys. Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012). editor / Xuejia Lai ; Michael Reiter. Vol. 1 New York NY USA : Association for Computing Machinery (ACM), 2012. pp. 1 - 11
@inproceedings{d914b993b4a345b39d09eb892cd317a6,
title = "Verifier-local revocation group signatures with time-bound keys",
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.",
author = "Cheng-Kang Chu and Liu, {Joseph K} and Xinyi Huang and Jianying Zhou",
year = "2012",
doi = "10.1145/2414456.2414470",
language = "English",
isbn = "9781450313032",
volume = "1",
pages = "1 -- 11",
editor = "Xuejia Lai and Michael Reiter",
booktitle = "Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012)",
publisher = "Association for Computing Machinery (ACM)",
address = "United States of America",

}

Chu, C-K, Liu, JK, Huang, X & Zhou, J 2012, Verifier-local revocation group signatures with time-bound keys. in X Lai & M Reiter (eds), Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012). vol. 1, Association for Computing Machinery (ACM), New York NY USA, pp. 1 - 11, ACM Symposium on Information, Computer and Communications Security 2012, Seoul, Korea, Republic of (South), 2/05/12. https://doi.org/10.1145/2414456.2414470

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 proceedingConference PaperResearchpeer-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 -

Chu C-K, Liu JK, Huang X, Zhou J. Verifier-local revocation group signatures with time-bound keys. In Lai X, Reiter M, editors, Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012). Vol. 1. New York NY USA: Association for Computing Machinery (ACM). 2012. p. 1 - 11 https://doi.org/10.1145/2414456.2414470