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 the first tightly secure HIBE 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 22 Jan 2015

Contact author: jiaxin pan at rub de

Available format(s): PDF | BibTeX Citation

Version: 20150122:144419 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]