Abstract
Democratic group signature (DGS) is a group-oriented primitive with great flexibilities, i.e., no group manager, anonymity, and traceability. In a DGS scheme with (t, n)-threshold traceability, any subset of not less than t members can jointly reveal the identity of the signer while preserving security even in the presence of an active adversary can corrupt up to t − 1 group members. This paper proposes an efficient DGS scheme. We use publicly verifiable secret sharing (PVSS) to distribute the trapdoor via which the real signer is revealed. The computation cost and communication overhead of our DGS signatures are greatly reduced, compared with the existing work. For example, the size of the resulting signature contains only 2n + 1 elements of Z q , except the PVSS output.
Similar content being viewed by others
References
Chaum D, Heyst E. Group signatures [C] // Proc Advances in Cryptology, EUROCRYPT 1991. Brighton, UK: Springer-Verlag, 1991: 257–265.
Rivest R L, Shamir A, Tauman Y. How to leak a secret [C] // Proc Advances in Cryptology, ASIACRYPT 2001. Queensland, Australia: Springer-Verlag, 2001: 552–565.
Manulis M. Democratic group signature on example of joint ventures [C] // Proc ACM Symposium on Information, Computer and Communications Security, ASIACCS 2006. Taipei: ACM Press, 2006: 365.
Manulis M, Sadeghi A, Schwenk J. Linkable democratic group signatures [C] // Proc Security Practice and Experience, ISPEC 2006. Shanghai, China: Springer-Verlag, 2006: 187–201.
Schoenmakers B. A simple publicly verifiable secret sharing scheme and its application to electronic voting [C] // Proc Advances in Cryptology, CRYPTO 1999. California, USA: Springer-Verlag, 1999: 148–164.
Stadler M. Publicly verifiable secret sharing [C] // Proc Advances in Cryptology, EUROCRYPT 1996. Saragossa, Spain: Springer-Verlag, 1996: 190–199.
Li Xiang-xue, Qian Hai-feng, Li Jian-hua. Democratic group signatures with threshold traceability [J]. Journal of Shanghai Jiaotong University (Science), 2009, 14(1): 98–101.
Bresson E, Stern J. Proofs of knowledge for non-monotone discrete-log formulae and applications [C]//Proc 5th Information Security, ISC2002. Sao Paulo, Brazil: Springer-Verlag, 2002: 272–288.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the National Natural Science of Foundation of China (Nos. 61070249, 60970111 and 60873217), and the National High Technology Research and Development Program (863) of China (No. 2008AA01Z403)
Rights and permissions
About this article
Cite this article
He, Gf., Li, Xx., Li, Q. et al. Efficient democratic group signatures with threshold traceability. J. Shanghai Jiaotong Univ. (Sci.) 16, 530–532 (2011). https://doi.org/10.1007/s12204-011-1182-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-011-1182-8