Forward-Secure Group Signatures from Pairings

Authors:
Toru Nakanishi;Yuta Hira;Nobuo Funabiki
Affiliations:
Department of Communication Network Engineering, Okayama University, Okayama, Japan 700-8530;Department of Communication Network Engineering, Okayama University, Okayama, Japan 700-8530;Department of Communication Network Engineering, Okayama University, Okayama, Japan 700-8530
Venue:
Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
Year:
2009

Citing 15
Cited 1

Practical forward secure group signature schemes

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
Design and implementation of the idemix anonymous credential system

Proceedings of the 9th ACM conference on Computer and communications security
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
Hierarchical ID-Based Cryptography

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Direct anonymous attestation

Proceedings of the 11th ACM conference on Computer and communications security
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
Efficient pairing computation on supersingular Abelian varieties

Designs, Codes and Cryptography
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
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
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
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 group signature scheme from bilinear maps

ACISP'05 Proceedings of the 10th Australasian conference on Information Security and Privacy
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
The Eta Pairing Revisited

IEEE Transactions on Information Theory

Fully forward-secure group signatures

Cryptography and Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

To reduce the damage of key exposures, forward-secure group signature schemes have been first proposed by Song. In the forward-secure schemes, a secret key of a group member is updated by a one-way function every interval and the previous secret key is erased. Thus, even if a secret key is exposed, the signatures produced by the secret keys of previous intervals remain secure. Since the previous forward-secure group signature schemes are based on the strong RSA assumption, the signatures are longer than pairing-based group signatures. In addition, the complexity of the key update or signing/verification is O (T ), where T is the total number of intervals. In this paper, a forward-secure group signature scheme from pairings is proposed. The complexity of our key update and signing/verification is O (logT ).