Democratic group signatures with collective traceability

Authors:
Xiangxue Li;Dong Zheng;Kefei Chen;Jianhua Li
Affiliations:
School of Information Security Engineering, Shanghai Jiaotong University, Shanghai Key Laboratory of Information Security General Management and Technology Research, Shanghai, China;School of Information Security Engineering, Shanghai Jiaotong University, Shanghai Key Laboratory of Information Security General Management and Technology Research, Shanghai, China;State Key Laboratory of Integrated Service Networks, Xidian University, China;School of Information Security Engineering, Shanghai Jiaotong University, Shanghai Key Laboratory of Information Security General Management and Technology Research, Shanghai, China
Venue:
Computers and Electrical Engineering
Year:
2009

Citing 11
Cited 1

Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Efficient Group Signature Schemes for Large Groups (Extended Abstract)

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
On Concrete Security Treatment of Signatures Derived from Identification

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Proofs of Knowledge for Non-monotone Discrete-Log Formulae and Applications

ISC '02 Proceedings of the 5th International Conference on Information Security
Democratic group signatures: on an example of joint ventures

ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Traceable ring signature

PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
Foundations of group signatures: formal definitions, simplified requirements, and a construction based on general assumptions

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Linkable ring signatures: security models and new schemes

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Linkable democratic group signatures

ISPEC'06 Proceedings of the Second international conference on Information Security Practice and Experience
Separable linkable threshold ring signatures

INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India

Efficient and multi-level privacy-preserving communication protocol for VANET

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, democratic group signatures (DGSs) particularly catch our attention due to their great functionalities, i.e., no group manager, anonymity, and 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 strengthen the security notions of DGS by taking insider attack against anonymity into account, and present a concrete DGS construction with collective traceability. The idea behind collective traceability is that a sender can first choose (ad-hoc) a set of n members (including himself), and then sign a message by using the public keys of all the members, in such a way that his identity would be recovered, in case of disputes, if and only if all n members collectively cooperate. The security properties of our scheme are formally proved under reasonable assumptions.