Title
On the Linkability of Some Group Signature Schemes
Abstract
A group signature scheme is a digital signature scheme that allows a group member to sign messages anonymously on behalf of the group. Recently, Tseng and Jan proposed two group signature schemes based on self-certified and ID-based public keys respectively. However, these two schemes were shown to be insecure against forgery due to Joye et al. Later, Sun et al. showed that Tseng and Jan's self-certified group signature scheme is linkable. In this paper, we first point out that the proposed linking equation, which is used to check the linkability of Tseng and Jan's self-certified scheme, cannot work because the inverse problem of RSA is hard. A repaired linking equation is consequently proposed to fix this problem. Then, we show that Tseng and Jan's ID-based scheme is still linkable because given any two valid group signatures it is easy to decide whether these two group signatures are generated by the same group member or not.
Year
Venue
Keywords
2003
Informatica, Lith. Acad. Sci.
id-based scheme,digital signatures,valid group signature,group signatures,digital signature scheme,group member,inverse problem,self-certified,cryptography,group signature,id-based public key,self-certified scheme,group signature schemes,data security.,self-certified group signature scheme,id-based,group signature scheme,data security,public key,digital signature
Field
DocType
Volume
ElGamal signature scheme,Computer security,Computer science,Digital signature,Group signature,Artificial intelligence,Public-key cryptography,Discrete mathematics,Merkle signature scheme,Ring signature,Blind signature,Machine learning,Schnorr signature
Journal
14
Issue
ISSN
Citations 
1
0868-4952
0
PageRank 
References 
Authors
0.34
10
3
Name
Order
Citations
PageRank
Hung-min Sun1134397.06
Her-Tyan Yeh2787.63
Tzonelih Hwang31266123.52