A revocable group signature scheme with the property of hiding the number of revoked users

Authors:
Keita Emura;Atsuko Miyaji;Kazumasa Omote
Affiliations:
Center for Highly Dependable Embedded Systems Technology, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan;School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan;School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan
Venue:
ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology
Year:
2011

Citing 27
Cited 0

How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Some Open Issues and New Directions in Group Signatures

FC '99 Proceedings of the Third International Conference on Financial Cryptography
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Group signatures with verifier-local revocation

Proceedings of the 11th ACM conference on Computer and communications security
Using group signatures for identity management and its implementation

Proceedings of the second ACM workshop on Digital identity management
An Efficient Group Signature Scheme from Bilinear Maps

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Short Signatures Without Random Oracles and the SDH Assumption in Bilinear Groups

Journal of Cryptology
Revocable Group Signature Schemes with Constant Costs for Signing and Verifying

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
An Accumulator Based on Bilinear Maps and Efficient Revocation for Anonymous Credentials

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Threshold Attribute-Based Signatures and Their Application to Anonymous Credential Systems

AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology
Group Signatures with Verifier-Local Revocation and Backward Unlinkability in the Standard Model

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Hidden attribute-based signatures without anonymity revocation

Information Sciences: an International Journal
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Attribute-based signature and its applications

ASIACCS '10 Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security
Full-domain subgroup hiding and constant-size group signatures

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
VLR Group Signatures with Indisputable Exculpability and Efficient Revocation

SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing
An anonymous designated verifier signature scheme with revocation: how to protect a company's reputation

ProvSec'10 Proceedings of the 4th international conference on Provable security
Attribute-based signatures

CT-RSA'11 Proceedings of the 11th international conference on Topics in cryptology: CT-RSA 2011
Efficient proofs of attributes in pairing-based anonymous credential system

PETS'11 Proceedings of the 11th international conference on Privacy enhancing technologies
Dynamic fully anonymous short group signatures

VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
Group signature schemes with membership revocation for large groups

ACISP'05 Proceedings of the 10th Australasian conference on Information Security and Privacy
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
Constant-size dynamic k-TAA

SCN'06 Proceedings of the 5th international conference on Security and Cryptography for Networks
A short verifier-local revocation group signature scheme with backward unlinkability

IWSEC'06 Proceedings of the 1st international conference on Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

If there are many displaced workers in a company, then a person who goes for job hunting might not select this company. That is, the number of members who quit is quite negative information. Similarly, in revocable group signature schemes, if one knows (or guesses) the number of revoked users (say r), then one may guess the reason behind such circumstances, and it may lead to harmful rumors. However, no previous revocation procedure can achieve to hide r. In this paper, we propose the first revocable group signature scheme, where r is kept hidden. To handle these properties, we newly define the security notion called anonymity w.r.t. the revocation which guarantees the unlinkability of revoked users.