A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity

Authors:
Patrick P. Tsang;Man Ho Au;Joseph K. Liu;Willy Susilo;Duncan S. Wong
Affiliations:
Department of Computer Science, Dartmouth College, Hanover, NH;Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Australia;Cryptography and Security Department, Institute for Infocomm Research, Singapore;Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Australia;Department of Computer Science, City University of Hong Kong, Hong Kong
Venue:
ProvSec'10 Proceedings of the 4th international conference on Provable security
Year:
2010

Citing 47
Cited 3

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 digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Accountable-subgroup multisignatures: extended abstract

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
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
Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials

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
Statistical Zero Knowledge Protocols to Prove Modular Polynomial Relations

CRYPTO '97 Proceedings of the 17th 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
Identity Escrow

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
An Efficient System for Non-transferable Anonymous Credentials with Optional Anonymity Revocation

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Verifiable Encryption, Group Encryption, and Their Applications to Separable Group Signatures and Signature Sharing Schemes

ASIACRYPT '00 Proceedings of the 6th 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
A Practical and Provably Secure Coalition-Resistant Group Signature Scheme

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
ID-Based Proxy Blind Signature

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Identity Based Proxy-Signcryption Scheme from Pairings

SCC '04 Proceedings of the 2004 IEEE International Conference on Services Computing
Malicious KGC attacks in certificateless cryptography

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Identity-based ring signatures from RSA

Theoretical Computer Science
A Novel ID-Based Threshold Ring Signature Scheme Competent for Anonymity and Anti-forgery

Computational Intelligence and Security
Highly Efficient ID-Based Ring Signature from Pairings

APSCC '08 Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference
Efficient ID-based Threshold Ring Signature scheme

EUC '08 Proceedings of the 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing - Volume 02
Practical Short Signature Batch Verification

CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
IT-security and privacy: design and use of privacy-enhancing security mechanisms

IT-security and privacy: design and use of privacy-enhancing security mechanisms
Security proofs for signature schemes

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Collision-free accumulators and fail-stop signature schemes without trees

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Self-certified public keys

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Efficient ID-based blind signature and proxy signature from bilinear pairings

ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Efficient ring signatures without random oracles

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
An efficient identity-based ring signature scheme and its extension

ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
Escrowed linkability of ring signatures and its applications

VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
Constant-size ID-based linkable and revocable-iff-linked ring signature

INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India
Efficient identity based ring signature

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Foundations of group signatures: the case of dynamic groups

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Accumulators from bilinear pairings and applications

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Identity based ring signature: why, how and what next

EuroPKI'05 Proceedings of the Second European conference on Public Key Infrastructure
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
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
ID-Based ring signature scheme secure in the standard model

IWSEC'06 Proceedings of the 1st international conference on Security
Ring signatures of sub-linear size without random oracles

ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming

Threshold ring signature without random oracles

Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security
Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction

Theoretical Computer Science
Certificate-free ad hoc anonymous authentication

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since the introduction of Identity-based (ID-based) cryptography by Shamir in 1984, numerous ID-based signature schemes have been proposed. In 2001, Rivest et al. introduced ring signature that provides irrevocable signer anonymity and spontaneous group formation. In recent years, ID-based ring signature schemes have been proposed and almost all of them are based on bilinear pairings. In this paper, we propose the first ID-based threshold ring signature scheme that is not based on bilinear pairings. We also propose the first ID-based threshold 'linkable' ring signature scheme. We emphasize that the anonymity of the actual signers is maintained even against the private key generator (PKG) of the ID-based system. Finally we show how to add identity escrow to the two schemes. Due to the different levels of signer anonymity they support, the schemes proposed in this paper actually form a suite of ID-based threshold ring signature schemes which is applicable to many real-world applications with varied anonymity requirements.