Published in

Springer, Lecture Notes in Computer Science, p. 316-333, 2012

DOI: 10.1007/978-3-642-30057-8_19

Links

Tools

Export citation

Search in Google Scholar

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

Journal article published in 2012 by Michel Abdalla ORCID, Dario Fiore, Vadim Lyubashevsky
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Red circle
Preprint: archiving forbidden
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

In this paper, we propose an efficient, standard model, semigeneric 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 wildcarded identity-based encryption (WIBE) scheme into a fully secure (H)IBE scheme. Since building a selective-secureWIBE, 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 Z. Brakerski et al. [“Overcoming the hole in the bucket: Public-key cryptography resilient to continual memory leakage”. In: 51st FOCS, pp. 501–510. IEEE Computer Society Press (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.