Cryptology ePrint Archive: Report 2011/628

Maximum Leakage Resilient IBE and IPE

Kaoru Kurosawa and Le Trieu Phong

Abstract: In this paper, we show the first identity-based encryption (IBE) scheme, and inner product encryption (IPE) scheme, both of which achieve the maximum possible leakage rate $1-o(1)$ in the standard model under a static assumption. Specifically, under the DLIN assumption, even if $1-o(1)$ fraction of each private key is arbitrarily leaked, the IBE scheme is fully secure and the IPE scheme is selectively secure. (To our knowledge, no {\it leakage resilient} IPE scheme has been known so far.)

Category / Keywords: public-key cryptography / Identity-based encryption, inner product encryption, leakage resilience, DLIN assumption

Date: received 20 Nov 2011, last revised 30 Jun 2013

Contact author: letrieu letrieuphong at gmail com

Available format(s): PDF | BibTeX Citation

Note: A version of this paper is at ACNS 2013.

Version: 20130701:045822 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]