Group signature implies PKE with non-interactive opening and threshold PKE

Authors:
Keita Emura;Goichiro Hanaoka;Yusuke Sakai
Affiliations:
Center for Highly Dependable Embedded Systems Technology, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan;Research Center for Information Security, National Institute of Advanced Industrial Science and Technology, Chiyoda, Tokyo, Japan;Graduate School of Information and Communication Engineering, The University of Electro-Communications, Chofu-shi, Tokyo, Japan
Venue:
IWSEC'10 Proceedings of the 5th international conference on Advances in information and computer security
Year:
2010

Citing 28
Cited 1

One-way functions are necessary and sufficient for secure signatures

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
How to share a secret

Communications of the ACM
Foundations of Cryptography: Basic Tools

Foundations of Cryptography: Basic Tools
Some Open Issues and New Directions in Group Signatures

FC '99 Proceedings of the Third International Conference on Financial Cryptography
A Practical and Provably Secure Coalition-Resistant Group Signature Scheme

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Foundations of Cryptography: Volume 2, Basic Applications

Foundations of Cryptography: Volume 2, Basic Applications
Direct chosen ciphertext security from identity-based techniques

Proceedings of the 12th 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
Short Signatures Without Random Oracles and the SDH Assumption in Bilinear Groups

Journal of Cryptology
An Application of the Boneh and Shacham Group Signature Scheme to Biometric Authentication

IWSEC '08 Proceedings of the 3rd International Workshop on Security: Advances in Information and Computer Security
Breaking and Repairing Damgård et al. Public Key Encryption Scheme with Non-interactive Opening

CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
On the Theoretical Gap between Group Signatures with and without Unlinkability

AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
A closer look at PKI: security and efficiency

PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
Weakly-private secret sharing schemes

TCC'07 Proceedings of the 4th conference on Theory of 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
Fully anonymous group signatures without random oracles

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Efficient non-interactive proof systems for bilinear groups

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Public-key encryption with non-interactive opening

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology
Simulation-sound NIZK proofs for a practical language and constant size group signatures

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
Dynamic fully anonymous short group signatures

VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
Chosen ciphertext secure public key threshold encryption without random oracles

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Foundations of group signatures: the case of dynamic groups

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Public-key encryption with non-interactive opening: new constructions and stronger definitions

AFRICACRYPT'10 Proceedings of the Third international conference on Cryptology in Africa
Shorter verifier-local revocation group signatures from bilinear maps

CANS'06 Proceedings of the 5th international conference on Cryptology and Network Security
Efficient CCA-Secure PKE from identity-based techniques

CT-RSA'10 Proceedings of the 2010 international conference on Topics in Cryptology
Chosen-Ciphertext security from tag-based encryption

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

Non-interactive opening for ciphertexts encrypted by shared keys

ICICS'11 Proceedings of the 13th international conference on Information and communications security

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we show that both Public Key Encryption (PKE) with non-interactive opening and threshold PKE can be constructed from an arbitrary group signature scheme which is secure in the dynamic group setting. This result implies that group signature (in dynamic groups) is a significantly strong cryptographic primitive, since the above PKEs with additional functionalities are already much stronger primitives than the standard chosen-ciphertext secure PKE, which is itself recognized as a very powerful cryptographic tool. We can interpret our result as meaning that designing secure group signatures is significantly harder than many other ordinary cryptographic primitives.