TY - GEN
T1 - Forward-secure group signatures from pairings
AU - Nakanishi, Toru
AU - Hira, Yuta
AU - Funabiki, Nobuo
PY - 2009
Y1 - 2009
N2 - To reduce the damage of key exposures, forward-secure group signature schemes have been first proposed by Song. In the forward-secure schemes, a secret key of a group member is updated by a one-way function every interval and the previous secret key is erased. Thus, even if a secret key is exposed, the signatures produced by the secret keys of previous intervals remain secure. Since the previous forward-secure group signature schemes are based on the strong RSA assumption, the signatures are longer than pairing-based group signatures. In addition, the complexity of the key update or signing/verification is O(T), where T is the total number of intervals. In this paper, a forward-secure group signature scheme from pairings is proposed. The complexity of our key update and signing/verification is O(logT).
AB - To reduce the damage of key exposures, forward-secure group signature schemes have been first proposed by Song. In the forward-secure schemes, a secret key of a group member is updated by a one-way function every interval and the previous secret key is erased. Thus, even if a secret key is exposed, the signatures produced by the secret keys of previous intervals remain secure. Since the previous forward-secure group signature schemes are based on the strong RSA assumption, the signatures are longer than pairing-based group signatures. In addition, the complexity of the key update or signing/verification is O(T), where T is the total number of intervals. In this paper, a forward-secure group signature scheme from pairings is proposed. The complexity of our key update and signing/verification is O(logT).
KW - Anonymity
KW - Forward-security
KW - Group signatures
KW - Pairings
UR - http://www.scopus.com/inward/record.url?scp=69949177579&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=69949177579&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-03298-1_12
DO - 10.1007/978-3-642-03298-1_12
M3 - Conference contribution
AN - SCOPUS:69949177579
SN - 3642032974
SN - 9783642032974
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 171
EP - 186
BT - Pairing-Based Cryptography - Pairing 2009 - Third International Conference, Proceedings
T2 - 3rd International Conference on Pairing-Based Cryptography, Pairing 2009
Y2 - 12 August 2009 through 14 August 2009
ER -