Applying fujisaki-okamoto to identity-based encryption

Authors:
Peng Yang;Takashi Kitagawa;Goichiro Hanaoka;Rui Zhang;Kanta Matsuura;Hideki Imai
Affiliations:
Institute of Industrial Science, University of Tokyo, Tokyo, Japan;Research Centre for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan;Research Centre for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan;Institute of Industrial Science, University of Tokyo, Tokyo, Japan;Institute of Industrial Science, University of Tokyo, Tokyo, Japan;Institute of Industrial Science, University of Tokyo, Tokyo, Japan
Venue:
AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Year:
2006

Citing 9
Cited 10

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
REACT: Rapid Enhanced-Security Asymmetric Cryptosystem Transform

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Secure Integration of Asymmetric and Symmetric Encryption Schemes

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on 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
How to Enhance the Security of Public-Key Encryption at Minimum Cost

PKC '99 Proceedings of the Second International Workshop on Practice and Theory in Public Key Cryptography
The exact security of digital signatures-how to sign with RSA and Rabin

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques

Identity-Based Proxy Re-encryption

ACNS '07 Proceedings of the 5th international conference on Applied Cryptography and Network Security
Security and Anonymity of Identity-Based Encryption with Multiple Trusted Authorities

Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
Identity-based encryption with efficient revocation

Proceedings of the 15th ACM conference on Computer and communications security
A variant of Boneh-Franklin IBE with a tight reduction in the random oracle model

Designs, Codes and Cryptography
On the relations between non-interactive key distribution, identity-based encryption and trapdoor discrete log groups

Designs, Codes and Cryptography
Attribute-sets: a practically motivated enhancement to attribute-based encryption

ESORICS'09 Proceedings of the 14th European conference on Research in computer security
Generic construction of strongly secure timed-release public-key encryption

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Generic transforms to acquire CCA-Security for identity based encryption: the cases of FOPKC and REACT

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Strong security notions for timed-release public-key encryption revisited

ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology
General and efficient certificateless public key encryption constructions

Pairing'07 Proceedings of the First international conference on Pairing-Based Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Fujisaki-Okamoto (FO) conversion is widely known to be able to generically convert a weak public key encryption scheme, say one-way against chosen plaintext attacks (OW-CPA), to a strong one, namely, indistinguishable against adaptive chosen ciphertext attacks (IND-CCA). It is not known that if the same holds for identity-based encryption (IBE) schemes, though many IBE and variant schemes are in fact specifically using the FO conversion. In this paper, we investigate this issue and confirm that the FO conversion is generically effective also in the IBE case. However, straightforward application of the FO conversion only leads to an IBE scheme with a loose (but polynomial) reduction. We then propose a simple modification to the FO conversion, which results in considerably more efficient security reduction.