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

Corresponding author: Meijuan Huang ( mjhuang335@foxmail.com )

© Meijuan Huang, Bo Yang, Yi Zhao, Kaitai Liang, Liang Xue, Xiaoyi Yang.
This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY-ND 4.0). This license allows reusers to copy and distribute the material in any medium or format in unadapted form only, and only so long as attribution is given to the creator. The license allows for commercial use.
Citation: Huang M, Yang B, Zhao Y, Liang K, Xue L, Yang X (2019) CCA-Secure Deterministic Identity-Based Encryption Scheme. JUCS - Journal of Universal Computer Science 25(3): 245-269. https://doi.org/10.3217/jucs-025-03-0245
Open Access
Abstract
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.
Keywords
deterministic identity-based encryption, identity-based lossy trapdoor functions, identity-based all-but-one trapdoor functions, chosen ciphertext security