Cryptanalysis of Xia-You group signature scheme

Authors:
Zuhua Shao
Affiliations:
Department of Computer and Electronic Engineering, Zhejiang University of Science and Technology, No.85, Xue Yuan Road, Hangzhou, Zhejiang 310012, PR China
Venue:
Journal of Systems and Software - Special issue: Software engineering education and training
Year:
2005

Citing 6
Cited 0

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
A group signature scheme with strong separability

Journal of Systems and Software
Efficient Group Signature Schemes for Large Groups (Extended Abstract)

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
How to Convert any Digital Signature Scheme into a Group Signature Scheme

Proceedings of the 5th International Workshop on Security Protocols
Efficient and generalized group signatures

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
An improved algorithm for computing logarithms over and its cryptographic significance (Corresp.)

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Group signature is a variant of digital signatures, which allows members of a group to sign messages anonymously on behalf of he group. The application of group signatures includes e-voting, e-bidding and e-cash. Recently, Xia and You proposed an identity-based group signature scheme with Strong separability. In this paper, however, we find that there are several problems in the Xia-You group signature scheme. This scheme is vulnerable to forgery attacks. Any adversary could easily forge a valid group signature for any message without the knowledge of the secret values of the legal members of the group. Furthermore, the Xia-You group signature scheme does not satisfy nearly all other security requirements of group signatures. The signatures are too long to be computed, stored and transmitted.