Paper 2003/116

A New ID-based Group Signature Scheme from Bilinear Pairings

Xiaofeng Chen, Fangguo Zhang, and Kwangjo Kim


We argue that traditional ID-based systems from pairings seem unsuitable for designing group signature schemes due to the problem of key escrow. In this paper we propose new ID-based public key systems without trustful KGC from bilinear pairings. In our new ID-based systems, if dishonest KGC impersonates an honest user to communicate with others, the user can provide a proof of treachery of the KGC afterwards, which is similar to CA-based systems. Furthermore, we propose a group signature scheme under the new systems, the security and performance of which rely on the new systems. The size of the group public key and the length of the signature are independent on the numbers of the group.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
crazymount @ icu ac kr
2003-08-06: last of 2 revisions
2003-06-06: received
See all versions
Short URL
Creative Commons Attribution


      author = {Xiaofeng Chen and Fangguo Zhang and Kwangjo Kim},
      title = {A New ID-based Group Signature Scheme from Bilinear Pairings},
      howpublished = {Cryptology ePrint Archive, Paper 2003/116},
      year = {2003},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.