Identity based ring signature: why, how and what next

Authors:
Sherman S. M. Chow;Richard W. C. Lui;Lucas C. K. Hui;S. M. Yiu
Affiliations:
Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong;Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong;Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong;Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong
Venue:
EuroPKI'05 Proceedings of the Second European conference on Public Key Infrastructure
Year:
2005

Citing 28
Cited 12

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM - Special 25th Anniversary Issue
Efficient Identity Based Signature Schemes Based on Pairings

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Threshold Ring Signatures and Applications to Ad-hoc Groups

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
Short Signatures from the Weil Pairing

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
How to Leak a Secret

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: 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
1-out-of-n Signatures from a Variety of Keys

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Identity-Based Signature from Gap Diffie-Hellman Groups

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION

DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION
An Identity-based Ring Signature Scheme from Bilinear Pairings

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
ID-Based Ring Authenticated Encryption

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Identity-Based Ring Signcryption Schemes: Cryptographic Primitives for Preserving Privacy and Authenticity in the Ubiquitous World

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2
Spontaneous anonymous group cryptography

Spontaneous anonymous group cryptography
Separable and Anonymous Identity-Based Key Issuing

ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Efficient identity based ring signature

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Accumulators from bilinear pairings and applications

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Fast and proven secure blind identity-based signcryption from pairings

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
A ring signature scheme using bilinear pairings

WISA'04 Proceedings of the 5th international conference on Information Security Applications
Blind spontaneous anonymous group signatures for ad hoc groups

ESAS'04 Proceedings of the First European conference on Security in Ad-hoc and Sensor Networks
Separable linkable threshold ring signatures

INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India
On the security models of (threshold) ring signature schemes

ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology
Identity based threshold ring signature

ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology

Blind signature and ring signature schemes: Rehabilitation and attack

Computer Standards & Interfaces
Subliminal channels in the identity-based threshold ring signature

International Journal of Computer Mathematics
A strong designated verifier ring signcryption scheme

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Controllable ring signatures

WISA'06 Proceedings of the 7th international conference on Information security applications: PartI
A provably secure ring signature scheme in certificateless cryptography

ProvSec'07 Proceedings of the 1st international conference on Provable security
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
Self-certified ring signatures

Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security
Escrowed linkability of ring signatures and its applications

VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
Short linkable ring signatures revisited

EuroPKI 2006 Proceedings of the Third European conference on Public Key Infrastructure: theory and Practice
Generic construction of (identity-based) perfect concurrent signatures

ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
Anonymous identification and designated-verifiers signatures from insecure batch verification

EuroPKI'07 Proceedings of the 4th European conference on Public Key Infrastructure: theory and practice
Certificate-free ad hoc anonymous authentication

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper gives a solid and inspiring survey of ID-based ring signatures from a number of perspectives. It is well known that ID-based cryptosystems provide some advantages that traditional public key infrastructure (PKI) cannot achieve. What advantages do ID-based ring signature schemes possess that PKI-based schemes do not? Many ID-based ring signature schemes have been proposed. What is the design philosophy behind existing ID-based ring signature schemes? This paper summarizes the study of ID-based ring signature schemes in the literature, investigates their relationships with other existing cryptographic schemes, describes the extension of ID-based ring signature schemes and the related supporting protocol, reviews the state-of-the-art and discusses a number of interesting open problems.