Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Applying Fujisaki-Okamoto to Identity-Based Encryption

Peng Yang, Takashi Kitagawa, Goichiro Hanaoka, Rui Zhang, Kanta Matsuura, Hideki Imai

Published Jan 1, 2006• 26 citations
Publisher
DOI
10.1007/11617983_18

Related papers

Security Tightness Evaluation of Fujisaki-Okamoto Conversion in Identity Based Encryption

Peng Yang, Takashi Kitagawa, Goichiro Hanaoka +4 more

IEEE International Symposium on Information Theory (ISIT)•Nov 28, 2006•0 citations

Post-quantum Fujisaki-Okamoto Transformation for Anonymous Identity-Based Encryption

Tsuchiya Yui, Toi Tomita, Junji Shikata

Lecture notes in computer science•Jan 1, 2026•0 citations

On the Key Dependent Message Security of the Fujisaki-Okamoto Constructions

Fuyuki Kitagawa, Takahiro Matsuda, Goichiro Hanaoka +1 more

Lecture notes in computer science•Jan 1, 2016•10 citations

Failing Gracefully: Decryption Failures and the Fujisaki-Okamoto Transform

Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz

arXiv:2203.10182•Lecture notes in computer science•Jan 1, 2022•32 citations

Applying the Fujisaki-Okamoto Conversion to Certificate-based Encryption

Yang Lu, Jiguo Li, Junmo Xiao

The Fujisaki-Okamoto (FO) conversion is a generic conversion to enhance a public key encryption scheme with security of one-way against chosen plaintext attacks (OW-CPA) to security of indistinguishable against adaptive chosen ciphertext attacks (IND-CCA) in the random oracle model. Existing works have shown that the FO conversion also can generically upgrade the security of the identity-based encryption (IBE) schemes or certificateless public key encryption (CL-PKE) schemes. However, it is still unknown if the same holds for certificate-based encryption (CBE) schemes. In this paper, we investigate the generic security of the CBE scheme obtained by applying the FO conversion to an arbitrary underlying OW-CBE-CPA secure CBE scheme and confirm that the FO conversion can generically convert any OW-CBE-CPA secure CBE into an IND-CBE-CCA secure CBE. We also note that the straightforward application of the FO conversion only leads to a CBE scheme with a loose reduction. To solve this problem, we propose an enhanced FO conversion which just introduces minor extra computation overhead, but results in considerably more efficient security reduction.

International Symposium on Electronic Commerce and Security•Jan 1, 2008•10 citations

Idealizing Identity-Based Encryption

Dennis Hofheinz, Christian Matt, Ueli M. Maurer

Lecture notes in computer science•Jan 1, 2015•8 citations
The Fujisaki-Okamoto (FO) conversion is a generic conversion to enhance a public key encryption scheme with security of one-way against chosen plaintext attacks (OW-CPA) to security of indistinguishable against adaptive chosen ciphertext attacks (IND-CCA) in the random oracle model. Existing works have shown that the FO conversion also can generically upgrade the security of the identity-based encryption (IBE) schemes or certificateless public key encryption (CL-PKE) schemes. However, it is still unknown if the same holds for certificate-based encryption (CBE) schemes. In this paper, we investigate the generic security of the CBE scheme obtained by applying the FO conversion to an arbitrary underlying OW-CBE-CPA secure CBE scheme and confirm that the FO conversion can generically convert any OW-CBE-CPA secure CBE into an IND-CBE-CCA secure CBE. We also note that the straightforward application of the FO conversion only leads to a CBE scheme with a loose reduction. To solve this problem, we propose an enhanced FO conversion which just introduces minor extra computation overhead, but results in considerably more efficient security reduction.