Paper 2017/923
Batched Multi-hop Multi-key FHE from ring-LWE with Compact Ciphertext Extension
Long Chen, Zhenfeng Zhang, and Xueqing Wang
Abstract
Traditional fully homomorphic encryption (FHE) schemes support computation on data encrypted under a single key. In STOC 2012,
López-Alt et al. introduced the notion of multi-key FHE (MKFHE), which allows homomorphic computation on ciphertexts encrypted under different keys.
In this work, we focus on MKFHE constructions from standard assumptions and propose a new construction of ring-LWE-based multi-hop MKFHE scheme. Our work is based on Brakerski-Gentry-Vaikuntanathan (BGV) FHE scheme where, in contrast, all the previous works on multi-key FHE with standard assumptions were based on Gentry-Sahai-Waters (GSW) FHE scheme. Therefore, our construction can encrypt ring elements rather than a single bit and naturally inherits the advantages in aspects of the ciphertext/plaintext ratio and the complexity of homomorphic operations. Moveover, the proposed MKFHE scheme supports the Chinese Remainder Theorem (CRT)-based ciphertexts packing technique, achieves
Metadata
- Available format(s)
-
PDF
- Publication info
- Published by the IACR in TCC 2017
- Keywords
- multikey FHEbatchingBGV FHE
- Contact author(s)
- chenlong0405 @ qq com
- History
- 2017-09-24: received
- Short URL
- https://ia.cr/2017/923
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/923, author = {Long Chen and Zhenfeng Zhang and Xueqing Wang}, title = {Batched Multi-hop Multi-key {FHE} from ring-{LWE} with Compact Ciphertext Extension}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/923}, year = {2017}, url = {https://eprint.iacr.org/2017/923} }