Paper 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.)

Note: Add new SXDH-based schemes, and some testing implementation.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown status
Keywords
Identity-based encryptioninner product encryptionleakage resilienceDLIN assumption
Contact author(s)
letrieu letrieuphong @ gmail com
History
2014-02-21: last of 8 revisions
2011-11-21: received
See all versions
Short URL
https://ia.cr/2011/628
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/628,
      author = {Kaoru Kurosawa and Le Trieu Phong},
      title = {Maximum Leakage Resilient IBE and IPE},
      howpublished = {Cryptology ePrint Archive, Paper 2011/628},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/628}},
      url = {https://eprint.iacr.org/2011/628}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.