Efficient democratic group signatures with threshold traceability

被引：2

作者：

He G.-F. ^{[1
]}

Li X.-X. ^{[2
]}

Li Q. ^{[3
]}

Zheng D. ^{[3
]}

机构：

[1] Department of Electronic Engineering, Shanghai Jiaotong University

[2] Department of Computer Science and Technology, East China Normal University

[3] School of Information Security Engineering, Shanghai Jiaotong University

来源：

Journal of Shanghai Jiaotong University (Science) | 2011年 / 16卷 / 5期

关键词：

Anonymity; Democratic group signature (DGS); Threshold traceability; Traceability;

D O I：

10.1007/s12204-011-1182-8

中图分类号：

学科分类号：

摘要：

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. © 2011 Shanghai Jiaotong University and Springer-Verlag Berlin Heidelberg.

引用

页码：530 / 532

页数：2

共 8 条

[1] Chaum D., Heyst E., Group signatures [C], Proc Advances in Cryptology, EUROCRYPT 1991, pp. 257-265, (1991)
[2] Rivest R.L., Shamir A., Tauman Y., How to leak a secret [C], Proc Advances in Cryptology, ASIACRYPT 2001, pp. 552-565, (2001)
[3] Manulis M., Democratic group signature on example of joint ventures [C], Proc ACM Symposium on Information, Computer and Communications Security, ASIACCS 2006, (2006)
[4] Manulis M., Sadeghi A., Schwenk J., Linkable democratic group signatures [C], Proc Security Practice and Experience, ISPEC 2006, pp. 187-201, (2006)
[5] Schoenmakers B., A simple publicly verifiable secret sharing scheme and its application to electronic voting [C], Proc Advances in Cryptology, CRYPTO 1999, pp. 148-164, (1999)
[6] Stadler M., Publicly verifiable secret sharing [C], Proc Advances in Cryptology, EUROCRYPT 1996, pp. 190-199, (1996)
[7] Xiang-Xue L., Hai-Feng Q., Jian-Hua L., Democratic group signatures with threshold traceability [J], Journal of Shanghai Jiaotong University (Science), 14, 1, pp. 98-101, (2009)
[8] Bresson E., Stern J., Proofs of knowledge for non-monotone discrete-log formulae and applications [C], Proc 5th Information Security, ISC2002, pp. 272-288, (2002)

← 1 →