Paper 2014/491

Bootstrappable Identity-Based Fully Homomorphic Encryption

Michael Clear and Ciarán McGoldrick

Abstract

It has been an open problem for a number of years to construct an identity-based fully homomorphic encryption (IBFHE) scheme (first mentioned by Naccache at CHES/CRYPTO 2010). At CRYPTO 2013, Gentry, Sahai and Waters largely settled the problem by presenting leveled IBFHE constructions based on the Learning With Errors problem. However their constructions are not bootstrappable, and as a result, are not ``pure'' IBFHE schemes. The major challenge with bootstrapping in the identity-based setting is that it must be possible to non-interactively derive from the public parameters an ``encryption'' of the secret key for an arbitrary identity. All presently-known leveled IBFHE schemes only allow bootstrapping if such an ``encryption'' of the secret key is supplied out-of-band. In this work, we present a ``pure'' IBFHE scheme from indistinguishability obfuscation, and extend the result to the attribute-based setting. Our attribute-based scheme is the first to support homomorphic evaluation on ciphertexts with different attributes. Finally, we characterize presently-known leveled IBFHE schemes with a view to developing a ``compiler'' from a leveled IBFHE scheme to a bootstrappable IBFHE scheme, and sufficient conditions are identified.

Note: Extended version of paper from CANS 2014.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. MINOR revision.CANS 2014
DOI
10.1007/978-3-319-12280-9_1
Keywords
identity based encryptionfully homomorphic encryptionbootstrapping
Contact author(s)
clearm @ scss tcd ie
History
2014-12-03: revised
2014-06-23: received
See all versions
Short URL
https://ia.cr/2014/491
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/491,
      author = {Michael Clear and Ciarán McGoldrick},
      title = {Bootstrappable Identity-Based Fully Homomorphic Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2014/491},
      year = {2014},
      doi = {10.1007/978-3-319-12280-9_1},
      note = {\url{https://eprint.iacr.org/2014/491}},
      url = {https://eprint.iacr.org/2014/491}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.