Paper 2014/798 Original: eprint.iacr.org/2014/798 ↗
Multi-Identity and Multi-Key Leveled FHE from Learning with Errors
Abstract
Gentry, Sahai and Waters recently presented the first (leveled) identity-based fully homomorphic (IBFHE) encryption scheme (CRYPTO 2013). Their scheme however only works in the single-identity setting; that is, homomorphic evaluation can only be performed on ciphertexts created with the same identity. In this work, we extend their results to the multi-identity setting and obtain a multi-identity IBFHE scheme that is selectively secure in the random oracle model under the hardness of Learning with Errors (LWE). We also obtain a multi-key fully-homomorphic encryption (FHE) scheme that is secure under LWE in the standard model. This is the first multi-key FHE based on a well-established assumption such as standard LWE. The multi-key FHE of López-Alt, Tromer and Vaikuntanathan (STOC 2012) relied on a non-standard assumption, referred to as the Decisional Small Polynomial Ratio assumption.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2015-09-02: last updated
- 2014-10-10: published
- Short URL
- https://ia.cr/2014/798
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/798,
author = {Michael Clear and Ciarán McGoldrick},
title = {Multi-Identity and Multi-Key Leveled FHE from Learning with Errors},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/798},
year = {2014},
url = {https://eprint.iacr.org/2014/798}
}