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
[ Cryptology ePrint archive ]