Journal of shanghai Jiaotong University (Science) ›› 2011, Vol. 16 ›› Issue (5): 530-532.doi: 10.1007/s12204-011-1182-8

• Articles • Previous Articles     Next Articles

Efficient Democratic Group Signatures with Threshold Traceability

Efficient Democratic Group Signatures with Threshold Traceability

 HE Guo-feng 1(何国锋),    LI Xiang-xue 2(李祥学),    LI Qiang 3(李   强),    ZHENG Dong 3(郑   东)   

  1. (1. Department of Electronic Engineering, Shanghai Jiaotong University,
    Shanghai 200240, China; 2. Department of Computer Science and Technology,
    East China Normal University, Shanghai 200241, China; 3. School of
    Information Security Engineering, Shanghai Jiaotong University, Shanghai
    200240, China)
  2. (1. Department of Electronic Engineering, Shanghai Jiaotong University,
    Shanghai 200240, China; 2. Department of Computer Science and Technology,
    East China Normal University, Shanghai 200241, China; 3. School of
    Information Security Engineering, Shanghai Jiaotong University, Shanghai
    200240, China)
  • Received:2011-06-12 Online:2011-10-29 Published:2011-10-20
  • Contact: HE Guo-feng 1(何国锋) E-mail:heguofeng@shtel.com.cn
  • Supported by:

    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.2008AAZ403)

Abstract: 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  Zq, except the PVSS output.

Key words:

democratic group signature (DGS)| threshold traceability|
anonymity| traceability

摘要: 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  Zq, except the PVSS output.

关键词:

democratic group signature (DGS)| threshold traceability|
anonymity| traceability

CLC Number: