Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Provable Security

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

Takashi KitagawaContact Information, Peng YangContact Information, Goichiro HanaokaContact Information, Rui ZhangContact Information, Hajime WatanabeContact Information, Kanta MatsuuraContact Information and Hideki ImaiContact Information

(1)  Research Centre for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Akihabara-Daibiru Room 1102, 1-18-13 Sotokanda, Chiyoda-ku, Tokyo, 101-0021, Japan
(2)  Institute of Industrial Science, University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo, 153-8505, Japan
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.

Contact Information Takashi Kitagawa
Email: t-kitagawa@aist.go.jp

Contact Information Peng Yang
Email: pengyang@iis.u-tokyo.ac.jp

Contact Information Goichiro Hanaoka
Email: hanaoka-goichiro@aist.go.jp

Contact Information Rui Zhang
Email: r-zhang@aist.go.jp

Contact Information Hajime Watanabe
Email: h-watanabe@aist.go.jp

Contact Information Kanta Matsuura
Email: kanta@iis.u-tokyo.ac.jp

Contact Information Hideki Imai
Email: h-imai@aist.go.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)