Generalized group signature scheme

  • Li Zi-chen
  • Wu Xu-dong
  • Dai Yi-qi
CSCW and Information Security


The concept of generalized group signature scheme will be present. Based on the generalized secret sharing scheme proposed by Lin and Harn, a non-interactive approach is designed for realizing such generalized group signature scheme. Using the new scheme, the authorized subsets of the group in which the group member can cooperate to produce the valid signature for any message can be randomly specified.

Key words

digital signature group signature secret sharing 

CLC number

TP 918 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Agnew G B, Mullin R C, Vanstone S A. Improved Digital Signature Scheme Based on Discrete Exponentiation.Electronics Letters, 1990,26(14):1024–1025.CrossRefGoogle Scholar
  2. [2]
    Desmedt Y. Society and Group-Oriented Cryptography: a New Concept.Advances in Cryptology, Proceeding of Crypto’87 Santa Barbara, 1988. 120–127.Google Scholar
  3. [3]
    Lee N Y, Hwang T. Group-Oriented Undeniable Signature Schemes with a Trusted Center.Computer Communications, 1999,22:730–734.CrossRefGoogle Scholar
  4. [4]
    Lin H Y, Harn L. A Cheater Resistant Generalized Secret Sharing Scheme.Tech Rep Dep Comput Sci Telecommun Program. Missouri-Kanasa City Univ: Private Communication, 1991.Google Scholar
  5. [5]
    Evertse J H, Van Heyst E. Which New RSA-Signature can be Computed from Certain Given RSA-Signature.J Cryptology, 1992,5(1):41–52.MATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    Chang C C, Lee H C. A New Generalized Group-Oriented Cryptoscheme without Trusted Centers.IEEE Journal on Selected Area in Communications, 1993,11 (5):725–729.CrossRefGoogle Scholar
  7. [7]
    Harn L, Xu Y. Design of Generalized ElGamal Type Digital Signature Schemes Based on Discrete Logarithm.Electronics Letters, 1994,24(31):2025–2026.CrossRefGoogle Scholar

Copyright information

© Springer 2001

Authors and Affiliations

  • Li Zi-chen
    • 1
  • Wu Xu-dong
    • 2
  • Dai Yi-qi
    • 1
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingChina
  2. 2.Department of Computer ScienceJiaozuo UniversityJiaozuoChina

Personalised recommendations