International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Cryptanalysis of Two New Signature Schemes

Fangguo Zhang
Kwangjo Kim
Search ePrint
Search Google
Abstract: Group signature and blind signature are very important primitives in cryptography. A group signature scheme allows a group member to sign messages anonymously on behalf of the group and a blind signature scheme can ensure anonymity of the sender of a message. Recently, S. Xia and J. You proposed a group signature scheme with strong separability in which the revocation manager can work without the involvement of the membership manager and J.J-R. Chen and A.P. Chen proposed a blind signature scheme based on dual complexities (which combines factorization and discrete logarithm problem). In this paper, we give a universal forgery attack on Xia-You's group signature scheme which any one (not necessarily a group member) can produce a valid group signature on an arbitrary message, and it is untraceable by the group revocation manager. For Chen-Chen's blind signature scheme, we show that it could not meet the untraceability property of a blind signature, $i.e.$, it could not ensure anonymity of the user.
  title={Cryptanalysis of Two New Signature Schemes},
  booktitle={IACR Eprint archive},
  keywords={Group signature, Blind signature, Cryptanalysis},
  note={ 11999 received 8 Nov 2002},
  author={Fangguo Zhang and Kwangjo Kim},