© The Institution of Engineering and Technology
Group signatures are generalised credential/member authentication schemes with wide applications. Membership revocation problem is a major issue of group signatures, and is often resolved through an additional protocol which would encumber the whole group signature both in computation and storage, as Camenisch et al. did to ACJT's group signature scheme (the first ever practical group signature based on RSA problem put forward by Ateniese et al. at Crypto'00) by dynamic accumulator. Boneh et al. applied Camenisch et al.'s dynamic accumulator based revocation reversely, resulted in short group signature. We formally define the method used by Boneh et al., named reversed dynamic accumulator in this paper, and apply it on some previous group signatures to obtain improved ones with revocation capability, reduced bandwidth (signature size) and less signature generation computations. We also address the problems unsolved in Boneh et al.'s work, e.g. how to open a group signature since the current certificate may no longer be the one stored when it is firstly generated.
References
-
-
1)
-
D. Boneh ,
X. Boyen ,
H. Shacham
.
(2004)
Short group signatures, CRYPTO'04.
-
2)
-
G. Ateniese ,
G. Tsudik
.
(1999)
Some open issues and new directions in group signature schemes, Financial Cryptography'99.
-
3)
-
D. Boneh ,
X. Boyen
.
(2004)
Short signatures without random oracles, EUROCRYPT'04.
-
4)
-
M. Bellare ,
H. Shi ,
C. Zhang
.
(2005)
Foundations of group signatures: The case of dynamic groups, CT-RSA'05.
-
5)
-
Z. Chen ,
J. Wang ,
Y. Wang ,
J. Huang ,
D. Huang
.
(2003)
An efficient revocation algorithm in group signatures, ICISC'03.
-
6)
-
J. Camenisch ,
A. Lysyanskaya
.
(2002)
Dynamic accumulators and application to efficient revocation of anonymous credentials, CRYPTO'02.
-
7)
-
E. Bresson ,
J. Stern
.
(2001)
Efficient revocation in group signatures, PRC'01.
-
8)
-
L. Nguyen ,
R. Safavi-Naini
.
(2004)
Efficient and provably secure trapdoor-free group signature schemes from bilinear pairings, ASIACRYPT'04.
-
9)
-
Chaun ,
E. van Heyst
.
(1991)
Group signatures, EUROCRYPT'91.
-
10)
-
G. Ateniese ,
J. Camenisch ,
M. Joye ,
G. Tsudik
.
(2000)
A practical and provably secure coalition-resistant group signature scheme, CRYPTO'00.
-
11)
-
G. Ateniese ,
D. Song ,
G. Tsudik
.
(2002)
Quasi-efficient revocation in group signatures, Financial Cryptography'02.
-
12)
-
Kiayias, A., Yung, M.: `Group signatures: Provable security, efficient constructions and anonymity from trapdoor-holders', 2004/076, Cryptology ePrint Archive, Report, 2004.
-
13)
-
L. Nguyen
.
(2005)
Accumulators from bilinear pairings and applications, CT-RSA'05.
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-ifs_20055141
Related content
content/journals/10.1049/ip-ifs_20055141
pub_keyword,iet_inspecKeyword,pub_concept
6
6