An efficient group signature scheme from bilinear maps

  • Authors:
  • Jun Furukawa;Hideki Imai

  • Affiliations:
  • NEC Corporation, Kawasaki, Japan;Institute of Industrial Science, The University of Tokyo, Tokyo, Japan

  • Venue:
  • ACISP'05 Proceedings of the 10th Australasian conference on Information Security and Privacy
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new group signature scheme which is secure if we assume the Decision Diffie-Hellman assumption, the q-Strong Diffie-Hellman assumption, and the existence of random oracles. The proposed scheme is the most efficient among the all previous group signature schemes in signature length and in computational complexity.