CCA-Secure Leveled FHE From Multi-Identity Fully Homomorphic Encryption

DOI

10.2991/jimec-17.2017.111How to use a DOI?

Keywords

fully homomorphic encryption; CCA-secure; multi-identity fully homomorphic encryption; Lattice

Abstract

This paper proposes a generic construction of CCA-secure fully homomorphic encryption (FHE) scheme. First, we introduce a new primitive called multi-identity fully homomorphic encryption, which works in the multi-identity setting; that is, homomorphic evaluation can performed on ciphertexts created with different identities. Then, we propose an IND-sID-CPA secure multi-identity leveled FHE scheme over lattice. Finally, we present CCA-secure FHE from our proposed multi-identity FHE scheme and strongly EUF-CMA secure signature. The security analysis shows that our FHE scheme is CCA2-secure when the evaluation key is unavailable to the adversary, and remains CCA1-secure when the evaluation key is exposed in the standard model.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Weili Wang
AU  - Bin Hu
AU  - Xiufeng Zhao
PY  - 2017/10
DA  - 2017/10
TI  - CCA-Secure Leveled FHE From Multi-Identity Fully Homomorphic Encryption
BT  - Proceedings of the 2017 2nd Joint International Information Technology, Mechanical and Electronic Engineering Conference (JIMEC 2017)
PB  - Atlantis Press
SP  - 512
EP  - 516
SN  - 2352-538X
UR  - https://doi.org/10.2991/jimec-17.2017.111
DO  - 10.2991/jimec-17.2017.111
ID  - Wang2017/10
ER  -