Efficient Democratic Group Signatures with Threshold Traceability
HE Guo-feng 1(何国锋), LI Xiang-xue 2(李祥学), LI Qiang 3(李 强), ZHENG Dong 3(郑 东)
(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)
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.
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)
Corresponding Authors:
HE Guo-feng 1(何国锋)
E-mail: heguofeng@shtel.com.cn
