Paper 2008/112

Democratic Group Signatures with Threshold Traceability

Dong Zheng, Xiangxue Li, Changshe Ma, Kefei Chen, and Jianhua Li


Recently, democratic group signatures(DGSs) particularly catch our attention due to their great flexibilities, \emph{i.e}., \emph{no group manager}, \emph{anonymity}, and \emph{individual traceability}. In existing DGS schemes, individual traceability says that any member in the group can reveal the actual signer's identity from a given signature. In this paper, we formally describe the definition of DGS, revisit its security notions by strengthening the requirement for the property of traceability, and present a concrete DGS construction with $(t, n)$-\emph{threshold traceability} which combines the concepts of group signatures and of threshold cryptography. The idea behind the $(t, n)$-threshold traceability is to distribute between $n$ group members the capability of tracing the actual signer such that any subset of not less than $t$ members can jointly reconstruct a secret and reveal the identity of the signer while preserving security even in the presence of an active adversary which can corrupt up to $t-1$ group members.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
democratic group signatureanonymitytraceabilitythreshold traceability
Contact author(s)
xxli @ sjtu edu cn
2008-03-16: revised
2008-03-16: received
See all versions
Short URL
Creative Commons Attribution


      author = {Dong Zheng and Xiangxue Li and Changshe Ma and Kefei  Chen and Jianhua Li},
      title = {Democratic Group Signatures with Threshold Traceability},
      howpublished = {Cryptology ePrint Archive, Paper 2008/112},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.