Cryptology ePrint Archive: Report 2012/514

RKA Security beyond the Linear Barrier: IBE, Encryption and Signatures

Mihir Bellare and Kenneth G. Paterson and Susan Thomson

Abstract: We provide a framework enabling the construction of IBE schemes that are secure under related-key attacks (RKAs). Specific instantiations of the framework yield RKA-secure IBE schemes for sets of related key derivation functions that are non-linear, thus overcoming a current barrier in RKA security. In particular, we obtain IBE schemes that are RKA secure for sets consisting of all affine functions and all polynomial functions of bounded degree. Based on this we obtain the first constructions of RKA-secure schemes for the same sets for the following primitives: CCA-secure public-key encryption, CCA-secure symmetric encryption and Signatures. All our results are in the standard model and hold under reasonable hardness assumptions.

Category / Keywords: Identity-based encryption, related-key attacks, signatures

Publication Info: Preliminary version in Asiacrypt 2012. This is the full version.

Date: received 3 Sep 2012, last revised 9 Apr 2013

Contact author: kenny paterson at rhul ac uk

Available formats: PDF | BibTeX Citation

Version: 20130409:181133 (All versions of this report)

Discussion forum: Show discussion | Start new discussion