Using group signatures for identity management and its implementation

ABSTRACT

We discuss the merits of using group signature technology in Identity Management. We propose a novel model of group signature scheme and introduce a new entity called User-Revocation manager. User-Revocation manager plays an independent role regarding user revocation which was previously covered by either Group manager or Issuing manager. We extend the idea of the Camenisch-Groth scheme and present an efficient revocation scheme where the cost of user revocation is smaller than that of the Camenisch-Groth scheme. We also discuss the details of our implementation.

REFERENCES

• 1: Giuseppe Ateniese , Jan Camenisch , Marc Joye , Gene Tsudik, A Practical and Provably Secure Coalition-Resistant Group Signature Scheme, Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology, p.255-270, August 20-24, 2000
• 2: BARIć, N., AND PFIZMANN, B. Collision-free accumulators and fail-stop signature schemes without trees. In Advances in Cryptology - EUROCRYPT '97 (Konstanz, Germany, May 1997), W. Fumy, Ed., vol. 1233 of Lecture Notes in Computer Science Springer-Verlag, pp. 480--494.
• 3: Dan Boneh, The Decision Diffie-Hellman Problem, Proceedings of the Third International Symposium on Algorithmic Number Theory, p.48-63, June 21-25, 1998
• 4: Boneh, D., Boyen, X., and Shacham, H. Short group signatures.In Advances in Cryptology -- CRYPTO 2004 (Santa Barbara, California, USA, August 2004), M. K. Franklin, Ed., vol. 3152 of Lecture Notes in Computer Science Springer-Verlag, pp.45--55.
• 5: Camenisch, J., and Groth, J. Group signatures: Better efficiency and new theoretical aspects. In Security in Communication Networks (SCN2004) (2004), vol. 3352 of Lecture Notes in Computer Science Springer, pp. 120--133.
• 6: Jan Camenisch , Markus Michels, Separability and Efficiency for Generic Group Signature Schemes, Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology, p.413-430, August 15-19, 1999
• 7: Chaum, D., and van Heijst, E. Group Signatures. In Advances in Cryptology -- EUROCRYPT '91 (Brighton, UK, April 1991), D. Davies, Ed., vol.547 of Lecture Notes in Computer Science Springer-Verlag, pp. 257--265.
• 8: Furukawa, J., and Imai, H. An efficient group signature scheme from bilinear maps.In Australasian Conference on Information Security and Privacy (ACISP2005) (2005),vol.3574 of Lecture Notes in Computer Science Springer, pp. 455--467.
• 9: GMP (The GNU MP Bignum Library) http://www.swox.com/gmp/.
• 10: Alfred J. Menezes , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 11: Teranishi, I., Furukawa, J., and Sako, K. k -Times anonymous authentication (extended abstract). In Advances in Cryptology -- ASIACRYPT 2004 (Jeju Island, Korea, December 2004), P. J. Lee, Ed., vol.3329 of Lecture Notes in Computer Science Springer-Verlag, pp. 308--322.
• 12: Teranishi, I. A group signature -Insecurity of previous schemes, and improvement of a previous definition, and proposition of a scheme. In ISEC (March,2005), in Japanese.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Authentication

General Terms:
Algorithms, Security

Keywords:
group signature, identity management, implementation, user revocation