JUCS - Journal of Universal Computer Science 25(3): 245-269, doi: 10.3217/jucs-025-03-0245
CCA-Secure Deterministic Identity-Based Encryption Scheme
expand article infoMeijuan Huang, Bo Yang, Yi Zhao§, Kaitai Liang§, Liang Xue|, Xiaoyi Yang
‡ Shaanxi Normal University, Xi'an, China§ University of Surrey, Guildford, United Kingdom| University of Waterloo, Waterloo, Canada¶ The Hong Kong Polytechnic University, Hong Kong, China
Open Access
Deterministic public-key encryption, encrypting a plaintext into a unique ciphertext without involving any randomness, was introduced by Bellare, Boldyreva, and O'Neill (CRYPTO 2007) as a realistic alternative to some inherent drawbacks in randomized public-key encryption. Bellare, Kiltz, Peikert and Waters (EUROCRYPT 2012) bring deterministic public-key encryption to the identity-based setting, and propose deterministic identity-based encryption scheme (DIBE). Although the construc- tions of chosen plaintext attack (CPA) secure DIBE scheme have been studied intensively, the construction of chosen ciphertext attack (CCA) secure DIBE scheme is still challenging problems. In this paper, we introduce the notion of identity-based all-but-one trapdoor functions (IB-ABO-TDF), which is an extension version of all-but-one lossy trapdoor function in the public-key setting. We give a instantiation of IB-ABO-TDF under decisional linear assumption. Based on an identity-based lossy trapdoor function and our IB-ABO-TDF, we present a generic construction of CCA-secure DIBE scheme.
deterministic identity-based encryption, identity-based lossy trapdoor functions, identity-based all-but-one trapdoor functions, chosen ciphertext security