A direct construction of continuous leakage-resilient (H)IBE scheme with CCA security from dual system encryption

Abstract

Continuous leakage resilient semantically secure Identity-based Encryption (IBE) schemes created with dual system encryption technique were presented by Lewko et al. at TCC 2011 and Yuen et al. at Eurocrypt 2012, respectively. It has been a research challenge to achieve the security against chosen-ciphertext attacks (CCA). The previous attempts toward the CCA security rely on q-type assumptions, which are referred as non-static assumptions causing loose reduction in security proofs. In this paper, we provide a complete solution to the problem and show how to construct the continuous leakage-resilient IBE with weaker CCA security based on the dual system encryption technique, where the adversary is allowed to make continuous leakage queries. We are able to prove its security with static assumptions in the standard model. As a feature of our scheme, we allow leakage of multiple keys, i.e., leakage of the master secret key and the private key of user. Our scheme also enjoys better computational performance, since the round leakage parameter is independent of the plaintext space and has a constant size. Furthermore, our scheme can be easily extended to give the weaker CCA secure continuous leakage-resilient hierarchical identity-based encryption scheme with a short ciphertext length.