Simple and Efficient KDM-CCA Secure Public Key Encryption

Fuyuki Kitagawa,Keisuke Tanaka,Takahiro Matsuda

doi:10.1007/978-3-030-34618-8_4

Simple and Efficient KDM-CCA Secure Public Key Encryption

Fuyuki Kitagawa, Keisuke Tanaka + Show 1 more

https://doi.org/10.1007/978-3-030-34618-8_4

Copy DOI

Publication Date: Jan 1, 2019

Citations: 6

Affiliation: NTT (Japan), Tokyo Institute of Technology, National Institute of Advanced Industrial Science and Technology

#Efficient Public Key Encryption #Efficient Public Key + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

We propose two efficient public key encryption (PKE) schemes satisfying key dependent message security against chosen ciphertext attacks (KDM-CCA security). The first one is KDM-CCA secure with respect to affine functions. The other one is KDM-CCA secure with respect to polynomial functions. Both of our schemes are based on the KDM-CPA secure PKE schemes proposed by Malkin, Teranishi, and Yung (EUROCRYPT 2011). Although our schemes satisfy KDM-CCA security, their efficiency overheads compared to Malkin et al.’s schemes are very small. Thus, efficiency of our schemes is drastically improved compared to the existing KDM-CCA secure schemes.

Full Text