Paper 2012/341

From Selective to Full Security: Semi-Generic Transformations in the Standard Model

Michel Abdalla, Dario Fiore, and Vadim Lyubashevsky


In this paper, we propose an efficient, standard model, semi-generic transformation of selective-secure (Hierarchical) Identity-Based Encryption schemes into fully secure ones. The main step is a procedure that uses admissible hash functions (whose existence is implied by collision-resistant hash functions) to convert any selective-secure \emph{wildcarded} identity-based encryption (WIBE) scheme into a fully secure (H)IBE scheme. Since building a selective-secure WIBE, especially with a selective-secure HIBE already in hand, is usually much less involved than directly building a fully secure HIBE, this transform already significantly simplifies the latter task. This black-box transformation easily extends to schemes secure in the Continual Memory Leakage (CML) model of Brakerski et al. (FOCS 2010), which allows us obtain a new fully secure IBE in that model. We furthermore show that if a selective-secure HIBE scheme satisfies a particular security notion, then it can be generically transformed into a selective-secure WIBE. We demonstrate that several current schemes already fit this new definition, while some others that do not obviously satisfy it can still be easily modified into a selective-secure WIBE.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. This is the full version of the paper that appeared at PKC 2012
identity based encryptionselective security
Contact author(s)
fiore @ cs nyu edu
2012-06-22: received
Short URL
Creative Commons Attribution


      author = {Michel Abdalla and Dario Fiore and Vadim Lyubashevsky},
      title = {From Selective to Full Security: Semi-Generic Transformations in the Standard Model},
      howpublished = {Cryptology ePrint Archive, Paper 2012/341},
      year = {2012},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.