Abstract
Democratic group signatures (DGSs) attract many researchers due to their appealing properties, i.e., anonymity, traceability and no group manager. Security results of existing work are based on decisional Diffie-Hellman (DDH) assumption. In this paper, we present a democratic group signature scheme based on any gap Diffie-Hellman (GDH) group where DDH problem is easily but computational Diffe-Hellman (CDH) problem is hard to be solved. Besides the properties of ordinary DGSs, our scheme also provides the property of linkability, i.e., any public verifier can tell whether two group signatures are generated using the same private key. Security properties of our scheme employ a new and independently interesting decisional product Diffie-Hellman (DPDH) assumption which is weaker than DDH one.
Similar content being viewed by others
References
Bellare M, Shi H, Zhang C. Foundations of group signatures: The case of dynamic groups [C] // Topics in Cryptology-CT-RSA 2005. Heidelberg: Springer-Verlag, 2005: 136–153.
Chaum D, Heyst E. Group signatures[C] //Advances in Cryptology-EUROCRYPT 1991. Heidelberg: Springer-Verlag, 1991: 257–265.
Manulis M. Democratic group signature on example of joint ventures [C]//ACM Symposium on Information, Computer and Communications Security-ASIACCS 2006. New York: ACM Press, 2006: 365.
Manulis M, Sadeghi A, Schwenk J. Linkable democratic group signatures [C]//Security Practice and Experience-ISPEC 2006. Heidelberg: Springer-Verlag, 2006: 187–201.
Liu J, Wei V, Wong D. Linkable spontaneous anonymous group signature for ad hoc groups [C]//Information Security and Privacy-ACISP 2004. Heidelberg: Springer-Verlag, 2004: 325–335.
Bellare M, Palacio A. GQ and Schnorr identification schemes: proofs of security against impersonation under active and concurrent attacks [C]//Advances in Cryptology-CRYPTO 2002. Heidelberg: Springer-Verlag, 2002: 162–177.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the National Natural Science Foundation of China (Nos. 60703031, 60703004, 60673076)
Rights and permissions
About this article
Cite this article
Liu, Yb., Li, Xx., Qian, Hf. et al. Democratic group signatures with linkability from gap Diffie-Hellman group. J. Shanghai Jiaotong Univ. (Sci.) 13, 688–691 (2008). https://doi.org/10.1007/s12204-008-0688-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-008-0688-1