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

@article{Kitagawa2016OnTK,
  title={On the Key Dependent Message Security of the Fujisaki-Okamoto Constructions},
  author={Fuyuki Kitagawa and Takahiro Matsuda and Goichiro Hanaoka and Keisuke Tanaka},
  journal={IACR Cryptology ePrint Archive},
  year={2016},
  volume={2016},
  pages={243}
}
In PKC 1999, Fujisaki and Okamoto showed how to convert any public key encryption (PKE) scheme secure against chosen plaintext attacks (CPA) to a PKE scheme which is secure against chosen ciphertext attacks (CCA) in the random oracle model. Surprisingly, the resulting CCA secure scheme has almost the same efficiency as the underlying CPA secure scheme. Moreover, in J. Cryptology 2013, they proposed the more efficient conversion by using the hybrid encryption framework. In this work, we clarify… CONTINUE READING