An efficient identity-based ring signature scheme and its extension

Authors:
Jianhong Zhang
Affiliations:
College of Science, North China University of Technology, Beijing, China
Venue:
ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
Year:
2007

Citing 13
Cited 2

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
GQ and Schnorr Identification Schemes: Proofs of Security against Impersonation under Active and Concurrent Attacks

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
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
ID-Based Blind Signature and Ring Signature from Pairings

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
The random oracle methodology, revisited

Journal of the ACM (JACM)
Blind ring signatures secure under the chosen-target-CDH assumption

ISC'06 Proceedings of the 9th international conference on Information Security
Constant-size ID-based linkable and revocable-iff-linked ring signature

INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India
Toward the fair anonymous signatures: deniable ring signatures

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Accumulators from bilinear pairings and applications

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Short linkable ring signatures for e-voting, e-cash and attestation

ISPEC'05 Proceedings of the First international conference on Information Security Practice and Experience
Identity based threshold ring signature

ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology
ID-Based ring signature scheme secure in the standard model

IWSEC'06 Proceedings of the 1st international conference on Security
Ring signatures: stronger definitions, and constructions without random oracles

TCC'06 Proceedings of the Third conference on Theory of Cryptography

Efficient Secret Authenticatable Anonymous Signcryption Scheme with Identity Privacy

PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity

ProvSec'10 Proceedings of the 4th international conference on Provable security

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ring signature is an important cryptographical tool to realize full anonymity. In many ring signature schemes, a member of the ring produced a signature δ, but his own cannot authenticate this signature δ was indeed produced by himself. To address it, in this work, we extend ring signature notion to present a novel scheme: ring signature scheme with self-authenticating which can authenticate that a member possesses a signature's ownership. To improve efficiency of the scheme, our proposed scheme does not use Map To Point function in Key Extract phase. In our proposed scheme, one pairing is needed in the signing phased and two pairings are needed in the verifying phase. Finally, we discuss the batch verification of our ring signature, and show that no matter how many signatures, only two pairing operators are needed in the batch verification. Thus, it is very efficient.