Paper 2013/822

Leakage Resilient Fully Homomorphic Encryption

Alexandra Berkoff and Feng-Hao Liu

Abstract

We construct the first leakage resilient variants of fully homomorphic encryption (FHE) schemes. Our leakage model is bounded adaptive leakage resilience. We first construct a leakage- resilient leveled FHE scheme, meaning the scheme is both leakage resilient and homomorphic for all circuits of depth less than some pre-established maximum set at the time of key generation. We do so by applying ideas from recent works analyzing the leakage resilience of public key encryption schemes based on the decision learning with errors (DLWE) assumption to the Gentry, Sahai and Waters ([17]) leveled FHE scheme. We then move beyond simply leveled FHE, removing the need for an a priori maximum circuit depth, by presenting a novel way to combine schemes. We show that by combining leakage resilient leveled FHE with multi-key FHE, it is possible to create a leakage resilient scheme capable of homomorphically evaluating circuits of arbitrary depth, with a bounded number of distinct input ciphertexts.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in Tcc 2014
Contact author(s)
aberkoff @ cs brown edu
History
2013-12-06: received
Short URL
https://ia.cr/2013/822
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/822,
      author = {Alexandra Berkoff and Feng-Hao Liu},
      title = {Leakage Resilient Fully Homomorphic Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2013/822},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/822}},
      url = {https://eprint.iacr.org/2013/822}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.