Paper 2011/090

Generic Methods to Achieve Tighter Security Reductions for a Category of IBE Schemes

Yu Chen, Liqun Chen, and Zhong Chen


We show that Katz-Wang’s duplicating key and ciphertext technique can be extended to a generic method that can be used in a certain category of Identity-Based Encryption (IBE) schemes for the purposes of improving their security reductions. We further develop two refined approaches by adapting the randomness reuse technique in the Katz-Wang technique: one is public key duplication, and the other is master key duplication. Compared to the Katz-Wang technique, our two refined approaches do not only improve the performances of the resulting IBE schemes but also enable a reduction algorithm to deal with decryption queries correctly and therefore can achieve chosen ciphertext security. As case studies, we apply these two approaches to modify the Boneh- Franklin IBE scheme and the Boneh-Boyen IBE scheme, respectively. Both of the modifications improve the tightness of security reductions, compared to the original schemes, with a reasonably low cost.

Note: This is the full version of the paper for ISPEC 2011 due to the page limit. The differences are in Section 5, Section 7, and Section 8, where related security proofs and comparisons are provided.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. This is the full version of a paper accepted for publication at ISPEC 2011
identity based encryptionprovable securitytight reductiongeneric method
Contact author(s)
cycosmic @ gmail com
2011-03-01: revised
2011-02-28: received
See all versions
Short URL
Creative Commons Attribution


      author = {Yu Chen and Liqun Chen and Zhong Chen},
      title = {Generic Methods to Achieve Tighter Security Reductions for a Category of {IBE} Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2011/090},
      year = {2011},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.