Generic Transforms to Acquire CCA-Security for Identity Based Encryption: The Cases of FOpkc and REACT

  • Takashi Kitagawa
  • Peng Yang
  • Goichiro Hanaoka
  • Rui Zhang
  • Hajime Watanabe
  • Kanta Matsuura
  • Hideki Imai
Conference paper

DOI: 10.1007/11780656_29

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4058)
Cite this paper as:
Kitagawa T. et al. (2006) Generic Transforms to Acquire CCA-Security for Identity Based Encryption: The Cases of FOpkc and REACT. In: Batten L.M., Safavi-Naini R. (eds) Information Security and Privacy. ACISP 2006. Lecture Notes in Computer Science, vol 4058. Springer, Berlin, Heidelberg

Abstract

Fujisaki-Okamoto (FOpkc) conversion [13] and REACT[17] are widely known to be able to generically convert a weak public key encryption scheme to a strong encryption scheme. In this paper, we discuss applications of FOpkc conversion and REACT to Identity Based Encryptions (IBE). It has not been formally verified yet that whether these conversions are generic in the IBE setting.

Our results show that both conversions are effective in the IBE case: plain REACT already achieves a good security reduction while the plain FOpkc conversion results in bad running time of the simulator. We further propose a simple modification to the plain FOpkc that solves this problem. Finally, we choose some concrete parameters to explain (visually) the effect of how the modified FOpkc substantially improves reduction cost regarding the plain conversion.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Takashi Kitagawa
    • 1
  • Peng Yang
    • 2
  • Goichiro Hanaoka
    • 1
  • Rui Zhang
    • 1
  • Hajime Watanabe
    • 1
  • Kanta Matsuura
    • 2
  • Hideki Imai
    • 1
  1. 1.National Institute of Advanced Industrial Science and Technology (AIST)Research Centre for Information Security (RCIS)TokyoJapan
  2. 2.Institute of Industrial ScienceUniversity of TokyoTokyoJapan

Personalised recommendations