Cryptology ePrint Archive: Report 2014/581

(Hierarchical) Identity-Based Encryption from Affine Message Authentication

Olivier Blazy and Eike Kiltz and Jiaxin Pan

Abstract: We provide a generic transformation from any \emph{affine} message authentication code (MAC) to an identity-based encryption (IBE) scheme over pairing groups of prime order. If the MAC satisfies a security notion related to unforgeability against chosen-message attacks and, for example, the $k$-Linear assumption holds, then the resulting IBE scheme is adaptively secure. Our security reduction is tightness preserving, i.e., if the MAC has a tight security reduction so has the IBE scheme. Furthermore, the transformation also extends to hierarchical identity-based encryption (HIBE). We also show how to construct affine MACs with a tight security reduction to standard assumptions. This, among other things, provides a tightly secure IBE in the standard model.

Category / Keywords: public-key cryptography / IBE, HIBE, standard model, tight reduction

Original Publication (with minor differences): IACR-CRYPTO-2014

Date: received 25 Jul 2014, last revised 28 Jun 2016

Contact author: jiaxin pan at rub de

Available format(s): PDF | BibTeX Citation

Version: 20160628:094704 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]