Abstract:
A group signature scheme allows a group member of a given group to sign messages on behalf of the group in an anonymous and unlinkable way. In case of a dispute, however, a designated group manager can reveal the signer of a valid group signature. Based on Song's forward-secure group signature schemes, Zhang, Wu, and Wang proposed a new group signature scheme with forward security at ICICS 2003. Their scheme is very ecient in both communication and computation aspects. Unfortunately, their scheme is insecure. In this paper we present a security analysis to show that their scheme is linkable, untraceable, and forgeable.
Citations
|
356
|
Undeniable signatures
– Chaum, Antwerpen
|
|
159
|
Tsudik: A Practical and Provably Secure Coalition-Resistant Group Signature Scheme
– Ateniese, Camenisch, et al.
- 2000
|
|
119
|
A forward-secure digital signature scheme
– Bellare, Miner
- 1999
|
|
102
|
Statistical zero knowledge protocols to prove modular polynomial relations
– Fujisaki, Okamoto
- 1997
|
|
80
|
A group signature scheme with improved efficiency
– Camenisch, Michels
- 1998
|
|
74
|
Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions
– Bellare, Micciancio, et al.
- 2003
|
|
71
|
Dynamic accumulators and application to efficient revocation of anonymous credentials
– Camenisch, Lysyanskaya
- 2002
|
|
68
|
New group signature schemes
– Chen, Pedersen
- 1995
|
|
57
|
Some open issues and new directions in group signatures
– Ateniese, Tsudik
|
|
51
|
Etficient group signature schemes for large groups
– Camenisch, Stadler
- 1997
|
|
46
|
Forward-secure signatures with optimal signing and verifying
– Itkis, Reyzin
- 2001
|
|
37
|
Quasi-efficient revocation of group signatures
– Ateniese, Song, et al.
- 2002
|
|
32
|
A group signature scheme based on an RSA-variant
– Camenisch, Michels
- 1998
|
|
32
|
How to convert any digital signature scheme into a group signature scheme
– Petersen
- 1997
|
|
27
|
Group blind digital signatures: A scalable solution to electronic cash
– Lysyanskaya, Ramzan
- 1998
|
|
27
|
Practical forward secure group signature schemes
– Song
- 2001
|
|
23
|
Efficient revocation in group signatures
– Bresson, Stern
- 2001
|
|
22
|
Efficient group signatures without trapdoors
– Ateniese, Medeiros
- 2003
|
|
20
|
An anonymous electronic bidding protocol based on a new convertible group signature scheme
– Sakurai, Miyazaki
- 2000
|
|
17
|
Accumulating composites and improved group signing
– Tsudik, Xu
- 2003
|
|
10
|
Extracting group signatures from traitor tracing schemes
– Kiayias, Yung
- 2003
|
|
9
|
On fair e-cash systems based on group signature schemes
– Canard, Traore
- 2003
|
|
9
|
Efficient and secure member deletion in group signature schemes
– Kim, Lim, et al.
- 2001
|
|
9
|
Fair electronic cash based on a group signature scheme
– Maitland, Boyd
- 2001
|
|
5
|
Dynamic accumulators and application to ecient revocation of anonymous credentials
– Camenisch, Lysyanskaya
- 2002
|
|
2
|
Foundations of Group Signatures: Formal De Simpli ed Requirements, and a Construction based on General Assumptions. Eurocrypt'03
– Bellare, Micciancio, et al.
- 2003
|
|
1
|
A novel ecient group signature scheme with forward security
– Zhang, Wu, et al.
- 2003
|
|
1
|
A novel efficient group signature scheme with forward security
– Zhang, Wu, et al.
- 2003
|
|
